# 15686

5개의 포스트
post-thumbnail

[BaekJoon] 15686 치킨 배달 (Java)

https://www.acmicpc.net/problem/15686크기가 N X N인 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나로 되어 있습니다.도시의 칸은 (r, c)와 같은 형태로 나타내고 r과 c는 1부터 시작하며 r행 c열을 의미합니다.집과 가장 가

2022년 7월 3일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 15686번 : 치킨 배달(python)

처음에는 dfs와 백트래킹을 써야하는줄 알고 시간을 다 버렸다... 치킨집과 집들을 각각 리스트에 넣는다.치킨집이 최대가 되면 치킨거리가 최소가 된다.따라서 각 리스트를 combinations를 해서 치킨집 한개와 집 여러개의 거리를 구하는 방법으로 풀었다.

2022년 3월 28일
·
0개의 댓글
·

[백준 C++] 15686 치킨 배달

문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨...

2022년 3월 17일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 백준15686 (파이썬)

이 문제는 구현문제를 완전탐색을 통해 구하는 문제이다.

2021년 10월 8일
·
0개의 댓글
·

[BOJ] #15686 치킨 배달 Python

[BOJ] #15686 치킨 배달 Python

2021년 10월 5일
·
0개의 댓글
·