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
'코딩코딩 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 이진탐색에서 한 나의 실수 (0) | 2022.02.19 |
|---|---|
| A* 알고리즘 (0) | 2020.12.12 |
| [유전 알고리즘, GA] #1 초기 population 생성하기 (generate initial population) (0) | 2020.11.23 |
| [작성중] GA, Genetic algorithm(유전 알고리즘) (0) | 2020.11.11 |
댓글