백준 / 치즈 / 2638번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 치즈 / 2638번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/1225 문제 설명 나의 풀이from collections import dequedef bfs(chee): q = deque() q.append((0, 0)) time = 0 # 이동: 오른쪽 왼쪽 위 아래 move = [(0, 1), (0, -1), (1, 0), (-1, 0)] while True: # 반복 제어 count = True # 방문 탐색 visited = [[0] * m for _ in range(n)] visited[0][0] = 1 # (0,..
백준 / 치즈 / 2636번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 치즈 / 2636번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/2636 문제 설명 나의 풀이from collections import dequedef bfs(ch): q = deque() # 모두 녹기 한 시간 전에 남아있는 치즈조각이 놓여 있는 칸의 개수 final_count = -1 # 시간 time = 0 # 상 하 좌 우로 움직여야함 move = [(0, 1), (0, -1), (1, 0), (-1, 0)] while True: # 매 초마다 녹아가는 치즈의 수를 구함 count_cheeze = 0 # 방문처리 visi..
김치바보
'치즈' 태그의 글 목록