S3
-
[백준-2193] 이친수 - Java공부/백준 2022. 10. 2. 20:00
https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 백준 2193번 이친수 자바 풀이 난이도: 실버3 코드 import java.util.*; public class back2193 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); long d[]=new long[n+1]; d[0]=0; d[..
-
[백준-17626] Four Squares - Java공부/백준 2022. 7. 14. 20:15
https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 백준 17626번 Four Squares 자바 풀이 난이도: 실버3 코드 import java.util.*; public class back17626 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); int []dp=n..
-
[백준-11727] 2xn 타일링2 - Java공부/백준 2022. 7. 14. 20:12
https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 백준 11727번 2xn 타일링2 자바 풀이 난이도: 실버3 https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-11726-2xn-%ED%83%80%EC%9D%BC%EB%A7%81-Java [백준-11726] 2xn 타일링 - Java https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우..
-
[백준-11726] 2xn 타일링 - Java공부/백준 2022. 7. 13. 21:37
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 백준 11726번 2xn 타일링 자바 풀이 난이도: 실버3 점화식을 사용하여 풀면 된다 dp[i]=dp[i-1]+dp[i-2] 코드 import java.util.*; public class back11726 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); int[]dp=n..
-
[백준-9095] 1, 2, 3 더하기 - Java공부/백준 2022. 7. 12. 16:39
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 백준 9095번 1, 2, 3 더하기 자바 풀이 난이도: 실버3 코드 import java.util.*; public class back9095 { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int arr[]=new int[11]; arr[0]=0; arr[1]=1; arr[2]=2; arr[3]=4; for(int i=0;i
-
[백준-2559] 수열 - Java공부/백준 2022. 6. 30. 17:38
https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 백준 2559번 수열 자바 풀이 난이도: 실버3 연속적인 날짜의 온도를 더하고 그 값의 최대값을 구하면 된다. 처음에는 max를 0으로 설정했다가 -값이 max인 경우도 있어 오답이 나왔다. Integer.MIN_VALUE를 이용하여 max로 설정하니 해결되었다. 코드 import java.util.*; public class back2559 { public static void ma..
-
[백준-1966] 프린터 큐 - Java공부/백준 2022. 6. 16. 20:34
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 백준 1966번 프린터 큐 자바 풀이 난이도: S3 큐를 구현하는 문제이다. 처음에 있는것과 비교하여 만약 큰 것이 존재하면 뒤로 저장한다. 없을 경우 삭제한다. 코드 import java.util.*; public class back1966 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n..
-
[백준-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..