Java
-
[SWEA-1288] 새로운 불면증 치료법 - Java공부/SWEA 2022. 6. 10. 20:58
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 1288 새로운 불면증 치료법 자바 풀이 난이도: D2 코드 import java.util.Scanner; public class swea1288 { 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
-
[백준-10845] 큐 - Java공부/백준 2022. 6. 9. 20:36
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 백준 10845번 큐 자바 풀이 난이도: 실버4 큐를 구현하는 문제이다. push일 경우 queue.add()를 사용하여 구현하고, pop일 경우 queue.poll()을 이용하여 구현하고, size일 경우 queue.size()를 이용하여 구현하고, empty일 경우 queue.isEmpty()를 이용하여 true/false 여부로 구현하고, front일 경우 queue.peek..
-
[SWEA-1945] 간단한 소인수분해 - Java공부/SWEA 2022. 6. 9. 20:24
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1945 { 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
-
[백준-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