205001 [백준] Ezreal 여눈부터 가네 ㅈㅈ (20500) Java 문제 링크 https://www.acmicpc.net/problem/20500 20500번: Ezreal 여눈부터 가네 ㅈㅈ 문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net 문제 요약 더보기 0으로 시작하지 않고 1과 5로만 구성된 N자리 양의 정수 중에서, 15의 배수가 몇 개인지 구하시오. 입력 더보기 자리수 N이 주어진다. 출력 더보기 문제의 답을 1,000,000,007로 나눈 나머지를 출력한다 접근법 15의 배수 판별법과 DP를 적용해서 풀 수 있었다. 일단 단순하게 완전 탐색으로 풀 수 없는 이유는, 1과 5로만 구성된 N자리의 수를 만들 수 있는 경우의 수는 2^N (N자리 숫자의 각 자리수가 1 또는 5인 모든 경우의 수) 이때 N이 최.. 2022. 1. 25. 이전 1 다음