📎Problem Link https://www.acmicpc.net/problem/1325 3->4/1->3->5로 총 4대의 컴퓨터를 해킹할 수 있다. 첫 해킹 PC가 2이면 2->3->4/2->3->5로 총 4대의 컴퓨터를 해킹할 수 있다. 첫 해킹 PC가 3이면 3->5/3->4로 총 3대의 컴퓨터를 해킹할 수 있고, 첫 해킹 PC가 4 또는 5일 경우에는 추가로 해킹할 수 있는 PC가 없으므로 총 1대의 컴퓨터만 해킹할 수 있다. 그러므로 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호는 1, 2이고, 이를 오름차순으로 출력해야한다. 🧐 Idea DFS가 실행될 때 마다 해킹한 컴퓨터 수를 count해줘야 함. DFS가 리턴되고 이전 DFS 함수로 넘어가더라도 count 값은 유지해야 함. co..

📎Problem Link https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 📋 문제 정리 그래프에 1로 육지를, 0으로 바다를 나타냄. (그래프는 N X N) 1이 여러개 뭉쳐있는 곳을 섬 하나로 봄 한 섬과 다른 섬을 잇는 가장 짧은 다리 찾기 첫 줄에는 지도의 크기 N 입력 (N은 100 이하) 그 다음 줄부터 N개의 줄에는 0과 1로 바다와 육지를 입력함. 📌 예제 1 예제를 바탕으로 섬을 나누고 섬에 각각의 번호를 부여하면 위와 같다. 위의 예..

📎Problem Link https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 📋 문제 정리 그래프의 정점을 두개의 집합으로 분할 후 집합 내에 있는 정점들끼리 인접하지 않을 때, 이 그래프를 이분 그래프(Bipartite Graph)라고 한다. 📌 예제 1 [ Case 1 ] 예제 중 첫번째 테스트 케이스를 그림으로 나타내면 다음과 같다. 노란색 점선으로 접점을 두개의 그룹으로 나누었을 때, 각 집합 내의 정점들끼리 인접하지 않기 때문..

📎Problem Link https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 📋 문제 정리 각 칸에는 빙산의 각 부분별 높이 정보가 저장됨. 0은 바다를 뜻함. 1년 마다 줄어드는 빙산의 높이 : 상하좌우로 접해있는 바다 면 수 아무리 줄어들어도 0보다 더 줄어들진 않는다. 첫 줄에는 이차원 배열의 행과 열을 나타내는 N, M 입력 (3 ≤ N ≤ 300) 그 다음부터 N개의 줄에는 빙산의 높이 입력 빙산 덩어리가 최소 2개 이상으로 쪼개지는..

📎Problem Link https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 📋 문제 정리 세로 R X 가로 C 표 모양의 보드에 대문자 알파벳들이 적혀있음. 보드 판 위의 말은 좌측 상단 칸에 있음. 말이 존재한 위치에서 상하좌우로 인접한 네 칸중에 움직일 수 있는데, 이미 방문했던 알파벳이 적혀있는 칸으로는 움직일 수 없음. 좌측 상단에서 시작해서 말이 최대로 이동할 수 있는 칸 수를 구하기 첫째 줄에 R, C 입력 (1 ≤ R,C ≤ ..

📎Problem Link https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 📋 문제 정리 케빈 베이컨의 6단계 법칙 : 지구의 모든 사람들은 6다리를 걸쳐 이어져 있다! 케빈 베이컨의 수가 가장 작은 사람 찾기, 여러명일 시 번호가 제일 작은 사람으로 출력 첫째 줄에는 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000) 입력 둘째 줄부터 M개의 줄에는 친구 관계..