소프티어
-
[소프티어] - 교차로 C++CS기초/알고리즘 2022. 2. 7. 17:57
https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=803 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 간단한 구현 문제였다. 처음에는 최소 시간과 최대시간 + 4 만큼 for문을 돌면서 해당 시간에 차가 지나갈 수 있다면 정답배열에 시간을 담아주는 식으로 하려고 했는데, 시간이 최대 10^9 (십억) 이라서 제한시간 2초에 걸려 시간초과가 났었다. 그래서 흠 이렇게 해서는 안되겠군 이라는 생각과 함께, 차가 안들어오는 시간대는 패쓰해야겠다는 생각이 들어 해당 코드를 추가시켜 주었더니 통과했다. 전반적인 로직은 아래와 같다. 1. A, B, C, D 교차로에 들어오는 차들을 큐에 담아주었다. 나중에 정답배열을 입..