[백준/BOJ] #1680 쓰레기 수거.python(파이썬)
문제 링크 / 출처 https://www.acmicpc.net/problem/1680 1680번: 쓰레기 수거 쓰레기장에서 출발한 쓰레기차가 여러 지점들을 방문하며 쓰레기를 모으고 있다. 쓰레기차는 쓰레기장에서 가까운 지점부터 방문하며, 쓰레기를 모으다가 다음과 같은 경우에 쓰레기장으로 돌 www.acmicpc.net 풀이 문제에서 아래 3가지 경우에 쓰레기장으로 다시 돌아오게 된다. 쓰레기의 양이 용량에 도달했을 때. 그 지점의 쓰레기를 실었을 때 쓰레기차의 용량을 넘게 될 때. 더 이상 쓰레기를 실을 지점이 없을 때. 특정 지점의 쓰레기를 실을 때는 한번에 모두 실어야하므로, 특정 지점에 도달했을 때 해당 지점의 쓰레기 양이 남은 용량보다 많다면 쓰레기장에 돌아갔다와야한다. 따라서, 쓰레기의 양과 남..
문제풀이/BOJ
2021. 7. 31. 01:12
