SH

[백준 1743] 음식물 피하기 - JAVA

https://www.acmicpc.net/problem/1743 그래프 탐색 문제 인접한 '#'끼리 붙여 도형을 만들었을 때, 넓이가 가장 큰 것(의 넓이) 출력 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..

[백준 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 = ..