공부/백준
-
[백준-1764] 듣보잡 - Java공부/백준 2022. 6. 2. 15:48
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 백준 1764번 듣보잡 자바 풀이 난이도: 실버4 HashSet을 이용하여 풀었다. N개 까지 HashSet에 추가하였고 M개를 HashSet에 포함되었는지 여부에 따라 ArrayList에 추가하고 정렬하였다. 출력부분에서 "사전순으로 출력한다." 부분을 지나쳐서 처음에 왜 정답이 아닌가 해매었었다. Collections.sort()를 이용하여 정렬하였다. 코드 import java.util.*..
-
[백준-10816] 숫자 카드 2 - Java공부/백준 2022. 6. 1. 19:14
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net https://binsblog.tistory.com/33 [백준-10815] 숫자 카드 - Java https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드.. binsb..
-
[백준-1620] 나는야 포켓몬 마스터 이다솜 - Java공부/백준 2022. 6. 1. 18:01
백준 1620번 나는야 포켓몬 마스터 이다솜 자바 풀이 난이도: 실버4 문제가 길지만 마지막 문장과 입력, 출력 부분을 읽으면 이해가 된다. HashMap을 이용하여 풀었다. HashMap에 포켓몬 이름을 Key로, 번호를 value로 저장하고, Key 값을 이용하여 번호를 찾을 수 있도록 하였다. 배열을 이용하여 번호로 해당 포켓몬 이름을 찾을 수 있도록 하였다. 코드 import java.util.*; public class back1620 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int num1=scanner.nextInt(); int num2=scanner.nextInt(); scanner..
-
[백준-14425] 문자열 집합 - Java공부/백준 2022. 5. 31. 21:55
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net https://binsblog.tistory.com/33 [백준-10815] 숫자 카드 - Java https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드.. binsbl..
-
[백준-10815] 숫자 카드 - Java공부/백준 2022. 5. 31. 21:27
https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net HashSet을 사용하여 풀었다. HashSet에 가지고 있는 카드를 추가하여 중복확인을 하였다. 코드 import java.util.*; public class back10815 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int num=scanner.nextI..
-
[백준-15650] N과 M(2) - Java공부/백준 2022. 5. 30. 19:59
코드 import java.util.*; public class back15650 { public static int[] arr; public static int N,M; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); N = scanner.nextInt(); M = scanner.nextInt(); arr = new int[M]; dfs(1,0); } public static void dfs(int at, int depth) { if (depth == M) { for (int val : arr) { System.out.print(val + " "); } System.out.println(); return..
-
[백준-15649] N과 M(1) - Java공부/백준 2022. 5. 30. 19:34
코드 import java.util.Scanner; public class back15649 { public static int[] arr; public static boolean[] visit; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int M = scanner.nextInt(); arr = new int[M]; visit = new boolean[N]; dfs(N, M, 0); } public static void dfs(int N, int M, int depth) { if (depth == M) { for (int val : arr) { Sys..