츈츈's Spring

  • 홈
  • 태그
  • 방명록

2025/07/01 1

87강 피자 배달 거리 (백준 15686_치킨 배달)

https://www.acmicpc.net/problem/15686 문제 N*N 크기의 도시지도가 있다. 각 격자칸에는 0은 빈칸, 1은 집, 2는 피자집으로 표현된다. 각 격자칸은 좌표(행번호, 열번호)로 표시된다. 도시에는 각 집마다 피자배달거리가 있는데, 각 집의 피자 배달 거리는 해당 집과 도시에 존재하는 피자집들과의 거리중 최솟값이다. 그런데 경기가 불황이라 도시에 있는 피자 집 중에서 M개만 남기고 나머지는 보조금을 주고 폐업시키려고한다. 이때 M개의 피자집을 고르는 기준은 도시의 피자 배달 거리가 최소가 되는 값이다. 도시의 피자 배달거리란 각 집들의 피자 배달 거리를 모두 합한 값이다. 입력첫번째 줄에 N과 M이 주어진다. 두번째줄 부터 도시 정보가 입력된다. 출력 첫째줄에 M개의 피..

알고리즘/자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 2025.07.01
이전
1
다음
더보기
프로필사진

츈츈's Spring

.

  • 분류 전체보기
    • 면접 질문 준비
    • 자소서 모음
    • 프로젝트 활동
      • 발생한 문제와 해결 방법
      • 궁금한 것 or 공부한 내용 정리
      • 졸업프로젝트
      • 동아리 활동
    • 임베디드 시스템
    • 알고리즘
      • 백준
      • 프로그래머스
      • 개념정리
      • 자바(Java) 알고리즘 문제풀이 입문: 코딩테스..
    • 깃 사용법
    • cs
      • 운영체제
      • 네트워크
    • 자바 개념
      • 수업 내용 정리
    • 객체지향 책 정리
      • 객체지향의 사실과 오해
    • Spring
      • 김영한 스프링 핵심원리 - 기본편
      • 스프링 부트3 백엔드 개발자 되기
    • OverTheWire
      • bandit
    • 스프링 강의 정리

Tag

티스토리챌린지, 오블완,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바