BFS

https://www.acmicpc.net/problem/7562진짜 쓰는거 완전 까먹었었당..;;;확실히 10일전과 비교했을 때, 실력이 많이 는 것 같다.스터디 팀원이 알려준 문제풀이 꿀팁으로 문제를 더욱 차분히 풀 수 있게 된 것같다.진짜 너무 고맙다..ㅜ처음에 왕창 틀렸었다. ㅜㅜ 1. 문제 해석1. test case만큼 반복2. n * n 보드의 n값 입력3. 나이트 출발 위치4. 나이트 도착 위치즉, 나이트의 출발 -> 도착 까지 이동할 때의 최소 횟수를 구하는 문제 이런 최단 경로를 구하는 문제는 bfs 즉, 깊이 우선 탐색을 통해 구현하면 된다. 2. 문제 풀이주석문으로 대충 알고리즘 흐름을 써 두고해당 알고리즘을 하나씩 짜는 방식으로 구현했다. 이 방법이 진짜 제일 좋은 듯하다.#i..

2025.04.04 - [백준이당] - [C++] 백준 14503번 : 로봇청소기 청" data-og-host="2hiidevdang.tistory.com" data-og-source-url="https://2hiidevdang.tistory.com/131" data-og-url="https://2hiidevdang.tistory.com/131" data-og-image="https://blog.kakaocdn.net/dna/cD2Nrd/hyYH5UyjLH/AAAAAAAAAAAAAAAAAAAAAE_4UYmsQgxwNxBIAT2XT9Kg3tX_TPoQo8MxJfaCg_Hq/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1753973999&allow_ip=&allow_referer=&signature=Ik70ZOLKyamO0viRrMCUfqzGKA8%3D

https://www.acmicpc.net/problem/2667완전 기본적인 bfs문제다.감다뒨줄 알았는데 다행이당..ㅎ1. 문제 분석간단히 문제 설명이다.70110100011010111101010000111010000001111100111000 1은 집이고 0은 집이 아니다.1끼리 묶여있는 곳이 '단지'다.단지의 개수를 출력하고, 단지에 있는 집이 몇 개인지 오름차순으로 출력하면 된다.  나는 여기서 오름차순 출력을 위해 우선순위 큐를 사용했다. priority_queue, greater> ansPQ; 주의할 점이라면,priority_queue는 반복자(iterator)를 지원하지 않는다는 점이다.priority_queue는 내부적으로 heap 자료구조를 사용하기 때문에begin(), end()..