문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/86048
시뮬레이션 문제였습니다.
알고리즘은 아래와 같습니다.
1. leave 배열을 기준으로 순회하며 현재 나갈 차례인 사람이 회의실에 들어올 때까지 사람들을 회의실에 입장시킵니다.
1.1 이 때, 회의실에 들어온 사람들끼리 필수로 만났으므로 visited map에 표시해줍니다.
2. 회의실에 나갈 차례가 된 사람들을 회의실에서 차례대로 내보냅니다.
3. leave 배열을 전부 순회할 때까지 1, 2번 과정을 반복합니다.
4. visited map 기준으로 각 사람마다 필수 불가결로 만난 사람들의 수를 출력해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers 코딩테스트 고득점 Kit] 다리를 지나는 트럭 (0) | 2021.09.18 |
---|---|
[Programmers 코딩테스트 고득점 Kit] 프린터 (0) | 2021.09.17 |
[Programmers 코딩테스트 고득점 Kit] 기능개발 (0) | 2021.09.12 |
[Programmers 코딩테스트 고득점 Kit] 카펫 (0) | 2021.09.12 |
[Programmers 코딩테스트 고득점 Kit] 소수 찾기 (0) | 2021.09.12 |