백준 오답노트/투 포인터
백준 - 투 포인터 2470번 두 용액 / 문제풀이, 오답노트
= 내가 접근한 방법 = 1. 주어진 제한 시간은 1초, n의 범위를 생각하면 2중 for문으로는 분명히 시간 초과 ! 따라서 투 포인터 알고리즘 사용 2. 0번째 index 값과, n - 1번째 index값을 비교 합한 후, 절댓값을 씌우고 최솟값을 계속 갱신한다. 최솟값을 갱신하면서 index의 값도 갱신. = 내가 틀린 이유 = 1. 맨 처음 값과 맨 마지막 값의 합을 비교하면서 1-1. 0보다 클때, end값을 증가 1-2. 0보다 작을 때, start값을 증가 1-3. 0일 때, break; 라는 조건을 생각해야 되는데 절댓값을 씌운 상태에서 이 3가지 조건문을 사용했다. 절댓값이 없는 그냥 순수한 합을 통해서 이 3개의 조건문대로 움직였어야했는데 실수했다. 절댓값을 씌우고 if문이 진행이 되면..
