[백준, BOJ 11727] 2xn 타일링 2 (java)

출처-https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 내가 푼 방식 : '11726' 번과 동일한 방식으로 풀었다. 다만 (1x2 타일이 위아래로 붙어있는 모양, 2x2 타일 하나) 이 두 가지가 결과적으론 2x2 모양의 타일로 보이므로 '11726' 번에서 dp[i]=dp[i-1]+dp[i-2]*2 로 구현해주었다. import java.util.Scanner; public class Main { public static void main(String[] args) { /..

→2020.07.27

Problem Solving/BOJ

[백준, BOJ 11726] 2xn 타일링 (java)

출처-https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 내가 푼 방식 : dp[i]는 dp[i-1]에서 2x1 타일 하나를 덧붙인 모양과 같다. 또한 dp[i-2]에서 1x2 타일을 덧붙인 모양과 같다. 두 경우는 겹치는 경우가 없으므로 dp[i]=dp[i-1]+dp[i-2]이다. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-gener..

→2020.07.27

Problem Solving/BOJ

[백준, BOJ 1463] 1로 만들기 (java)

출처-https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 내가 푼 방식 :1에서 n에 접근하기 위한 최단거리를 구해준다. dp[1]~dp[n]인 배열을 생성한다. i가 1부터 시작해서 n까지 i (+1 or *2 or *3) 해서 최단 루트로 n에 도달할 수 있는 경우의 수를 찾는다. DP 관련 문제 중 첫번째로 풀었던 문제. 이 문제를 풀 때까지만 해도 DP 개념이 이해가 잘 안 됐었다. 그래서 보기 편하게 표로 과정을 나타내 봤다. 이렇게 한번 그려보고 나니까 머릿속이 정리가 됐다. 다음 DP 풀 때부터는 이걸 바탕으로 머리로 그려보며 풀어서 좀 더 수월했다..

→2020.07.27

Problem Solving/BOJ

[백준, BOJ 10952] A+B -5 (java)

출처 - https://www.acmicpc.net/problem/10952 10952번: A+B - 5 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int num1; int num2; while(true) { num1=scan.nextInt(); num2=scan.nextInt(); if ((num1==0)&&(num2==0)) break; else System...

→2020.07.21

Problem Solving/BOJ

[백준, BOJ 10951] A+B -4 (java)

출처 - https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int num1; int num2; while (scan.hasNextInt()) { num1=scan.nextInt(); num2=scan.nextInt(); System.out.println(num1+num2); ..

→2020.07.21

Problem Solving/BOJ

[백준, BOJ 10950] A+B -3 (java)

출처 - https://www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int totalNum = scan.nextInt(); int num1 []=new int[totalNum]; int num2 []=new int[totalNum]; for (int i=0;i

→2020.07.21

Problem Solving/BOJ

[백준, BOJ 2558] A+B -2 (java)

출처 - https://www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int num1=scan.nextInt(); int num2=scan.nextInt(); int sum=num1+num2; System.out.println(sum); } }

→2020.07.21

Problem Solving/BOJ

[백준, BOJ 1000] A+B (java)

출처 - https://www.acmicpc.net/problem/1000 1000번: A+B 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan=new Scanner(System.in); int num1=scan.nextInt(); int num2=scan.ne..

→2020.07.21

Problem Solving/BOJ

[백준, BOJ 2557] Hello World (java)

출처 - https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net public class Main { public static void main(String args[]) { System.out.println("Hello World!"); } }

→2020.07.21

티스토리툴바