낢이 사는 이야기

  • 홈
  • 태그
  • 방명록

백준 1976 1

[baekjoon] 1976

여행 가자 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 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라는 여행경로를 통해 목적을 달성할 수 있다. 도시들의 개수와 도시들 간의 연결 여부가 주어져 있고, 동혁이의 여행 계획에 속한 도시들이 순서대로 주어졌을 때 가능한지 여부를 판별하는 프로그램을 작성하시오. 같은 도시를 여러 번 방문하는 것도 가능하다. 입력 첫 줄에 도시..

알고리듬/문제 2023.05.21
이전
1
다음
더보기
프로필사진

혼자 끄적끄적 끄저저적

  • 분류 전체보기 (70)
    • 공부 (8)
      • 네트워크 (0)
      • 자료구조 (5)
      • 데이터베이스 (0)
      • 운영체제 (0)
      • nodejs (1)
      • javascript (1)
      • c++ (1)
    • 보안 (6)
      • Dreamhack (0)
      • Pwnable.kr (4)
      • CTF (2)
      • Wargame-writeup (0)
    • 알고리듬 (44)
      • 문제 (44)
    • 자산뿌울리기 (12)
      • 개발일지 (9)
      • 분석 (3)
    • 여행 (0)

Tag

그래프 이론, 그래프 탐색, 아비트리지, 백준, B포인트, 암호화폐, 빗썸, 빗썸 이벤트, 차익거래, 개발일지, 브루트포스, 시뮬레이션, 다익스트라, 빗썸 거래량 채우기, 빗썸 B포인트, 구현, dfs, 자료구조, DP, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바