[백준] 1068 : 트리 (Python)

출처 : https://www.acmicpc.net/problem/1068  아이디어이번 문제는 특수 그래프 중 하나인 트리라는 것을 직접적으로 알려줬으므로, 그래프 탐색 유형임을 알 수 있다. 트리 순회를 물어보는 요구사항을 바탕으로, DFS BFS 중에서 아무거나 선택해서 사용하면 된다. 필자는 DFS를 선택하였다.그렇다면, 해당 요구사항을 바탕으로 프로그램 설계 시, 어떤 자료구조와 핵심 연산 중 하나인 삭제를 어떤 식으로 진행해야 하는지 살펴보자. 인접행렬 vs 인접리스트예제 입력 1번 케이스를 바탕으로 인사이트를 파악할 수 있다.n : 5-1 0 0 1 1삭제 대상 노드 번호 : 2양방향 트리로써 간선이 2개가 존재한다. 이를 바탕으로, 인접행렬은 대칭성을 띄게 된다. 0의 개수가 많으므로, 희..

• format_list_bulleted Problem Solving/Baekjoon
• · 2025. 1. 20.

[백준] 5558 : Cheese (Python)

출처 : https://www.acmicpc.net/problem/5558 문제올해도 JOI 마을의 치즈 공장이 치즈 생산을 시작했고, 쥐가 둥지에서 얼굴을 냈다. 쥐는 둥지에서 출발해 모든 치즈 공장을 방문해 치즈를 1개씩 먹는다.이 마을에는 N개의 치즈 공장이 있으며, 각 공장은 1종류의 치즈만을 생산한다. 치즈 공장은 하나씩만 존재한다.쥐의 초기 체력은 1이며, 치즈를 1개씩 먹을 때마다 체력이 1증가한다.쥐는 동서남북에 인접한 구역으로 1분에 이동할 수 있지만, 장애물 지역에는 들어갈 수 없다. 모든 치즈를 먹기까지 걸리는 최단 시간을 요구하는 프로그램을 작성하시오.입력입력은 H+1행이다. 2행에서 H+1행까지의 각 행은 'S','1','2',...,'9','X','.'로 구성된 W문자의 문자열이..

• format_list_bulleted Problem Solving/Baekjoon
• · 2024. 12. 26.