반응형
재미있는 스택/큐 문제입니다.
왜 재미있냐면
대부분 쉽게 느껴져서요...
바로 갑니당
먼저 다리를 의미하는 큐 A를 만들어 줍니다.
그리고 그 다리에 bridge_length만큼 0을 넣어줘요.
remain은 다리위에 현재 있는 트럭의 무게 총 합,
turn은 트럭의 차례를 의미합니다!
gone은 트럭들이 전부 다리위에 올라간 후 false로 만들어줍니다.
while문을 열어주고, 처음부터 다리위의 원소들을 하나씩 빼줍니다.
만약 remain과 다음 차례인 트럭의 무게를 더한 값이 weight보다 작거나 같으면
트럭을 올려주고
remain에 그만큼 더해줍니다.
그리고 turn을 하나씩 증가시켜줘요.
반대 상황에서는 A에 0을 추가시켜줘서 시간 계산을 도와주면 됩니다.
그리고 만약 turn이 끝까지 가면, gone을 false로,
false가 되면 아래 while문이 동작하게 되겠죠?
이제 나머지 원소들을 A가 빌 때까지 빼내어 주면 됩니다.
지금 보니 reamin 계산은 안 해도 되네요 ㅎㅎ
그냥 poll만 해주면 됩니당
아주 쉽죵?
아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다
신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요!
타모임
탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원
tamoim.com
728x90
반응형
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 Level 2 자바스크립트 우박수열 정적분 연습문제 (0) | 2022.11.06 |
|---|---|
| 프로그래머스 Level 1 자바 푸드 파이트 대회 연습문제 (0) | 2022.11.05 |
| 프로그래머스 Level 2 자바 롤케이크 자르기 연습문제 (0) | 2022.11.02 |
| 프로그래머스 Level 1 숫자 짝꿍 연습문제 (0) | 2022.11.02 |
| 프로그래머스 Level 2 자바 야간 전술보행 연습문제 (0) | 2022.11.01 |