오블완 21

백준 14500 - Java

내 첫 풀이 : 처음에 모양을 정의하고 그거랑 비교하면서 최대값을 구하는 방식으로 풀었으나 계속 오류가 떳고 해결이 안되어서 구글링을 해보니 다들 DFS와 BackTrack을 썻기에 나도 그거에 맞춰서 풀었다. 아마도 모양이 예외가 더 있는거 같은데 찾지를 못했다.import java.util.Scanner;public class BJ14500 { //미리 포리오미노를 만들고 나중에 비교할 것임. static int[][][] tetrominoes = { {{0, 0}, {0, 1}, {0, 2}, {0, 3}}, {{0, 0}, {1, 0}, {2, 0}, {3, 0}}, // ㅡ 모양 {{0, 0}, {0, 1}, {1, 0}, {1, 1}}, ..

백준 2024.11.26

백준 1300 - Java

import java.util.Scanner;public class BJ1300 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); long low = 1; long high = K; //이분 탐색 시작 while(low  N X N 이라는 행렬 A가 B로 나열 될 때를 푸는 문제이다.A[i][j]는 i×j이므로, midmidmid 이하의 숫자를 세는 로직은 다음과 같음:각 행 i에서 mid 이하의 숫자는 mid/i 개.단, 한 행의 숫자 수는 ..

백준 2024.11.19