두 수의 합 문제 설명 덧셈하여 타겟을 만들 수 있는 배열의 두 숫자 인덱스를 리턴하라. 문제 풀이 이 문제를 처음 보게 되면 가장 먼저 생각나는 방식은 brute force 방식이다. 하지만 brute force로 계산하게 될 경우 O(n^2)의 시간 복잡도이기 때
높이를 입력받아 비 온 후 얼마나 많은 물이 쌓일 수 있는지 계산하라. 이 문제는 brute force로 풀게 되면 시간 초과로 틀리게 된다.그래서 최대한 최적화에 신경을 써야하고, 여기서는 투 포인터 방식으로 해결하게 되었다. \- 투포인터: 양 옆에 포인터를 두
배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라.