실버4
-
[백준-9012] 괄호 - Java공부/백준 2022. 6. 8. 16:05
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용하여 풀었다. '('가 들어왔을 때는 stack.push()를 이용하여 스택에 추가한다. ')'가 들어왔을 때는 '('가 있을 경우 stack.pop()을 이용하여 '('제거한다. '('가 없을 경우 올바른 문자열이 아니므로 "NO"를 저장하며 for문을 빠져나온다. 코드 import java.util.*; public class back9012 { pub..
-
[백준-1920] 수 찾기 - Java공부/백준 2022. 6. 8. 15:38
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-10815-%EC%88%AB%EC%9E%90-%EC%B9%B4%EB%93%9C-Java?category=1284062 [백준-10815] 숫자 카드 - Java https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 ..
-
[백준 - 2164] 카드2 - Java공부/백준 2022. 6. 7. 17:20
https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 큐를 이용하여 해결했다. num까지 숫자를 큐에 추가한다. 맨 위에 있는 큐를 remove()를 이용하여 제거하고, 그 다음 숫자를 poll()을 이용하여 반환 후 제거한다. 제거한 숫자를 add를 이용하여 큐에 추가한다. 큐의 size가 1이 되었을 때 숫자를 출력한다. 코드 import java.util.*; public class back2164 { public static void main..
-
[백준-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.*..