알고리즘/알고리즘문풀

BOJ - 견우와 직녀 16137번 (JAVA)

❓ 문제 - 백준 견우와 직녀 16137번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16137) 16137번: 견우와 직녀 견우와 직녀는 여러 섬과 절벽으로 이루어진 지역에서 살고 있다. 이 지역은 격자로 나타낼 수 있으며, 상하좌우로 인접한 칸으로 가는 데 1분이 걸린다. 7월 7일은 견우와 직녀가 오작교를 건너 www.acmicpc.net 📝 문제해결법 1. 문제 해석 견우와 직녀는 오작교를 통해 건너 만날 수 있으며, 오작교는 몇 분을 주기로 짓고 해체하는 작업을 수행한다. 그리고 오작교는 1분 동안 유지할 수 있으며, 두 번 연속으로 오작교는 걷지 못 한다. 절벽을 정확히 하나 골라서 주기가 M분인 오작교를 하나 더 놓을 수 있으며 절벽이 가로와 세로로 ..

BOJ - 숫자구슬 2613번 (JAVA)

❓ 문제 - 백준 숫자구슬 2613번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2613) 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net 📝 문제해결법 1. 문제 해석 N개의 구슬을 M개의 그룹으로 나눌 떄 그룹의 합 중 최대값이 최소가 되려 한다. 이때, 각 그룹의 합의 최대값이 최소가되는 최솟값과, 구슬에서 그룹을 이루는 갯수를 출력하라. 2. 해결 방법 일단 N이 300이하 자연수, M이 N이하의 자연수이므로 백트래킹이나 조합으로 하기엔 무리가 있어보였고..

BOJ - RBY팡! 5577번 (JAVA)

❓ 문제 - 백준 RBY팡! 5577번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/5577) 5577번: RBY팡! 세로로 N개의 공이 붙어있으며, 각 공의 색은 R(빨강), B(파랑), Y(노랑) 중 하나이다. 플레이어는 한 공의 색을 다른 색으로 바꿀 수 있다. 이러한 변환을 거쳐 동일한 색의 공이 4개 이상 연속되면 www.acmicpc.net 📝 문제해결법 1. 문제 해석 N개의 공이 있을 때 하나의 공 색을 다른 색으로 바꿀 수 있다. 공이 같은 색으로 연속으로 4개 이상 이어질 때 팡!하고 터지고, 그 후 4개 이상 또 연속으로 공이 있으면 계속해서 공이 터진다. 그러다가 마지막까지 터지지 않고 남은 공의 갯수가 있을 때 그 공의 최소 갯수를 구하여라...

BOJ - 비용 2463번 (JAVA)

❓ 문제 - 백준 비용 2463번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2463) 2463번: 비용 첫 번째 줄에 정점의 수 N (1< ≤ N ≤ 100,000)과 간선의 수 M (1 ≤ M ≤ 100,000)이 빈칸을 사이에 두고 주어진다. 다음 M개의 각 줄에 간선 하나에 대한 정보를 나타내는 세 개의 양의 정수 x,y,w가 빈칸 www.acmicpc.net 📝 문제해결법 1. 문제 해석 Cost(u, v)는 u와 v사이에 경로가 있으면 이 그래프의 최소 가중치 간선을 그래프에서 제거하는데 u와 v 사이의 경로가 없을 때까지 반복해서 제거하고, 제거되는 간선의 합을 구한다. u < v인 모든 두 정 점들의 Cost(u, v)들의 총 합을 출력한다. 예를 ..