133341 백준(BOJ) 13334 철로(Python) 스위핑 문제. 구간의 길이가 d 이하인 구간에 대해, 끝값을 기준으로 구간을 선택해줬다. 끝값을 기준으로 구간을 선택하게 되면 현재 선택한 끝값을 변화시킬 때마다 해당 범위에 속할 수 없는 초깃값이 나오는데, 이 초깃값을 갖는 구간의 개수를 미리 세어두면 끝값이 변화할 때마다 해당 범위에 속할 수 없게 되는 초깃값을 갖는 구간의 개수만 빼주며 계속 구간을 선택해나가면 된다. 우선 문제를 더 쉽게 풀기 위해 입력받은 h와 o에 대해, 더 작은 값을 h, 더 큰 값을 o로 설정했다. 두 값은 서로 바뀌어도 상관이 없기 때문이다. 그 후에는 h를 기준으로 [h,o] 구간의 길이가 d 이하인 것의 개수를 세어 딕셔너리에 저장했다. [h,o]로 구성된 리스트를 o를 기준으로 오름차순 정렬하고, 각 구간에 대해 o.. 2023. 1. 29. 이전 1 다음