백준/스위핑
-
13334 철로백준/스위핑 2022. 6. 6. 21:49
1. 풀이 다른 블로그를 참고해서 풀었다. 여기에는 스위핑 알고리즘이 사용되는데, 스위핑 알고리즘은 특정한 자료구조나 구체적인 코드가 있는 것이 아니라 한 쪽 방향에서 시작해서 다른 방향으로 해결해 나가는 기법이다. 문제 풀이를 보면 이해가 갈 것이다. 그러면 예제를 가지고 설명하겠다. 8 5 40 35 25 10 20 10 25 30 50 50 60 30 25 80 100 30 (5,40) 부터 (80,100) 까지 첫번째 값은 집, 두번째 값은 사무실의 위치를 나타낸다. 하지만 집이 사무실보다 앞에 위치하던지, 뒤에 위치하던지 중요하지 않다. 그저 집과 사무실 거리가 선분 L 보다 작은지가 중요하다. 그러면 집과 사무실이 모두 L 에 포함되기 때문이다. 그래서 리스트에 (5,40) 이런식으로 값을 넣..