문제의 카테고리가 스택,큐 이기 때문에 큐를 쓰면 된다는 힌트를 얻을 수 있었고, 시간의 흐름에 따라 다리에 올라가고 내려가고의 순서가 중요할 것 같다. 다리를 Queue로 만들고 무게를 저장할 변수, 올라가있는 트럭을 저장할 변수 정도를 미리 선언하고 코딩하면 될 것 같다.
레고레고
큐를 사용해본적이 거의 없다보니 어떤 함수를 사용해야 데이터 접근, 삭제 등이 되는지 잘 모르겠고 이 문제에 활용할만한 함수가 더 있을 것 같아서 공부를 좀 더 하고 코딩에 들어가야 할 것 같다.
source : https://mparchive.tistory.com/170
add, offer, poll, remove 정도를 사용하게 될 듯하다.
다시 레고레고
기본적인 틀은 잡았으나 디테일이 도무지 해결이 안되어서 다른사람의 코드를 참고하였다. 로그를 찍어서 주석을 달아보니 내가 맨처음 생각한 방법과 결이 같았다. 핵심은 다리에서 트럭을 먼저 제거하고 나중에 다음 트럭을 올리는 것 이었다. 또한 시간을 먼저 +1해주고 반복문을 돌리다가 모든 트럭이 건너오면 break를 해줘서 그 시퀀스가 시작할때의 시간이 리턴되는 것도 중요한 포인트인 것 같다.
테스트는 통과!!
레고레고