BFS

기본적인 다익스트라, BFS 문제였다.  생각할 점은누적값을 저장할 공간 만들기값이 더 작을 경우에만 큐에 넣기칸 안에 있는 지 검사하기 - valid  함python 에서 false 가 아니라 False 임 - 대문자..최대값 쓰고 싶으면 float('inf') 사용하기def valid(n_x, n_y): if n_x = N or n_y >= N: return False return True def bfs(start): q = [start] min_board = [[float('inf')] * N for _ in range(N)] min_board[start[0]][start[1]] = 0 dx, dy = [1, 0, -1, 0], [0, 1, 0, -..

BFS를 해결한 풀이로,문제를 제대로 안 읽어서 시간이 더 소요됐다. 추적 시작점이 2였다는 것...! 그냥 맨 끝 요소가 타깃인 줄 알았다.  visited를 Set으로 쓰면 조금더 성능이 향상되지 않을까 싶다!(x, y 의 쓰임이 좌표값과는 다르다.. row, column 값인데 양해 바랍니다...)def valid(x, y, visited): return 0

🔗 LeetCode - 2415. Reverse Odd Levels of Binary Tree이제 deque 쓰는 건 완전 익숙해짐!이 문제는 홀수 층에 있는 노드들을 reverse 해주는 것인데 내가 쓴 방법은처음에 트리를 돌면서 각 층에 해당하는 노드를 리스트에 저장해 놓고두번째로 트리를 돌면서 각 층에 해당하는 노드를 pop 해줘서 reverse 되도록 했다. 그리고 리트 코드는 리스트가 아니라 객체(TreeNode)가 input, output이다.근데 사이트로 테스트를 하자니 제한도 있고 시간도 오래걸려서이전에 삽질하다가 만들어 놓은 리스트 -> 트리 로 만드는 코드를 유용하게 썼다. 야호from collections import dequeclass Solution: def reverseO..