[BOJ] 1912. 연속합 - JAVA
🔗 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 💻 풀이 및 코드 문제 유형 : 다이나믹 프로그래밍 요약 : 연속된 구간의 합의 최댓값 풀이 DP 를 풀 때 나는 N 개의 숫자가 주어졌을 때 N 번째의 해당하는 답을 구하기 위해서 첫번째만 숫자가 주어졌을 때, 다음 두 번째 숫자가 주어졌을 때, 세번째 숫자가 주어졌을 때의 답을 차례대로 유추한다. 예제를 보면 [10, -4, 3, 1, 5, 6, -35, 12, 21, -1] 가 주어졌다. 10..
2023. 3. 13.
[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.
