전체 글
-
[백준-11729] 하노이 탑 이동 순서 - Java공부/백준 2022. 6. 6. 15:24
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 하노이탑 이동 횟수는 A(n)=A(n-1)+A(n-1)+1 번이다. 이 수열을 풀어보면 A(n)=2^n - 1 번이다. 하노이 탑을 a에서 c로 이동하고자 할 때 N-1개를 a에서 b로 이동을 하고, 1개를 a에서 c로 이동하고, N-1개를 b에서 c로 이동을 하면 이동이 끝난다. 코드 import java.util.*; public class back11729 { public sta..
-
[백준-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..
-
[SWEA-1984] 중간 평균값 구하기 - Java공부/SWEA 2022. 6. 6. 13:30
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.*; public class swea1984 { 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-1234] [S/W 문제해결 기본] 10일차 - 비밀번호 - Java공부/SWEA 2022. 6. 6. 13:21
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.*; public class swea1234 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=10; for(int test_case = 1; test_case
-
[SWEA-1213] [S/W 문제해결 기본] 3일차 - String - Java공부/SWEA 2022. 6. 6. 13:05
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1213 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T; T=10; for(int test_case = 1; test_case
-
[SWEA-1217] [S/W 문제해결 기본] 4일차 - 거듭 제곱 - Java공부/SWEA 2022. 6. 5. 21:13
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1217 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T=10; for(int test_case = 1; test_case
-
[SWEA-1209] [S/W 문제해결 기본] 2일차 - Sum - Java공부/SWEA 2022. 6. 5. 20:55
https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.util.Scanner; public class swea1209 { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T=10; for(int test_case = 1; test_case
-
[백준-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