(Python/🥈2)백준리즘알고리즘 11722번 : 1,2,3 더하기 3
문제 바로가기 문제:정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력:첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 1,000,000보다 작거나 같다.출력:각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 풀이:import sys, timesys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')t = int(inpu..
2024. 5. 23.
(Python/🥈2)백준리즘알고리즘 11722번: 가장 긴 감소하는 부분 수열
문제 바로가기 문제:수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다.입력:첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력:첫째 줄에 수열 A의 가장 긴 감소하는 부분 수열의 길이를 출력한다. import syssys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')n = int(input())lst = list(map..
2024. 5. 18.
