백준
-
[백준-17478] 재귀함수가 뭔가요? - Java공부/백준 2022. 6. 6. 14:31
https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net underbar에서 줄어들고 늘어나는 것을 표현하기 위해 전역변수와 지역변수를 사용해야 했다. 재귀를 통해 반복되는 횟수가 0으로 줄어들 때까지 똑같은 문자를 출력하고, 0이 되었을 때 다른 문자를 출력하였다. 코드 import java.util.*; public class back17478 { static String underbar=""; public static void main(Strin..
-
[백준-1934] 최소공배수 - Java공부/백준 2022. 6. 4. 21:16
https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 유클리드 호제법을 사용하여 최대공약수를 구하고 최소공배수를 구하였다. 코드 import java.util.*; public class back1934 { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int num=scanner.nextInt(); for(int i=0;i
-
[백준-11478] 서로 다른 부분 문자열의 개수 - Java공부/백준 2022. 6. 2. 16:28
https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net HashSet을 이용하여 풀었다. 연속된 문자열이기 때문에 substring을 이용하여 문자열에 추가하였다. 코드 import java.util.*; public class back11478 { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); String str=scanner.nextLine(); HashSetset=new HashSet(); for(int i=0;i
-
[백준-1269] 대칭 차집합 - Java공부/백준 2022. 6. 2. 16:11
https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 백준 1269번 대칭 차집합 자바 풀이 난이도: 실버3 HashSet을 이용하여 풀었다. 각각의 HashSet에 원소를 넣고, 포함되지 않았을 경우 갯수를 더하였다. 코드 import java.util.*; public class back1269 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in)..
-
[백준-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.*..
-
[백준-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..