[유니온파인드] 백준 여행 가자
문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다. 도시들의 개수와 도시들 간의 연결 여부가 주어져 있고, 동혁이의 여행 계획에 속한 도시들이 순서대로 주어졌을 때(중복 가능) 가능한지 여부를 판별하는 프로그램을 작성하시오. 입력 첫 줄에 도시의 수 N이 주어진다. N은 200이하이다. ..
개발 블로그/알고리즘
2020. 6. 26. 21:32
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- RxSwift
- 카카오 블라인드 2018
- presentStyle
- Widget
- VIPER 패턴
- BaseTableViewController
- 카카오블라인드2018
- BaseViewController
- 백준 1946
- 백준 신입사원
- 프로그래머스 오픈채팅방
- 1차 뉴스 클러스터링
- Swift
- RxDataSource
- ReactorKit
- Level 3
- today extension
- TransitionStyle
- ios
- 아키택처
- Stack
- Github Search
- UIModalPresentationStyle
- 괄호연산
- 프로그래머스 추석트래픽
- 카카오 블라인드2018
- 알고리즘
- 자기PR
- 위젯
- 프로그래머스 캐시
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함