SH

https://www.acmicpc.net/problem/1778 분리 집합 문제 유니온-파인드로 분리 집합을 구성하고, 나올 수 있는 부모의 가짓수를 출력 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;class Main { static int[] p; public static void main(String[] args) throws IOException { BufferedReader br = new..

https://www.acmicpc.net/problem/1755 N-M구간 숫자에 대해 영어로 맵핑한 값으로 정렬, 숫자로 출력하는 문제 import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Scanner;class Main { static class Num { String v; String s; Num(String v, String s) { this.v = v; this.s = ..

https://www.acmicpc.net/problem/1503 브루트포스 문제 x,y,z 가능 범위 구하는게 메인이고, 가지치기 안해도 아슬하게 통과함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)); StringTokenizer st = new StringToke..

https://www.acmicpc.net/problem/1674 파싱, 구현, 정렬, 소수점 처리 문제 입력 size가 주어지지 않아 EOF로 처리해야 함쿼리가 순서대로 주어지지 않아 정렬해서 써야 함이 외 실수할만한 부분이 좀 있었음 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.StringTokenizer;class Main { static class Food { ..

https://www.acmicpc.net/problem/1680 구현 문제 조건이 낚시 수준이라 다음 케이스가 이해 안간다면 글을 보고 시작하는 것이 좋다.https://www.acmicpc.net/board/view/119329 12 21 12 2ans: 8wa: 6 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 Inp..

https://www.acmicpc.net/problem/1455 그리디 1. (i,j)를 뒤집으면 (0,0) ~ (i,j)가 같이 뒤집히므로, 최외곽부터 뒤집는게 무조건 최적2. 동전을 모두 앞면으로 만들지 못하는 경우는 없으므로 뒷면이 없으면(one == 0) 종료 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new..

https://www.acmicpc.net/problem/1491 문제에서 정의하는 시작 좌표 "가장 남서쪽" 이 (N-1,0)이 아닌 (0,0)임에 주의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 { int[] dr = {0, -1, 0, 1}; int[] dc = {1, 0, -1, 0}; BufferedReader br = new BufferedReader(new InputStream..

https://www.acmicpc.net/problem/1384 구현 문제import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(..

https://www.acmicpc.net/problem/1431 정렬문제 1. streamimport 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()); String[..