OLD_알고리즘224 백준] 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. Solving Skill ] 최단 경로 최단 경로 "가장 짧은 경로를 찾는 알고리즘" ✔ '길 찾기' 문제 혹은 '가장 짧은 경로를 찾는' 문제라고 불립니다. ✔ 보통 Graph를 이용해 표현합니다. ✔ 실제 코테에서는 단순히 최단 거리를 출력하도록 요구하는 문제가 출제된다. ✔✔ Greedy와 DP의 한 유형이라고 할 수 있습니다. 🌈 최단 경로 알고리즘 종류 ① 다익스트라 최단 경로 알고리즘 *** ② 플로이드 워셜 알고리즘 *** ③ 벨만 포드 알고리즘 🏇 다익스트라 최단 경로 알고리즘 "여러 개의 노드 중, 특정한 노드에서 출발하여 다른 노드로 가는 최단 경로를 구하는 알고리즘" ✔ 0보다 작은 값의 간선이 없을 때, 정상적으로 실행이 가능합니다. ✔ 매번 가장 작은 비용의 노드를 선택하는 과정을 반복하기 때문에 'Greedy'로 분류.. 2021. 3. 22. 이전 1 ··· 8 9 10 11 12 13 14 ··· 56 다음
