전체 글
-
[백준-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번: 숫자 카드 ..
-
[백준-1010] 다리 놓기 - Java공부/백준 2022. 6. 8. 15:21
https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 조합을 사용하면 해결된다. aCb = a-1Cb-1+a-1+Cb 코드 import java.util.*; public class back1010 { static int [][]arr=new int[30][30]; public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int num=scanner.nextInt(..
-
[백준-11051] 이항 계수2 - Java공부/백준 2022. 6. 8. 14:43
https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 파스칼의 삼각형을 이용하여 이항 계수를 구하였다. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 4C2 = 3C1+3C2 따라서 arr[i][j]를 구하기 위해 arr[i-1][j-1]+arr[i-1][j]를 한다. 코드 import java.util.*; public class back11051 { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int a=scan..
-
[SWEA-1946] 간단한 압축 풀기공부/SWEA 2022. 6. 8. 13:55
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1946 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case
-
[SWEA-1959] 두 개의 숫자열 - Java공부/SWEA 2022. 6. 8. 13:51
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1959 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case
-
[백준 - 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..
-
[SWEA-1961] 숫자 배열 회전 - Java공부/SWEA 2022. 6. 7. 16:24
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1961 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case