티스토리 뷰

컴퓨터공학/Problem Solving

백준 15686

_Bibidi 2021. 1. 19. 20:16
 

15686번: 치킨 배달

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸

www.acmicpc.net

 

  치킨 배달집 m개를 선택하고 선택한 치킨집 지점들부터 시작해서 거리를 채운 뒤에 집이 있는 장소의 치킨 거리를 모두 더하면 된다.

 

 

- Source code link

github.com/Bibidi/Algorithms/blob/master/boj/boj%2015686.cpp

'컴퓨터공학 > Problem Solving' 카테고리의 다른 글

백준 14868  (0) 2021.01.20
백준 16562  (0) 2021.01.20
백준 2533  (0) 2021.01.18
백준 1949  (0) 2021.01.18
백준 4256  (0) 2021.01.18
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
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
글 보관함