13335 트럭
-
백준 13335 트럭Algorithm/BOJ 2021. 6. 4. 15:29
출처: https://www.acmicpc.net/problem/13335 분류: 구현, 시뮬레이션 접근방식 어떻게 하면 똑똑하게 풀 수 있을지 고민이 되었던 문제네요.. 결국 시간을 1초씩 늘리면서 매 시간 진입, 나갈 수 있는 트럭을 체크해주면서 해결했습니다. 매 시간 늘리지 않고 의미있는 시간 단위로 체크하면서 처리하고 싶었는데... 잘 모르겠네요 😢 말씀드렸다시피 매 시간 체크를 해주기 위해 현재 시간, 다음 진입해야 할 트럭, 현재 다리 위에 달리고 있는 트럭, 다리의 무게, 각 트럭의 끝나는 시간을 기록한 배열 등을 정의했습니다. 풀이는 간단합니다. 더이상 기다리고 있는 트럭이 없을 때까지 반복하는데요, 현재 시간에 끝나는 트럭이 있는지 먼저 확인해서 빼주고 다음 트럭이 진입할 수 있는지 체크..