백준 오답노트/투 포인터
백준 - 투 포인터 1806번 부분합 / 문제풀이, 오답노트
투 포인터 알고리즘을 이용해서 해결하는 문제. = 내가 틀린 이유 = 시간 초과로 틀렸다. while문 안에 for문을 이용해서 코드를 짰는데, 이렇게 하면 시간 복잡도는 O(NlogN) while문 하나만 이용해서 O(N)을 만들어야 해결할 수 있는 문제다. = 접근 방법 = 1. 부분합을 구하는 문제이기 때문에 정렬할 필요 x 2. 투 포인터 알고리즘을 이용해서 부분합 구한 후, 최솟값을 계속 갱신 3. while문 종료 조건을 if (sum >= s) 이후, else if에 end == n을 사용하는 이유는? 예제 입력 1에 9, 2, 8 부분을 보면 9, 2, 8일 때, 19이고 if (sum >= s) 를 타고 2, 8이 된다. 그리고 end == n 이라는 조건을 만나서 while문 종료 따라..
