diff --git a/0510/BOJ/P1764/P1764_kim.java b/0510/BOJ/P1764/P1764_kim.java new file mode 100644 index 0000000..a68300b --- /dev/null +++ b/0510/BOJ/P1764/P1764_kim.java @@ -0,0 +1,38 @@ + + +import java.util.Collections; +import java.util.HashMap; +import java.util.LinkedList; +import java.util.List; +import java.util.Map; +import java.util.Scanner; + +public class P1764_kim { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + StringBuilder sb = new StringBuilder(); + int n = sc.nextInt(); // 들어 보지 못한 사람 수 + int m = sc.nextInt(); // 보지 못한 사람 수 + Map map = new HashMap<>(); + for(int i = 0; i < n; i++) { // 들어보지 못한 사람들을 map에 넣는다. + map.put(sc.next(), i); + } + int count = 0; + List list = new LinkedList<>(); + for(int i = 0; i map; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int n = Integer.parseInt(br.readLine()); + arr = new int[n][n]; + for (int i = 0; i < arr.length; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int j = 0; j < arr.length; j++) { + arr[i][j] = Integer.parseInt(st.nextToken()); + } + } // 종이 입력 완료! + + map = new HashMap<>(); // -1,0,1일때의 종이의 개수 파악하기 위해 map으로 만듦 + map.put(-1, 0); + map.put(0, 0); + map.put(1, 0); + + check(0, 0, arr.length); + System.out.println(map.get(-1)+"\n"+map.get(0)+"\n"+map.get(1)); + } + + private static void check(int r, int c, int length) { + int n = arr[r][c]; // 처음 시작위치 값 저장 + boolean flag = true; + out:for (int i = r; i < r+length; i++) { + for (int j = c; j < c+length; j++) { + if (arr[i][j] != n) { // 같지 않다면 flag=false + flag = false; + break out; + } + } + } + if (flag) { + map.replace(n, map.get(n)+1); // 종이의 숫자가 다 같으면 그 숫자를 키로 value 가져와서 +1 + } else { + for (int i = r; i pq = new PriorityQueue<>(); + StringBuilder sb = new StringBuilder(); + for(int i = 0; i < n; i++) { + int num = sc.nextInt(); + if(num == 0) { + if(pq.isEmpty()) { + sb.append(0).append("\n"); + }else { + sb.append(pq.poll()).append("\n"); + } + }else { + pq.add(num); + } + } + System.out.println(sb.toString()); + + } + +}