728x90
꼭 BFS로 풀어야 하는 문제는 아닙니다. 그냥 간만에 BFS 연습할 겸 BFS로 풀어보았습니다.
중복티켓을 위한 테스트 케이스
tickets: [["ICN", "A"], ["ICN", "A"], ["ICN", "A"], ["A", "ICN"], ["A", "ICN"]]
Return: ["ICN", "A", "ICN", "A", "ICN", "A"]
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/courses/30/lessons/43164#
코딩테스트 연습 - 여행경로
[["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"]
programmers.co.kr
728x90
'📂 Engineering > 🔹 CS & OS' 카테고리의 다른 글
| [번역] 왜 caller-saved와 callee-saved가 필요할까? (0) | 2022.06.05 |
|---|---|
| Paging, MLP4, Linux 페이징 (0) | 2022.06.01 |
| kernel_of_linux (0) | 2022.05.30 |
| PCB(Process Control Block) (0) | 2022.05.30 |
| 쉘이 명령어를 실행시키는 방법 (0) | 2022.05.30 |
댓글