백준
2003번
수들의 합 2
문제 풀이
문제를 접근할때 어려웠는데
친구의 도움으로
투포인터라는 알고리즘이란걸 알았다.
투포인터는
즉, 시작점과 끝점을 기록한다는 것인데
이 문제로 보면 합을 더해진
시작점과 끝점으로 합을구해
이전에 구했던 합을 다시 구하지 않고
답이아니면 시작점의 값을 빼주고
다시 끝점을 늘려가는 형식으로
되어 있다.
다음번 문제를 차근히 풀어봐야겠당
시작하는 문제로
좋은것 같당
:)
그럼
이만
뿅
'DEVELOP > ALGORITHM' 카테고리의 다른 글
| KOITP 정렬된 배열 (투포인터 알고리즘) 문제 (0) | 2018.06.04 |
|---|---|
| KOITP 아나그램 문제 풀기 (0) | 2018.06.04 |
| 백준 2805 나무자르기 (이분탐색) 풀이 (0) | 2018.02.05 |
| 백준 1920 수찾기 (이진탐색) (0) | 2018.02.04 |
| 동적계획법이란(Dynamic Programming) (0) | 2017.11.30 |