👨🏻‍💻 PS

[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() 를..