Hee's Story

K번째 수 문제 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. 입력 첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, N2)보다 작거나 같은 자연수이다. 출력 B[k]를 출력한다. 예제 입력 3 7예제 출력 6풀이 역시나 이진탐색을 하는 방법이 어려운 것이 아니라 어떻게 적용해서 푸는지가 정말 어려운 것 같다.. 처음에 행렬을 반으로 쪼개고 개수를 세고.. 많이 생각했지만 뭔가 접근 방법이 틀렸을 것 같다는 생각이 들어 결..

문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 입력 첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000) 둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다. 예제 입력 2 5 1 2 3 4 예제 출력 69 558 337 406 예제 입력 3 3 1 2 3 4 5 6 7 8 9 예제 출력 468 576 684 62 305 548 656 34 412 예제 입력 5 10 1 0 0..

문제 자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 4,000,000, 0 ≤ K ≤ N) 출력 (NK)를 1,000,000,007로 나눈 나머지를 출력한다. 예제 입력 5 2 예제 출력 10 풀이 코드 import java.util.Scanner; public class B11401 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); long p = 1000000007; long[] fac = new ..

문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 예제 입력 10 11 12 예제 출력 4 풀이 거듭제곱을 빨리하는 방법은 재귀를 사용하는 것이다. 예를 들어 생각해보자 A^7 = A^6 * A A^6 = (A^3)^2 ... 즉, 아래와 같다. 조건 pow(a,n) n=0 일 때 1 n이 짝수 일 때 pow(a,n/2)2 n이 홀수 일 때 pow(a,n/2)2∗a 코드 package baekjoon.dq; ..