1. 문제 설명 📌문제 링크용액마다 특수값이 존재두 용액을 골라서 둘의 특수 값을 합했을 때, 그 합이 0에 가장 가까운 조합을 구하여라2. 접근 방식 🗃️KEY WORD: Two way Two pointer용액의 특수값을 1차원 배열에 입력받고, 해당 배열을 오름차순으로 정렬한다.index = 0에 L 포인터, index = N-1에 R 포인터를 둔다L+R > 0 일 경우, R 포인터를 한 칸 후진 시켜서 합을 하향조정한다.L-R 일 경우, L 포인터를 한 칸 전진 시켜서 합을 상향조정한다.0에 가까운 값을 구해야함으로, 둘 사이의 합의 절대값이 최소인 경우를 찾으면 된다.(왜냐하면, 두 포인터 사이의 합의 절대값이 커질수록 0에서 멀어지기 때문이다.)(1) 단뱡항 투 포인터로 답을 구할 수 없는 ..

1. 문제 설명 📌문제 링크2. 접근 방식 🗃️KEY WORD: 누적 합, 이분 탐색동굴의 높이인 H와 깊이인 N이 각각 \(10^{5}\)이므로, 완전 탐색으로 하나의 행마다 모든 열을 조회한다면 1초에 \(10^{10}\)번 이상의 연산을 해야해서 시간 초과가 날 것이다.해당 문제는 *거꾸로 매달려 있는 종유석을 어떻게 처리할 것인가?* 에 대한 명확한 가이드라인만 계획할 수 있다면 풀 수 있는 문제이다. 종유석 처리방법에 따라 두 가지 방법으로 풀 수 있는데, 하나는 누적 합이고 다른 하나는 이분 탐색이다.(1) 누적합a. 결론 먼저1. "석순과 종유석 입력을 분류하여 Y축 위치에 따른 각 산물의 위치를 저장하는 배열 구현"2. "각 배열의 누적합 구하기 (석순 누적합 배열을 sum_S[i], ..