백준

10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 풀이 계단수는 이전 자리의 수에서 +1 혹은 -1한 수가 현재 자리에 올 수 있는 수를 말한다. 따라서 이전 자리 수에 따라서 그 다음에 오는 수에 영향을 끼친다. 따라서 이를 활용하여 DP배열을 만들고 문제를 풀었다. 먼저 첫 번째 자리에 오는 수를 생각해보자. 첫 번째 자리에 올 수 있는 수는 1 ~ 9까지 총 1개의 경우의 수밖에 없다. 즉, D[1][i] = 1이 된다. (D[1][0] = 0, 계단수에서 첫 번째 자리에 0이 올 수 없다.) 여기서 1자리가..

1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 금민수는 어떤 수가 4와 7로만 이루어진 수를 말한다. A와 B가 주어졌을 때, A보다 크거나 같고, B보다 작거나 같은 자연수 중에 금민수인 것의 개수를 출력하는 프로그램을 작성하시오. 풀이 이전에 백트래킹으로 문제를 풀어보았기 때문에 이번 문제도 한번 백트래킹으로 접근해보았습니다. 4와 7로만 이루어진 수를 만들어야 하기 때문에 현재 자리수에서 뒤에 4, 7를 계속 붙여나가면서 이미 최대 값을 벗어난 수는 더이상 탐색할 필요가 없기 때문에 탐색을 종료..

10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 세그먼트 트리 개념 [Algorithm] 세그먼트 트리란? HTML 삽입 미리보기할 수 없는 소스 세그먼트 트리는 주어진 데이터들의 구간 합과 데이터 업데이트를 빠르게 수행하기 위해 고안해낸 자료구조의 형태입니다. 핵심 이론 세그먼트 트리의 종류 g-db.tistory.com 문제 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하..

시험성적 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a = sc.nextInt(); // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 if(a > 100) System.out.println("값을 잘못 입력하셨습니"); else if(a >= 90) System.out.println("A"); else if(a >= 80) System.out.println("B"); else if(a >= 70) System.out.println("C"); else if(a >= 60) System...

두 수 비교하기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[2]; // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 for(int i=0;i a[1]) System.out.println(">"); else if(a[0] == a[1]) System.out.println("=="); else System.out.println("

곱셈 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[2]; // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 for(int i=0;i

나머지 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[3]; // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 for(int i=0;i

킹, 퀸, 룩, 비숍, 나이트, 폰 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[6]; // 0~ 5 인덱스의 배열 a를 선언 및 생성 for(int i=0;i