반응형
코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스
트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서
programmers.co.kr
요소들의 추가 삭제가 빈번하기 때문에 ArrayList를 사용하였고
시간의 경과( 1씩 증가 )를 기준으로 반복문내에서 어떠한 동작들이 있어야 하는지를 처리해주었습니다.
그 동작들은 다리위의 트럭이 통과하기, 남은 트럭들의 다리를 통과하는데 남은시간 줄이기, 다리의 진입하기, 시간의 경과 순으로 작성해주었습니다.
순서를 정하는데 중간중간 꼬여서 예제를 출력해주는 코드를 넣어서 디버깅 하였습니다.
디버깅 코드도 따로 첨부하겠습니다.
답안
디버깅 코드
반응형
'Algorithm' 카테고리의 다른 글
| 백준 11653번 소인수분해 [ Java ] (0) | 2020.01.21 |
|---|---|
| 프로그래머스 코딩테스트 연습 Level2 - 스킬트리 [ Java ] (0) | 2020.01.21 |
| 프로그래머스 코딩테스트 연습 Level2 - 멀쩡한 사각형 [ Java ] (0) | 2020.01.17 |
| 프로그래머스 코딩테스트 연습 Level2 - 기능개발 [ Java ] (0) | 2020.01.16 |
| 백준 1541번 잃어버린 괄호 [ Java ] (0) | 2020.01.13 |