poksul_log

관련 알고리즘 : BFS 문제 링크 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 풀이 지도를 모두 돌며 연결되어 있는 단지의 개수와 단지 당 집 개수를 찾아야 하므로 bfs(너비우선탐색)을 이용한다. 플로우는 다음과 같다. 더보기 string을 통해 입력 처리 map 완전탐색을 통해 아직 방문하지 않고 & 좌표값이 1인 경우(집이 있는 경우) 부터 bfs 시작 상하좌우 탐색 이후, 지도 밖의 범위일 경우 반복문 탈출 이미 방문한 곳일..

관련 알고리즘 : BFS 문제 링크 : https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 풀이 한 박스 : 맥주 20개 최대 ( 맥주마시기 ) => 50미터 O 빈 병 버리고 새 맥주병( 맥주병 최대 20개 ) 테스트 케이스 개수 t ( t 두 좌표 사이의 거리가 1000m 이하면 이동 가능 1000m 거리 내 편의점 있음 => queue에 추가 queue가 empty => sad 출력 C++ 코드 #include #include us..