feat: boj_3085

Author: dradnats1012

3085번: 사탕 게임/Main.java

@@ -0,0 +1,99 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                      :::    :::    :::     */
+/*   Problem Number: 3085                              :+:    :+:      :+:    */
+/*                                                    +:+    +:+        +:+   */
+/*   By: dmb07301 <boj.kr/u/dmb07301>                +#+    +#+          +#+  */
+/*                                                  +#+      +#+        +#+   */
+/*   https://boj.kr/3085                           #+#        #+#      #+#    */
+/*   Solved: 2026/01/05 14:36:49 by dmb07301      ###          ###   ##.kr    */
+/*                                                                            */
+/* ************************************************************************** */
+
+/*
+사탕게임
+
+N x N 크기 
+사탕의 색이 다른 인접한 두 칸을 고름
+사탕 교화 -> 모두 같은 색으로 이루어진 가장 긴 연속 부분을 고르고 행이나 열을 먹음
+먹을 수 있는 사탕의 최대 개수
+
+설마 다 바꿔보면서 개수 체크 해야되나?????
+개귀찮네
+
+4방향? -> 그냥 우,하 만 검사하면 다 될듯?
+*/
+
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+  private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+  private static String[][] arr;
+  public static void main(String[] args) throws IOException {
+    int n = Integer.parseInt(br.readLine());
+    arr = new String[n][n];
+
+    for(int i = 0; i < n; i++) {
+      arr[i] = br.readLine().split("");
+    }
+    int rMax = 0;
+    for(int i = 0; i < n; i++) {
+      for(int j = 0; j < n; j++){
+        if(i + 1 < n) {
+          swap(i, j, i + 1, j);
+          rMax = Math.max(rMax, checkLines(i, j, i + 1, j));
+          swap(i, j, i + 1, j);
+        } 
+        
+        if(j + 1 < n) {
+          swap(i, j, i, j + 1);
+          rMax = Math.max(rMax, checkLines(i, j, i, j + 1));
+          swap(i, j, i, j + 1);
+        }
+      }
+    }
+
+    System.out.println(rMax);
+  }
+
+  private static int checkLines(int x1, int y1, int x2, int y2) {
+    int max = 1;
+    
+    max = Math.max(max,maxInRow(x1));
+    max = Math.max(max,maxInRow(x2));
+    max = Math.max(max,maxInCol(y1));
+    max = Math.max(max,maxInCol(y2));
+
+    return max;
+  }
+
+  private static int maxInRow(int r) {
+    int n = arr.length;
+    int best = 1, cnt = 1;
+    for (int c = 1; c < n; c++) {
+        if (arr[r][c].equals(arr[r][c - 1])) cnt++;
+        else cnt = 1;
+        if (cnt > best) best = cnt;
+    }
+    return best;
+}
+
+private static int maxInCol(int c) {
+    int n = arr.length;
+    int best = 1, cnt = 1;
+    for (int r = 1; r < n; r++) {
+        if (arr[r][c].equals(arr[r - 1][c])) cnt++;
+        else cnt = 1;
+        if (cnt > best) best = cnt;
+    }
+    return best;
+}
+
+  private static void swap(int x1, int y1, int x2, int y2) {
+    String temp = arr[x1][y1];
+    arr[x1][y1] = arr[x2][y2];
+    arr[x2][y2] = temp;
+  }
+}

3085번: 사탕 게임/README.md

@@ -0,0 +1,33 @@
+# 3085번: 사탕 게임 - <img src="https://static.solved.ac/tier_small/9.svg" style="height:20px" /> Silver II
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/3085)
+
+<p>상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.</p>
+
+<p>가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다.&nbsp;이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다.</p>
+
+<p>사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오.</p>
+
+## 입력
+
+<p>첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50)</p>
+
+<p>다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다.</p>
+
+<p>사탕의 색이 다른 인접한 두 칸이 존재하는 입력만 주어진다.</p>
+
+## 출력
+
+<p>첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다.</p>
+
+## 소스코드
+
+[소스코드 보기](Main.java)