개발 감자🥔

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 💡 문제 접근 방식 범위별로 분할해서 재귀 돌리는 형태 -> 분할정복으로 풀어야하는 대표적인 문제 - 기저조건 1: 색종이가 더이상 나눠지지 않을 때 return -기저조건2: 모든 칸의 색종이 색이 같을 때 return 2. 기저조건 2를 파악하기 위해서는 boolean타입의 확인 절차필요 -> isSame() 함수 3. 1사분면, 2사분면, 3사분면, 4사분면으로 나..

💡 문제보기 https://www.acmicpc.net/problem/10814 💡풀이방식 우선순위큐를 사용해서 풀이 나이가 동일할 때는 먼저 가입한 순으로 하기 위해 index를 부여함 @Override public int compareTo(Node o) { if (o.age - this.age == 0) {// 나이가 동일할 경우 // 먼저가입한 애 먼저 출력 return this.idx - o.idx; } else { return this.age - o.age; } } 💡 최종코드 package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.P..

문제를 너무 쉽게 생각했더니 시간초과 범위를 보니 무식하게 풀면 안되겠음 -> 순열도 안될듯 좀 더 생각해보자 package 백준; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_1593 { public static void main(String[] args) throws IOException { // W: cAda // g: 4 // S:AbrAcadAbRa // gS: 11 // Acad // cadA // 다른 방법을 생각해야함 BufferedR..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package SWEA; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Solution_1249 { static int map[][]; static int N, res; static int[] dx =..