Beelog

www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제는 위와 같으며, 이 문제는 각 위치로 이동하면서 이동할 때마다 주변으로 날리는 모래를 계산하여 모래밭 내에 포함되면 해당 위치 모래에 추가하고 벗어나면 최종 결과에 추가하는 방식으로 문제를 해결하였습니다. 각 방향마다 그에 맞는 먼지 날리는 비율이 달라지므로 왼쪽, 아래, 오른쪽, 위 방향으로 각각 기준점으로부터 이동할 위치 x, y 와 그때 해당하는 비율을 미리 저장해뒀다..

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..