Queue

기본적인 다익스트라, 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, -..

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