본문 바로가기 메뉴 바로가기

아라찌

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

아라찌

검색하기 폼
  • ALL (68)
    • 두부 이야기 (0)
    • 개발 블로그 (61)
      • iOS (24)
      • 자료구조 (1)
      • 알고리즘 (34)
    • 자기 PR (3)
    • 프로젝트 (3)
      • LovingDays - 커플 디데이 앱 개발 이야.. (3)
    • 좋아하는것 아무거나 (1)
      • 가사집 (1)
  • 방명록

여행 가자 (1)
[유니온파인드] 백준 여행 가자

문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 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
이전 1 다음
이전 다음
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github
TAG
  • ReactorKit
  • 1차 뉴스 클러스터링
  • 백준 신입사원
  • 카카오 블라인드2018
  • Swift
  • 아키택처
  • RxSwift
  • RxDataSource
  • 괄호연산
  • 위젯
  • Level 3
  • 백준 1946
  • VIPER 패턴
  • Stack
  • ios
  • Widget
  • presentStyle
  • 자기PR
  • 카카오블라인드2018
  • TransitionStyle
  • BaseTableViewController
  • BaseViewController
  • Github Search
  • 알고리즘
  • 프로그래머스 캐시
  • today extension
  • 프로그래머스 오픈채팅방
  • 프로그래머스 추석트래픽
  • UIModalPresentationStyle
  • 카카오 블라인드 2018
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바