디지털 노마드의 꿈

  • 홈
  • 태그
  • 방명록

배달 1

[프로그래머스] '배달' 알고리즘 풀이 - Python

Contents 문제 설명 [제한사항] [입출력 예] 알고리즘 분석 [나의 풀이] 문제 설명 N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 합니다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 합니다. 다음은 N = 5, K = 3인 경우의 예시입니다. 위 그림에서 1번 마을에 있는 음식점은 [1, 2, 4, 5] 번 마을..

프로그래머스(Python)/Level3 2020.11.11
이전
1
다음
더보기
프로필사진

디지털 노마드의 꿈

디지털 노마드의 삶을 꿈꾸는 한 초보 개발자의 블로그입니다.

공지사항

  • 전체 목록 (120)
    • 도서 리뷰 (0)
    • 프로그래머스(Python) (104)
      • Level1 (3)
      • Level2 (55)
      • Level3 (40)
      • Level4 (6)
    • 개인 프로젝트 (15)
      • 바닐라 JS로 크롬 앱 만들기 (4)
      • 기본 개념 익히기 (4)
      • Django로 Airbn* 클론 코딩하기 (4)
      • 게임 만들기 (2)
      • Kakao Clone Coding (1)
    • Python (0)
      • 웹 스크래퍼 만들기 (0)

최근글과 인기글

  • 최근글
  • 인기글

Tag

문제 풀이, python3, 카카오 기출문제, level2, 앱 만들기, level1, 파이썬, 알고리즘 풀이, 노마드 코더, 바닐라 JS, 문제풀이, django, Python, 스타포스 시뮬레이터, LEVEL 2, LEVEL3, level4, 카카오기출, 카카오 기출, 프로그래머스,

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.

티스토리툴바