Beelog

www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제는 위와 같으며, 남겨질 치킨집을 조합으로 구해서 남겨진 치킨집들 중 각 집에서 최소거리에 있는 치킨집을 찾아 그 거리를 더해 도시의 치킨 거리를 구합니다. 조합을 모두 확인하면서 도시의 치킨 거리의 최소값을 갱신해서 최종적으로 저장된 도시의 치킨거리를 출력합니다. 파이썬 코드는 다음과 같습니다. from sys import stdin from itertools import combin..

www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제는 위와 같으며, 가로로 1줄, 세로로 1줄을 길이라고 하기 때문에 길이 될 수 있는 경우를 확인하는 경우는 2N 번이 됩니다. 1줄에 해당하는 높이 배열을 받아서 현 위치의 높이와 다음 위치의 높이를 비교하여 같은 경우, 낮은 경우, 높은 경우에 따라 그에 맞는 처리를 해주고 결과적으로 길이 되면 true 를 안되면 false 를 반환해서 길이 된 경우 길의 수를 증가시켜주고 모든 2N 번의 경우를 확인한 다음 길의 수를 출력해..