miinsun

💬 문제 설명 철수는 학교에 가는데 개울을 만났습니다. 개울은 N개의 돌로 다리를 만들어 놓았습니다. 철수는 돌 다리를 건널 때 한 번에 한 칸 또는 두 칸씩 건너뛰면서 돌다리를 건널 수 있습니다. 철수가 개울을 건너는 방법은 몇 가지일까요? 🔨 입출력 예 입력 첫째 줄은 돌의 개수인 자연수 N(3≤N≤35)이 주어집니다. 7 출력 첫 번째 줄에 개울을 건너는 방법의 수를 출력합니다. 34 ​ 💻 Solution.java 이전 문제 '계단 오르기'와 유사 개울의 시작과 끝을 0, n + 1로 추가하자 리턴 받아야 하는 값은 dy[n + 1] /* 돌다리 건너기 :: Dynamic Programming */ import java.util.*; public class Main { static int [] d..

💬 문제 설명 철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다. 그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가? 🔨 입출력 예 입력 첫째 줄은 계단의 개수인 자연수 N(3≤N≤35)이 주어집니다. 7 출력 첫 번째 줄에 올라가는 방법의 수를 출력합니다. 21 ​ 💻 Solution.java 동적 계획법은 큰 문제를 작은 문제로 분할해서 푸는 것 이 문제에는 피보나치를 적용시킨다 가장 작은 문제인 1번째 계단은 1가지의 방법, 2번째 계단은 2가지의 방법을 갖고 있다 /* 계단 오르기 :: Dynamic Programming */ import ..

💬 문제 설명 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 🔨 입출력 예 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1) 1 예제 출력 1) * 예제 입력 2) 2 예제 출력 2) * *** 예제 입력 3) 3 예제 출력 3) * * * ***** 예제 입력 4) 4 예제 출력 4) * * * * * ******* 💻 Main.java /* 백준 입출력 - 10992 :: 별찍기 - 117 */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in)..

💬 문제 설명 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 🔨 입출력 예 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1) 1 예제 출력 1) * 예제 입력 2) 2 예제 출력 2) * * * 예제 입력 3) 3 예제 출력 3) * * * * * * 예제 입력 4) 4 예제 출력 4) * * * * * * * * * * 💻 Main.java /* 백준 입출력 - 10991 :: 별찍기 - 16 */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in..

💬 문제 설명 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 🔨 입출력 예 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1) 5 예제 출력 1) ********* ******* ***** *** * *** ***** ******* ********* 💻 Main.java /* 백준 입출력 - 2446 :: 별찍기 - 9 */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 1; i

💬 문제 설명 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 🔨 입출력 예 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 1) 3 예제 출력 1) * ** *** ** * 💻 Main.java /* 백준 입출력 - 2522 :: 별찍기 - 12 */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i = 0; i < n; i++) { for(int j = 0; j < n - i - 1; j++..

💬 문제 설명 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오. 🔨 입출력 예 입력 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 출력 입력으로 주어진 단어를 열 개씩 끊어서 한 줄에 하나씩 출력한다. 단어의 길이가 10의 배수가 아닌 경우에는 마지막 줄에는 10개 미만의 글자만 출력할 수도 있다. 예제 입력 1) BaekjoonOnlineJudge 예제 출력 1) BaekjoonOn lineJudge 예제 입력 2) OneTwoThreeFourFiveSixSevenEightNineTen 예제 출력 2) OneTwoThre eFo..

💬 문제 설명 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 🔨 입출력 예 입력 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. 예제 입력 1) 1 1 예제 입력 2) 5 54321 예제 입력 3) 25 7000000000000000000000000 출력 입력으로 주어진 숫자 N개의 합을 출력한다. 예제 출력 1) 1 예제 출력 2) 15 예제 출력 3) 7 ​ 💻 Main.java /* 백준 입출력 - 11720 :: 숫자의 합 */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner..