👨🏻‍💻 PS/JAVA

[JAVA] 백준 11727번 【2×n 타일링 2】

11726번 문제와 굉장히 유사하다. [JAVA] 백준 11726번 【2×n 타일링】 먼저, 문제의 원리를 이해해야한다. 다이나믹 프로그래밍 문제로, Dp[n] 은 2*n 사각형의 경우의 수를 메모이제이션 해야한다. 2*1 사각형의 경우 1가지, 2*2 사각형의 경우 2가지가 나온다. 위 그림 yinq.tistory.com 11726 번을 먼저 이해하는 것이 좋다. 차이점이라고 한다면, 2*2 사각형도 사용하여 채우기 때문에, 2*3 사각형 경우의 수에서, 2*1 사각형 경우의 수가 2번 있는 것과 같은 이치가 된다. 즉 Dp[n] = Dp[n-1] +2*Dp[n-2] 식으로 점화식을 구성하면 된다! import java.util.Scanner; public class Main { public stati..

[JAVA] 백준 11726번 【2×n 타일링】

먼저, 문제의 원리를 이해해야한다. 다이나믹 프로그래밍 문제로, Dp[n] 은 2*n 사각형의 경우의 수를 메모이제이션 해야한다. 2*1 사각형의 경우 1가지, 2*2 사각형의 경우 2가지가 나온다. 위 그림에 따라, 2*3 사각형을 생각해보면, 제일 오른쪽에 2*1 사각형을 추가하고나서 남은 2*2 사각형을 어떻게 채울지 고민해보면 되는데, 고민할 필요가 없다. 이미 2*2 사각형을 채우는 경우의 수를 알고있기 때문이다. 또한, 1*2 사각형 두개를 = 모양으로 놓고, 남은 2*1 사각형을 어떻게 채울지 고민해보면 되는데, 이 역시, 2*1 사각형을 채우는 경우의 수를 알고 있기 때문에, 더해주기만 하면된다. 즉, 피보나치 수열의 형태를 띄고 있음을 파악할 수 있다. 2*3 사각형을 채우는 경우의 수는..

[JAVA] 백준 1463번 【1로 만들기】

Dynamic Programing을 사용하는 문제이다. 먼저, 메모이제이션 해둘 dp[ ] 배열을 생성한다. dp[n]의 의미는 n에서 1로 변환할때 드는 최소의 연산수를 저장할 것이다. 먼저 dp[0] 과 dp[1] 의 값이 0 임은 명확한 사실이고, dp[2]부터 조건문을 이용해 정의를 한다. 2를 1로 만드는 횟수의 최솟값은 무엇일까. 먼저 2가지 연산을 진행할 수 있다. 1을 빼거나, 2를 나누는 것 2-1 = 1 이므로 dp[2]=dp[1]+1=0+1=1 2/2=1 역시, dp[2]=dp[1]+1=0+1=1이다. 둘다 값이 1이므로 두 연산의 최솟값은 1이다. 2에서 1로 만드는 연산의 최솟값은 1이므로, dp[2]=1을 기록한다. 3을 1로 만드는 횟수의 최솟값은? 3은 1을 빼거나 3을 나누..

[JAVA] 백준 2522번 【별 찍기 - 12】

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); for(int i=1;i

[JAVA] 백준 1924번 【2007년】

여러가지 방법이 있겠지만, 실제로 2007년 1월 1일이 월요일이므로, 나는 배웠던 Calendar class 를 활용하여 문제를 해결하였다. [JAVA] Calendar class 정리 Calendar 클래스 Calendar 클래스는 추상 클래스이므로 인스턴스를 생성할 수 없고, getInstance를 사용해서 객체를 생성해야 한다. Calendar cal = Calendar.getInstance(); 원래 날짜와 시간을 다룰 목적으로 제.. yinq.tistory.com import java.util.Calendar; import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new ..

[JAVA] 백준 11721번 【열 개씩 끊어 출력하기】

charAt메서드를 사용하여 출력을 하는 방법도 있지만, 나는 substring 메서드를 활용하여 문제를 해결해보았다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String Input = scanner.next(); print10(Input); } static void print10(String Input) { int length = Input.length(); for(int i=0;i

[JAVA] 백준 11718번 【그대로 출력하기】

Scanner를 사용하는 방법도 있지만, BufferedReader를 활용하여 문제를 해결했다. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String txt; while((txt=br.readLine())!=null) { // 입력이 있다면 출력하도록 조건문 설정 System.out.println(txt); } } } BufferedReader 객체를 생성한 후, txt라는 문자열을 선언하였다. 그리고 그 txt에 br.readLine() 를..