[BaekJoon] 11053 가장 긴 증가하는 부분 수열 (Silver 2) - Python
문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입출력 예시 입력:첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) 출력:첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 입력예시1) 6 10 20 10 30 20 50 출력예시1) 4 코드 N = int(input()) num = list(map(int, input().split())) dp = [1 fo..
2023. 1. 9.
[BaekJoon] 2407 조합 (Silver 3) - Python
문제 nCm을 출력한다. 입출력 예시 입력: n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) 출력: nCm을 출력한다. 입력예시1) 100 6 출력예시1) 1192052400 코드 n, m = map(int, input().split()) a, b = 1, 1 for i in range(n, n - m, -1): a *= i for i in range(1, m + 1, 1): b *= i print(a // b) 실행 화면 채점 결과
2023. 1. 9.
[BaekJoon] 1016 제곱 ㄴㄴ 수 (Gold 1) - Python
문제 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다. 입출력 예시 입력: 첫째 줄에 두 정수 min과 max가 주어진다. 출력: 첫째 줄에 min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수의 개수를 출력한다. 제한 1 ≤ min ≤ 1,000,000,000,000 min ≤ max ≤ min + 1,000,000 입력예시1) 1 10 출력예시1) 7 입력예시2) 15 15 출력예시2) 1 입력예시3) 1 1000 출력예시3) 608 코드 MIN, MAX = map(int, input().split()) resul..
2023. 1. 9.
