[BOJ]14226 : 이모티콘

문제https://www.acmicpc.net/problem/14226 사용 알고리즘BFS 풀이1. visited 관리- 현재 스티커의 갯수 뿐만 아니라 클립보드에 있는 스티커 수 별로도 시간이 달라지기 때문에 2차원 배열로 관리- 이미 방문한 곳을 계속 방문하지 않기 위해 사용2. bfs- 동일한 가중치를 가지는 그래프에서 최단 경로를 찾는 데 유리- BFS는 보통 모든 경우를 탐색하기 때문에, 경우의 수가 많을 때는 비효율적일 수 있지만, S의 최대값이 1000이므로, BFS로 충분히 해결 가능하다고 판단+ heapq 를 사용한 다익스트라 알고리즘은 가중치가 다른 경로에서 최단 경로를 찾을 때 사용+ 이 문제에서 각 연산은 동일한 비용(1초)을 가지므로, 다익스트라보다 BFS가 더 간단하고 효율적이라..

2024.08.26