항해99 클럽 코테 스터디 4일차 TIL - 자바 미들러 4/3 (목요일)https://www.acmicpc.net/problem/2468✅ 문제📌  접근방법  🔑 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;// 99클럽 코테스터디 Day4public class Main { static int N; // 지도 크기 static int[][] arr; // 지도 정보 ..

2025/2/24(월)https://www.acmicpc.net/problem/14502벽을 어떻게든 가장 효율적으로 둬서 0의 개수를 최대한 많이 남겨야한다!벽을 세우는 방법을 알아서 생각해야된다. [접근 방법]벽을 어떻게 하면 효율적으로 세울 수 있을까?완전탐색으로 벽까지도 모든 경우의 수를 다 채워봐야한다.시간초과가 나지 않을까하는 불안이 있었지만 문제에서 주어진 조건인 세로 N, 가로 M 크기가 작다. 또한, 문제에서 시간 제한은 2초그래서 모든 벽을 세우는 경우는 64 x 64 x 64 = 1670만개 밖에 안 나온다. (새로 세울 수 있는 벽은 3개이며, 꼭 3개를 세워야한다) 너비 우선 탐색을 돌리면서 그 때 0의 개수를 세면 된다. 모든 경우의 수에 대해 0의 개수가 가장 많은 것을 출력하..