[백준 / Python] 미로 만들기_2665
내 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 from heapq import heappush, heappop n = int(input()) data = [] for _ in range(n): data.append(list(map(int, input()))) dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] def dijkstra(): q = [] heappush(q, (0, 0, 0)) visited = [[False for _ in range(n)] for _ in range(n)] while q: cnt, x, y = heappop(q) if x == n - ..
[백준 / Python] 녹색 옷 입은 애가 젤다지?_4485
풀이 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 from heapq import heappush, heappop dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] round = 0 while True: n = int(input()) round += 1 if n == 0: break data = [] for _ in range(n): data.append(list(map(int, input().split()))) visited = [[False for _ in range(n)] for _ in range(n)] visited[0][0] = True q = [] heappu..
[백준 / Python] 1261_알고스팟 풀이
처음 문제를 보았을 때, 그냥 BFS로 풀면 되겠다 싶었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 from _collections import deque m, n = map(int, input().split()) data = [] for _ in range(n): data.append(list(map(int, input()))) dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] def bfs(): q = deque() q.append((0, 0)) distance = [[int(1e9) for _ in range(m)] for _ in range(n)] distan..
[BOJ] 연산자 끼워넣기_14888
분명 예전에 풀었던건데,,, 왜 틀릴까!?!!?!? 악! 처음 풀었던 접근 방법에서 크게 벗어나진 않았지만,,, 아직 왜 틀렸는지 모르겠다. 알아보자!. 완전 처음에는 Recursive case에 for문을 넣었다. for i in range(4)를 해주고 dx[i]형태로 적어내려갔다. 근데 사실 이거 왜 틀렸는지 대충만 알겠다,,, 왜 틀렸을까? 뭐 대충 이런 코드였다,,, 5분만에 짠 후, 아이고~~ 잘짰네 백트래킹 이해 좀 했나~?싶었다. 왜 틀렸을까?? 생각해보자. 어,,, for문을 쓰면 왜 안되지?!?!? -- 직접 손으로 해보았다,, -- for 문이 잘못된 것이 아니였다. 잘 보면 i == 3: 부분에서 int(param_data / data[cnt])를 안해주었다. 그리고 result_m..
