SH

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 =..

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..

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..

조합으로 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[..

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..

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..

https://www.acmicpc.net/problem/1972 해시 문제import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String s; while (!(s..

https://www.acmicpc.net/problem/2012 그리디 오름차순 정렬 후 idx와 a[idx] 비교import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); long[] a = new long[N..

https://www.acmicpc.net/problem/1940 투포인터 기본 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;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 M = Integ..

https://www.acmicpc.net/problem/1935 알파벳에 숫자를 맵핑하고 후위 표기식을 구현하는 문제 stack은 empty 체크하지 않아도 됨이 보장된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.Stack;class Main { public static void main(String[] args) throws IOException { Map dic = new HashMap(); Stack s = new Stack(); BufferedRe..