개발윗미

  • 홈
  • 태그
  • 방명록

전보 1

[최단 경로] 이코테 (파이썬) 전보 풀이

[문제] 어떤 나라에는 N개의 도시가 있다. 그리고 각 도시는 보내고자 하는 메시지가 있는 경우, 다른 도시로 전보를 보내서 다른 도시로 해당 메시지를 전송할 수 있다. 하지만 X라는 도시에서 Y라는 도시로 전보를 보내고자 한다면, 도시 X에서 Y로 향하는 통로가 설치되어 있어야 한다. 예를 들어 X에서 Y로 향하는 통로는 있지만, Y에서 X로 향하는 통로가 없다면 Y는 X로 메시지를 보낼 수 없다. 또한 통로를 거쳐 메시지를 보낼 때는 일정 시간이 소요된다. 어느 날 C라는 도시에서 위급 상황이 발생했다. 그래서 최대한 많은 도시로 메시지를 보내고자 한다. 메시지는 도시 C에서 출발하여 각 도시 사이에 설치된 통로를 거쳐, 최대한 많이 퍼져나갈 것이다. 각 도시의 번호와 통로가 설치되어 있는 정보가 주..

알고리즘/이코테 실전문제 2021.09.06
이전
1
다음
더보기
프로필사진

개발윗미

  • 분류 전체보기 (1372)
    • Spring (9)
      • 에러 해결 (5)
    • Springboot & React (3)
      • 에러 해결 (3)
      • Springboot (0)
      • React (0)
    • Server (3)
      • 에러 해결 (3)
    • Android (1)
      • 에러 해결 (1)
    • OpenCV (3)
      • 에러 해결 (3)
    • 코드업(CodeUp) 풀이 (293)
      • C언어 기초 100제 (98)
      • JAVA 기초 100제 (97)
      • 파이썬 기초 100제 (98)
    • 백준(C언어) 풀이 (63)
      • 1차원 배열 (6)
      • 함수 (3)
      • 문자열 (9)
      • 기본 수학 1 (2)
      • 정렬 (2)
      • 다이나믹 프로그래밍 (5)
      • 위상 정렬 (2)
      • 이분 매칭 (4)
      • 그리디(Greedy) 알고리즘 (9)
      • 수학 (21)
    • 백준(JAVA) 풀이 (109)
      • 수학 (22)
      • 구현 (19)
      • 그리디 알고리즘 (3)
      • 다이나믹 프로그래밍 (13)
      • 브루트포스 알고리즘 (2)
      • 정렬 (9)
      • 이분 탐색 (4)
      • 그래프 이론 (11)
      • 자료 구조 (20)
      • 백트래킹 (6)
    • 백준(Python) 풀이 (477)
      • 수학 (213)
      • 구현 (139)
      • 그리디 알고리즘 (42)
      • 다이나믹 프로그래밍 (26)
      • 브루트포스 알고리즘 (8)
      • 정렬 (7)
      • 이분 탐색 (9)
      • 그래프 이론 (16)
      • 자료 구조 (13)
      • 백트래킹 (4)
    • 프로그래머스(Python) 풀이 (115)
      • Level.1 (54)
      • Level.2 (59)
      • Level.3 (2)
      • Level.4 (0)
      • Level.5 (0)
    • SWEA(Python) 풀이 (154)
      • 모의 SW 역량테스트 (3)
      • D1 (19)
      • D2 (25)
      • D3 (94)
      • D4 (13)
    • SWEA(JAVA) 풀이 (31)
      • D1 (19)
      • D2 (12)
    • 종만북 (1)
      • 6장. 무식하게 풀기 (1)
    • 알고리즘 (109)
      • 나동빈 실전 알고리즘 (21)
      • 학습 내용 (15)
      • 이코테 실전문제 (27)
      • 이코테 알고리즘 유형별 기출문제 (46)

Tag

Programmers, 백준, C, 프로그래머스, java, 풀이, 수학, 코딩테스트, SWEA, 구현, Python, 코드업, c언어, C언어 기초 100제, 나동빈, Codeup, SW Expert Academy, 사칙연산, 자바, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Github

티스토리툴바