Coding Test/문제 풀이
[문제 풀이] 백준 1644
해결 과정 여러 개념들이 섞여 있는 문제다. 처음 풀이로는 시간 초과. 소수 찾기 - 에라토스테네스의 체 특히 이 문제는 투 포인터라는 개념을 알아야 했다. 즉, 연속적으로 이어진 배열의 합을 찾을 때, O(n*n)이 아니라, O(n) 선형 시간으로? 이 부분을 이해해보자. 나의 풀이 다음 두 글을 참고했다. https://wikidocs.net/21638 https://freedeveloper.tistory.com/393 def getNum(n, m, data): count = 0 interval_sum = 0 end = 0 # start를 차례대로 증가시키며 반복 for start in range(n): # end를 가능한 만큼 이동시키기 while interval_sum < m and end < n..
