[프로그래머스] 게임 맵 최단거리
게임 맵 최단 거리 Lv.2 https://school.programmers.co.kr/learn/courses/30/lessons/1844 작성 코드 (실패) def solution(maps): answer = 0 solutions = [] def dfs(map, i, j, depth): if i = 5 or j = 5 or map[i][j] == 0: return if (i == 4) and (j == 4) and map[i][j] == 1: return solutions.append(depth) maps[i][j] = 0 // 상하좌우 탐색 dfs(map, i + 1, j, depth + 1) dfs(map, i - 1, j, depth + 1) dfs(map, ..
2023. 5. 10.
[프로그래머스] N으로 표현
https://school.programmers.co.kr/learn/courses/30/lessons/42895 작성코드 (실패) from collections import deque def solution(N, number): visited = deque([[N, 1]]) while (visited): n, depth = visited.popleft() if n == number: return depth if depth > 8: return -1 d = depth + 1 visited.extend([[10 * n + N, d], [n + N, d], [n - N, d], [n * N, d], [n // N, d]]) 테스트 케이스 일부 통과 88 * 8 - 88 / 8 에서 뺄셈이 제일 나중인데 그걸..
2023. 5. 3.
