반응형
https://www.acmicpc.net/problem/2853
2853번: 배
해빈이는 배가 한 척이라도 올까 말까 한 작은 항구 마을에 산다. 그런데 어느 날, 마을을 방문한 적이 있는 모든 배가 한꺼번에 마을을 방문한 날이 있었다. 해빈이는 이 날을 기념해 1일로 센
www.acmicpc.net
소스코드
풀이
★ 모든 배가 들어온 날로부터 그 다음에 들어오는 날들 사이의 간격을 기준으로 반복문을 돕니다. 주기를 기준으로 반복문을 돌면서, 그 주기에 들어온 배들이 있는 경우 리스트에서 제거해줍니다.
★ 방문한 배의 최소값을 구해줘야 하기 때문에, 주기에 들어온 배들을 전부 제거해주는 것입니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 16206번: 롤케이크 (Python) (0) | 2023.06.29 |
|---|---|
| [백준 알고리즘] 20300번: 서강근육맨 (Python) (0) | 2023.06.28 |
| [백준 알고리즘] 20363번: 당근 키우기 (Python) (0) | 2023.06.27 |
| [백준 알고리즘] 12018번: Yonsei TOTO (Python) (0) | 2023.06.27 |
| [백준 알고리즘] 20115번: 에너지 드링크 (Python) (0) | 2023.06.26 |