SH

[백준 1682] 돌리기 - JAVA

https://www.acmicpc.net/problem/1682 BFS + 문자열 처리 + 약간의 공간지각능력? = 끔찍함 vst + 가지치기 + DFS로 작성하다 실행속도 보고 안돼서 바꿈 다음은 각각 커맨드를 실행했을 때 배열의 순서이다. i번째 숫자와 charAt(i-1)이 대응됨을 기억하면 그나마 수월했다. A:87654321 B:41236785 C:13645728 D:52341678 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.HashSet;import java.util.Queue;import jav..

[백준 1778] Ubiquitous Religions - JAVA

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

[백준 1755] 숫자놀이 - JAVA

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

[백준 1503] 세 수 고르기 - JAVA

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

[백준 1674] 성준이와 초콜릿 - JAV

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

[백준 1680] 쓰레기 수거 - JAVA

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

[백준 1455] 뒤집기 II - JAVA

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

[백준 1491] 나선 - JAVA

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

[백준 1384] 메세지 - JAVA

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

[백준 1431] 시리얼 번호 - JAVA

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