https://www.acmicpc.net/problem/2230투 포인터(Two Pointer)리스트에 순차적으로 접근해야 할 때 2개의 점의 위치를 기록하면서 처리하는 알고리즘N개의 원소를 가진 배열에서 특정 조건을 만족하는 연속적인 원소들의 집합을 O(N
GOLD 4 https://www.acmicpc.net/problem/1806풀이 아이디어)① 투 포인터 인데, 어차피 모두 자연수이고 부분합은 계속 커지기 때문에 미리 정렬하지 않아도 된다.② 만약 start = 0 부터 end = N-1 까지 모두 더했는
GOLD 3 https://www.acmicpc.net/problem/1644풀이 아이디어)① 에라토스테네스의 체를 이용하여, n 이하인 소수 리스트 받기② 투 포인터를 이용해 subsum(부분합)이 N이 넘지 않을 때까지 prime을 연속적으로 더하고, 부
SILVER 1 https://www.acmicpc.net/problem/22862풀이 아이디어)① 처음에는, "홀수 삭제"를 할 때 홀수 리스트를 모두 받아서 그 개수가 n개라면 2^n 개의 경우를 모두 생각해야 하나?? 라고 생각했는데, 그럴 필요가 없는