본문 바로가기

Deque2

[백준/11725] 트리의 부모 찾기 (bfs, python) [백준/11725] 트리의 부모 찾기 풀이bfs, python 1. 문제https://www.acmicpc.net/problem/117252. 문제 해결 아이디어 트리의 루트는 항상 1이다. 그러므로 첫번째 예제의 입력을 트리 그림으로 나타내면 다음과 같다. 1. 입력값으로 노드별로 연결된 노드를 저장하는 2차원 배열을 생성한다.1.1. 추가로 부모 노드를 저장하기 위해, 각 노드의 개수 + 1 만큼 (0번은 제외할거라서) 0으로 채워진 1차원 배열을 생성한다. 2. 1 ~ N번 (노드의 개수) 노드까지 완전탐색하면서, BFS를 수행한다.2.1. BFS를 수행하면 1 -> 6 -> 4 -> 3 -> 2 -> 7 -> 5 순서로 이동하게 되는데, 현재 노드기준으로 자식 노드로 이동할때마다 부모 노드를 저장.. 2025. 8. 5.
[프로그래머스/파이썬/JS] 게임 맵 최단걸이 풀이 (bfs, deque, python, deepcopy, JavaScript, 자바스크립트) [프로그래머스/파이썬/자바스크립트] 게임 맵 최단거리 풀이(JavaScript, JS, bfs, deque, Python, deepcopy) 1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 문제 해결 아이디어 (풀이) 1. 먼저 maps의 가로/세로 길이를 구한다. 2. 구하고자 하는 maps 배열을 복사한다. (깊은 복사) 3. BFS로 복사한 maps 배열을 탐색해서, 최단 경로를 구한다. 3.1. 탐색이 끝난 후에도 마지막 위치 노드가 '1'이라면 -> 벽으로 둘러싸여 있으.. 2025. 5. 9.

티스토리툴바