알고리즘 풀이 4일차 https://leetcode.com/problems/median-of-two-sorted-arrays/ 문제설명 두개의 정렬된 배열 nums1 과 nums2 이 주어진다. 두 배열의 중앙값을 구하시오. 중앙값(Median) 이란? https://ko.wikipedia.org/wiki/중앙값 풀이 중앙값의 개념을 정확히 알지 못하면 헷갈릴 수 있는 문제였다. 두 배열이 이미 정렬된 상태로 주어지기 때문에 머지 소트와 같은 방식으로 배열을 합치고 중앙값을 계산했다. class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int[] combinedArray = combineArray(nums1, ..
알고리즘 풀이 1일차 https://leetcode.com/problems/two-sum/ 문제설명 정수를 담은 배열 nums 와 정수 target 이 주어진다. 합이 target 이 되는 두 수를 배열에서 찾고, 그 인덱스를 반환하라. 풀이 처음 시도한 방법 public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { return new int[] {i, j}; } } } return result; } 반복문을 돌면서 두 개..
진행시간2시간 문제10-12문제 문제난이도골고루 방법쉬운것부터 풀자버그없이 정확하게제출회수는 적게GCC에러 안알랴줌, 그냥 틀렸습니다 라고 나온다 목적기초적인 부분을 수행하지 못하는 사람을 가려내기 위한 시험이다. 따라서 고난도 문제보다는 중/하 난이도의 문제를 거의다 푸는것이 중요하다.기본적인 출력문제부터 응용문제까지 다양하게 출제.쉬운 문제는 빠르게 풀고 넘어가야한다.버블소트 퀵소트등 소트를 이용한문제, 그래프 알고리즘을 이용한 최소화 찾기 문제. 기출문제문자열헬로한화 여러번 찍기 (hello hanwha)cout 구천구백구십구만 구천구백구십구.., dp처럼 풀어봐라102-> 일백이x 백이o정렬이나 규칙 찾기 진행방식노트북,연습장, IDE제공 대비알고리즘문제 풀어보기백준에서 난이도 높여가며 풀어보자...