백준 3273: 두수의 합 (Swift)

알고리즘 문제를 풀다보면 남들은 쉽게 푸는문제가 이상하게 안 풀릴 때가 있다.

이 문제가 나에게는 그런 문제였던 것 같다.

몇달 전 아래처럼 시간초과를 해결하지 못하고 포기했던 문제가 "실패"라고 떠있는 것을 보고 다시 풀어보았는데, 간단히 풀이할 수 있었다.

알고리즘 문제는 다시 풀 때마다 새로운 방식으로 풀게 되는 것 같아 신기할 따름이다..

코드는 아래와 같다

 

1. 주어진 숫자 배열을 오름차순으로 정렬하고,

2. start, end 두 개의 포인터를 양 끝에서 좁혀가며 탐색하는 방식이다.

끝..