https://kelly-chui.github.io/tags/content-migration/Recent content in Content Migration on Kelly DevHugoen-usThu, 02 Jul 2026 00:00:00 +0000https://kelly-chui.github.io/til/2026/til-2026-07-02/Thu, 02 Jul 2026 00:00:00 +0000https://kelly-chui.github.io/til/2026/til-2026-07-02/<h1 id="요약">요약</h1> <p>오늘은 0-1 BFS를 문제에 적용해 보면서 알고리즘 선택의 중요성을 느꼈다. 또한 티스토리 블로그를 Hugo로 이전하기 위한 마이그레이션 스크립트를 작성하며 HTML을 Markdown으로 변환했다.</p> <h2 id="배운-것">배운 것</h2> <h3 id="0-1-bfs">0-1 BFS</h3> <ul> <li>LeetCode 3286. Find a Safe Walk Through a Grid</li> <li>사용 언어: Python, Swift</li> <li>사용 알고리즘: Dijkstra, 0-1 BFS</li> </ul> <p>그동안은 거리 개념이 나오면 무조건 다익스트라를 사용했는데, 처음으로 0-1 BFS를 이용해서 문제를 풀었다. 같은 문제를 Python에서는 다익스트라로 풀었고. 0-1 BFS는 Swift로 풀었다.<br> 기존에 Swift에서 BFS를 사용할 때는 배열과 인덱스 포인터를 이용한 유사 Queue를 사용했는데, 이 방식으로는 큐의 헤드에 원소를 push하는 메소드를 구현하기 어려워서 배열을 사용했다. 문제의 제약조건이 널널해서 배열로 충분히 통과했는데, 어떻게 해야할지는 고민해봐야 할 것 같다. Linked List를 이용해서 큐를 만들면 되지만, 이게 힙와 다익스트라를 쓰는 것보다 코드를 작성하는 입장에서 효율적일지는 잘 모르겠다.</p>