import java.util.Scanner; public class Main { static int[][] map = new int[21][21]; static int[][][] memo = new int[21][21][4]; static int[] dx = { 1, 1, 0, -1 }; static int[] dy = { 0, 1, 1, 1 }; static StringBuilder sb = new StringBuilder(); public static String countFive() { for(int j = 1; j
https://www.acmicpc.net/problem/11723 비트마스크를 이용하지 않으면 시간초과가 나는 문제 비트 마스크 ..어렵다 import java.util.*; // 집합 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int m = sc.nextInt(); // 연산 수 Set set = new HashSet(); // 중복 허용 X for (int i = 0; i < m; i++) { String cal = sc.next(); int x = 0; switch (cal) { case "add..
조건 키와 몸무게 모두 커야지 나보다 덩치가 크다고 하는 것 나의 등수는 나보다 덩치 큰 사람 + 1 이 나의 등수! package 덩치; import java.util.Scanner; public class Main { public static int N; public static int[] weight; public static int[] height; static int countRank(int w, int h) { int rank = 0; for(int i = 0; i < N; i++) { if(w < weight[i] && h < height[i]) rank++; } return rank + 1; } public static void main(String[] args) { Scanner scan..
https://www.acmicpc.net/problem/2108 조건 N은 홀수 average 평균 중앙값은 나열했을 때 가운데 값 최빈값 : 가장 빈도가 많은 값 && 여러 숫자일 경우 두번째로 작은 값 최대 - 최소 이번에는 stream을 이용해서 배열의 합을 쉽게 구해주었다. double sum = Arrays.stream(array).sum(); if (avg 1) return arrayList.get(1); else // 가장 많이 나온 값이 하나면 return arrayList.get(0); package 통계학; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util...
