분류 전체보기445 백준] 2667 : 단지번호붙이기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 입력 출력 7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 3 7 8 9 ✍문제 풀이 ✔ 상하좌우로 연결되어있는 묶음을 찾으려면 DFS를 활용하자. ✔ 각 단지의 수를 count할 때, DFS 함수 내에서 count++을 해줍니다. 🌱 정답코드 2021. 3. 24. 백준 ] 1260번 DFS와 BFS 보호되어 있는 글 입니다. 2021. 3. 24. Programmers ] Level 2 - 더 맵게 ✍풀이 과정 ✔ 스코빌 지수를 구할 때, 첫 번째 값은 항상 작은 값이어야 합니다. 따라서 priority_queue를 min heap으로 구현합니다. (C++ STL에서 priority_queue는 max heap으로 구현되어 있습니다.) ✔ q.top( ) 1일 때까지 반복합니다. ✔ priority_queue에서 첫 번째 값, 두 번째 값을 꺼내고, queue에서는 값을 지워줍니다. 그리고 첫 번째 값, 두 번째 값으로 계산한 새로운 스코빌 지수를 priority_queue에 push합니다. ✔ q.top( ) < K일 때까지 반복되므로 push할 때마다 섞은 횟수를 ++합니다. ✔ 반복 후에도 pq값이 K보다 작다면 -1 return합니다. 🌱 정답코드 2021. 3. 23. 최단 거리 ] 유형 2 - 전보 보호되어 있는 글 입니다. 2021. 3. 22. 이전 1 ··· 12 13 14 15 16 17 18 ··· 112 다음
