SH

[백준 2303] 숫자 게임 - JAVA

조합으로 5개중 3개 뽑아서 mod 10하는 문제 O((5! / 2! * 3! = 10) * 1000)import 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 = Integer.parseInt(br.readLine()); int[][] a = new int[..

[백준 2238] 경매 - JAVA

https://www.acmicpc.net/problem/2238 클래스를 만들고 첫 입찰자 이름을 같이 넣어 놓는다.O(1)로 찾기 위해 price를 key로 hashmap에 넣는다.price는 또한 정렬 기준이므로 클래스에도 넣는다. 1. 사람 수 내림차순 정렬2. 가격 순 오름차순 정렬 문제에서 경매자는 반드시 존재하므로 optinal을 get()한다. 입력이 U 이하인지, 유효한 입찰로 간주하는게 U 이하인지 헷갈렸는데, 전자인듯 하다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Comparator;import java.util.HashMap;impor..

[백준 2134] 창고 이전 - JAVA

https://www.acmicpc.net/problem/2134 그리디 + 구현 예제가 불친절해서 뭔 말인지 깨닫는데 오래 걸림 1. cost는 int 범위를 넘는다. ( 1 * 10000) + (1 * 10000)...( 10000 * 10000) + (10000 * 10000) => 9999 * 10000 / 2 * 10000 * 2 2. 인부 개수 k는 상관 없다.한 명이 전부 옮겨도 만 명이 옮기는 것과 같다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { public static void main..