문제 https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 난이도: Easy 브루트 포스로도 간단히 해결 가능한 문제이지만 정렬 후 스위핑 알고리즘을 적용하여 훨씬 빠르게 해결 가능한 문제이다. 주어진 배열을 오름차순으로 정렬하고 가장 왼쪽끝(left)은 가장 작은 수이고 가장 오른쪽 끝(right)은 가장 큰 수 일 것이다. 이 두 수를 합한 수 add_num라고 할때, 두 ..

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.* ★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다. 스위핑 알고리즘 문제들은 정렬된 요소들을 한 번만 순회하며 연산하면 정답이 나오게 구현하게 해야한다. 문제마다 이를 구현하는 방식을 제각각이고 고난이도 문제가 많은 편이다. 문제 목록 [LeetCode] Two Sum + 스위핑 기본 문제 [LeetCode] 3Sum+ Two Sum 변형 문제 [백준] 선 긋기(2170) + 스위핑 기본 문제 - Gold 5 [백준] - 철로(13334)★ - Gold 2 [백준] 개구리 점프(17679) + 분리 집합 - Gold 3 [백준] - 버스 노선(10165)★ + 그리디 - Platium 5 슬라이딩 윈도우 [L..