Algorithm/백준
[백준 알고리즘] 2853번: 배 (Python)
에릭 Kim
2023. 6. 28. 23:33
반응형
https://www.acmicpc.net/problem/2853
2853번: 배
해빈이는 배가 한 척이라도 올까 말까 한 작은 항구 마을에 산다. 그런데 어느 날, 마을을 방문한 적이 있는 모든 배가 한꺼번에 마을을 방문한 날이 있었다. 해빈이는 이 날을 기념해 1일로 센
www.acmicpc.net
소스코드
풀이
★ 모든 배가 들어온 날로부터 그 다음에 들어오는 날들 사이의 간격을 기준으로 반복문을 돕니다. 주기를 기준으로 반복문을 돌면서, 그 주기에 들어온 배들이 있는 경우 리스트에서 제거해줍니다.
★ 방문한 배의 최소값을 구해줘야 하기 때문에, 주기에 들어온 배들을 전부 제거해주는 것입니다 !
반응형