[BOJ] 11444. 피보나치 수 6 - JAVA
🔗 문제 https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 💻 풀이 및 코드 문제 유형 : 분할정복을 이용한 거듭제곱 Fn = Fn-1 + Fn-2 인 피보나치 수 중 N 번째 값을 구하는 문제 풀이 자세한 설명은 아래로! https://st-lab.tistory.com/252 [백준] 11444번 : 피보나치 수 6 - JAVA [자바] https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나..
2023. 3. 3.
[BOJ] 11401. 이항 계수 3 - JAVA (페르마의 소정리)
🔗 문제 https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 💻 풀이 및 코드 문제 유형 : 수학, 정수론, 조합론, 분할 정복을 이용한 거듭제곱, 모듈로 곱셉 역원, 페르마의 소정리 nCr 를 1,000,000,007 로 나눈 값 풀이 나는 간략하게 핵심만 정리할 거라 이해가 안된다거나 더 자세한 설명을 원한다면 https://st-lab.tistory.com/241 [백준] 11401번 : 이항 계수 3 - JAVA [자바] www.acmicpc.net/problem..
2023. 2. 28.
[BOJ] 1629. 곱셈 - JAVA
🔗 문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 💻 풀이 및 코드 문제 유형 : 분할정복을 이용한 거듭제곱 A 를 B 번 곱한 값을 M 으로 나눈 값을 출력하라. 풀이 이곳에서 설명을 아주 잘 해놨다. https://st-lab.tistory.com/237 [백준] 1629번 : 곱셈 - JAVA [자바] www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수..
2023. 2. 28.
