Softeer - 현대자동차그룹 SW인재확보플랫폼
softeer.ai
이번 문제는 총 100m의 'N개의 구간 및 제한 속도'와 'M개의 테스트 구간 및 속도'가 주어졌을 때 테스트한 구간의 속도를 기준으로 가장 크게 제한 속도를 넘어간 값을 구하는 문제이다.
본 문제를 해결하기 위해서 모든 구간과 속도를 Queue에 담고(시간복잡도를 최소화하기 위해 deque 사용), 구간의 길이에 따라 경우를 나눠서 분기처리 해주었다.
'Data Structure > Queue' 카테고리의 다른 글
| [백준 13335번] 트럭 (1) | 2024.07.03 |
|---|---|
| [프로그래머스 PCCP 모의고사 3번] 카페 확장 (0) | 2023.11.11 |
| [프로그래머스 Lv.2] 다리를 지나는 트럭 (0) | 2023.09.21 |
| [프로그래머스 Lv.2] 프로세스 (0) | 2023.09.21 |
| [프로그래머스 Lv.2] 기능개발 (0) | 2023.09.21 |