[백준/파이썬Python] #2665 미로만들기 : 탐색할 때 중요도를 넣고 싶다면 가중치를 사용하여 힙 📓

📓 문제https://www.acmicpc.net/problem/2665nxn 바둑판 모양으로 총 nxx2개의 방일부는 검은 방이고, 일부는 흰 방인데 검은 방은 들어갈 수 없음인접한 두 흰 방은 지나다닐 수 있음윗줄 맨 왼쪽 방은 시작방, 아랫줄 맨 오른쪽 방은 끝방으로서 둘 다 흰 방시작방에서 출발하여 끝방으로 가는 것이 목적검은 방 몇 개를 흰 방으로 바꿔야만 갈 수 있는 경우가 있는데 그럴 경우 되도록 적은 수의 방의 색을 바꾸고 싶음검은 방을 하나도 흰 방으로 바꾸지 않아도 되는 경우는 0이 답다익스트라 알고리즘이란?개념 공부는 아래 유튜브를 참고했다.(나에게 도움을 많이 주신 유튭...)https://youtu.be/acqm9mM1P6o개념은 이해가 됐는데 코드를 짤 때 가중치를 이해하는 부..

• format_list_bulleted 알고리즘/Python
• · 2024. 7. 15.
• textsms

[백준/파이썬Python] #11724 연결 요소의 개수 : 끝까지 탐색해보기😵‍💫

😵‍💫 문제https://www.acmicpc.net/problem/11724무방향 그래프연결 요소의 개수를 구하라그래프의 연결 요소(connected component)란?그래프 내에서 서로 연결된 정점들의 최대 부분집합을 의미합니다. 즉, 그래프 내에서 임의의 두 정점을 선택했을 때 그 두 정점을 서로 연결하는 경로가 존재하면 이 두 정점은 같은 연결 요소에 속하게 됩니다. 하지만 서로 연결되어 있지 않은 정점들의 집합은 각각 다른 연결 요소를 형성합니다.예를 들어 1과 2는 같은 연결 요소에 속하게 되고 1과 3은 다른 연결 요소에 속하게 됩니다. 위의 그래프에서는 주황색과 초록색, 두 개의 연결 요소가 존재합니다.🧠 접근 방법정점을 선택해서 해당 정점에서 이어지는 모든 정점을 탐색한다.(DF..

• format_list_bulleted 알고리즘/Python
• · 2024. 7. 15.
• textsms