2025/03/10 4

[백준 2491] 수열 - JAVA

https://www.acmicpc.net/problem/2491 idx 0부터 크거나 같아지는 / 작거나 같아지는 길이를 갱신 idx 1부터 탐색 등은 idx 0부터 탐색의 부분집합 이므로 구할 필요 ximport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N =..

[백준 2034] 반음 - JAVA

https://www.acmicpc.net/problem/2034 프루트포스 문제  A = 0부터 피아노를 표현했을 때 G = 10이다. 조건에서, 다음 n개의 줄에는 절댓값이 20을 넘지 않는 정수로 악보가 주어진다.10 + 20 = 30이므로,한 옥타브를 표현한 배열 piano의 크기 12를 두 번 넘을 수 있음을 신경써야 한다. (음의 방향 또한 마찬가지)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;class Main { public static void main(String[] args) throws..

[백준 1992] 쿼드트리 - JAVA

https://www.acmicpc.net/problem/1992 분할 정복 문제 배열이 같은 숫자로만 이뤄져있다면  0 or 1을 추가한다.아니라면, "(" + 4분면 분할정복 값 + ")" 으로 채운다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Main { static StringBuilder sb = new StringBuilder(); static int N, m[][]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..