[BOJ 2638] 백준 2638 치즈
문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 python3 import sys sys.setrecursionlimit((10**6)) # 좌우상하 dx = [-1,1,0,0] dy = [0,0,1,-1] def solution(x, y): for i in range(4): now_x = x + dx[i] now_y = y + dy[i] if 0 0: cheese_list[i][j] = 1 hours += 1 아쉬웠던점
[BOJ 6593] 백준 6593 상범 빌딩
문제 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net 풀이 python3 from collections import deque import sys sys.setrecursionlimit(10**6) # 동서남북상하 dx = [1, -1, 0, 0, 0, 0] dy = [0, 0, -1, 1, 0, 0] dz = [0, 0, 0, 0, 1, -1] def bfs(): q = deque() q.append([sz, sy, sx]) visit[sz][sy..
[BOJ 1937] 백준 1937 욕심쟁이 판다
문제 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 풀이 기본 DFS 문제였다. 각 리턴값에 대해서 Max 값 비교 후 더 큰 값을 가지고 있으면 되는 부분이었다. python3 from sys import setrecursionlimit setrecursionlimit(10**9) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y, visited, forestMap): if visited[..