Hello backEnd

문제 설명1. 배열이 주어진다.2. 안에 물이 담긴다. (오른쪽 왼쪽 중 더 높은 것의 높이 * 둘의 거리만큼)3. 가장 많은 물을 구하면 된다.  풀이 과정 1. 간단한 투포인터 문제이다.2. 처음, 마지막 위치를 구한다.3. 부피를 구한 뒤에 최대 부피를 갱신한다.4. 둘 중 더 낮은 위치를 상대쪽으로 이동시키면 된다.+) 나는 생각을 못했던 건데, 4번 과정에서 길이가 계속 더 작다면 더 긴 위치가 될 때까지 계속 갱신해 줘도 된다.(이러면 앞의 과정을 스킵할 수 있어서 시간 이득)코드class Solution { public int maxArea(int[] height) { int maxWater = 0; int start = 0; int end = he..

문제 설명1. 배열이랑 만들어야 하는 숫자가 주어진다.2. 배열은 순서대로 (작은거부터 큰거까지) 주어진다. 풀이 과정 1. 간단한 투포인터 문제이다.2. 맨 처음 숫자 + 맨 뒤 숫자3. (2)에서 만들어진 숫자가 타겟보다 크면 맨 뒤보다 한칸 앞, 작으면 맨 앞에서 한칸 앞으로 움직이면서 풀면 된다.4. 같은거면 return코드class Solution { public int[] twoSum(int[] numbers, int target) { int start = 0; int end = numbers.length - 1; while(true) { int now = numbers[start] + numbers[end]; ..