문제 링크 1. 문제 풀이 주어진 양식에 맞춰서 출력만 하면 된다. 2. 코드 1. 풀이 [Java] public class Main { public static void main(String[] args) { System.out.println("# # #### #### # #"); Sys...

문제 링크 1. 문제 풀이 맞은 문제의 수와 아이디를 출력하면 된다. 2. 코드 1. 풀이 [Java] public class Main { public static void main(String[] args) { System.out.println(739); System.out.println("...

문제 링크 1. 문제 풀이 평점을 출력하는 문제로 조건문을 활용해서 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { Buffere...

문제 링크 1. 문제 풀이 대소문자를 바꾸어 출력하는 문제로 내장 함수를 활용해도 되고 아스키 코드의 범위를 활용해도 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOExce...

문제 링크 1. 문제 풀이 $1$ 부터 $N$ 까지 반복문으로 출력하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedRe...

문제 링크 1. 문제 풀이 각 수의 제곱을 합한 후 모듈러 연산으로 10으로 나눠주기만 하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws ...

문제 링크 1. 문제 풀이 두 정수 $N$, $M$ 에 대해 두 수의 차의 절댓값을 출력하는 문제로 오버플로우만 주의하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String...

문제 링크 1. 문제 풀이 주어진 $A @ B$ 연산을 수행만 하면 되며 이때 곱셈 과정에서 오버플로우만 주의하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] a...

문제 링크 문제 풀이 자연수 $N$ 과 정수 $K$ 에 대한 이항 계수를 $M$ 으로 나눈 나머지를 구해야 하는데, $N$ 이 최대 $10^{18}$ 이며 $K$ 는 최대 $N$ 인 음이 아닌 정수, $M$ 은 $2,000$ 이하의 소수이다. 매우 큰 수로 이루어진 이항 계수를 계산하는 것은 단순한 다이나믹 프로그래밍이나 페르마의 소정리로는...

문제 링크 문제 풀이 자연수 $N$ 과 정수 $K$ 에 대한 이항 계수를 $1,000,000,007$ 로 나눈 나머지를 구해야 하는 문제다. 단순한 다이나믹 프로그래밍으로는 해결할 수 없는데 페르마의 소정리와 이진 거듭제곱 을 적용하면 해결할 수 있다. 이항 계수의 경우 분모를 모듈러 곱셈 역원으로 바꾸면 아래와 같이 된다.($p = 1,...