[Python] 백준 14381, 14382: 숫자세는 양
solved.ac기준 Silver 4문제블리트릭스라는 양은 더 빨리 잠을 들기 위한 전략을 세웠다.먼저, 숫자 N을 뽑는다. 그리고 N, 2 × N, 3 × N 등을 떠올린다. 숫자를 떠올릴 때 마다, 그 숫자의 모든 자리수의 숫자들을 적어놓는데, 이미 적은 숫자는 또 적지 않는다. 0에서 9까지의 모든 숫자가 적히게 되면 잠이 든다.블리트릭스는 N에서 시작해서 i × N 후에는 (i + 1) × N을 떠올리게 된다. 예를 들어 N = 1692 일 경우, 다음 과 같이 진행된다:N = 1692. 1, 2, 6, 9가 기록된다.2N = 3384. 1, 2, 3, 4, 6, 8, 9가 기록된다.3N = 5076. 모든 수가 기록되고, 잠에 빠진다.블리트릭스가 잠에 빠지는 수는 무엇인가? 영원히 잠에 들 수 ..
2024. 7. 17.
[Python] 백준 11055: 가장 큰 증가하는 부분 수열
solved.ac기준 Silver 2 - DP 문제수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)출력첫째 줄에 수열 A의 합이 가장 큰 증가하는 부분 수열의 합을 출력한다.예제 입력 1101 100 2 50 60 3 5 6 7 8예제 출력 1113 정답 코드n = ..
2024. 7. 15.
