[백준, Java] 1637번, 날카로운 눈(이분 탐색)
문제 링크 1637번: 날카로운 눈 첫째 줄에 입력의 개수 N이 주어진다. N은 1이상 20,000이하인 수이다. 그 다음 줄부터 N줄에 걸쳐 세 개의 정수 A, C, B가 주어지는데, 이것은 A, A+B, A+2B, ..., A+kB (단, A+kB ≦ C) 의 정수들이 정수더미 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 정수 더미가 주어지며, A, B, C을 통해서 정수 더미의 속한 값을 구할 수 있습니다. 2. 정수..
2023. 10. 3.
[백준, Java] 16195번, 1, 2, 3 더하기 9(DP)
문제 링크 16195번: 1, 2, 3 더하기 9 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이하 이어야 한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 1, 2, 3을 m개 이하의 합으로 n을 만드는 방법의 개수를 결과로 출력합니다. 2. 방법의 수를 1,000,000,009로 나눈 나머지를 출력합니다. 3. 1 ..
2023. 7. 11.
