흙금이네 블로그

아이디어 이분 탐색으로 최장 증가 부분 수열의 길이를 구한다. 풀이 def solution(): n = int(input()) numbers = tuple(map(int, input().split())) LIS = [numbers[0]] cnt = 1 for i in range(1, n): if numbers[i] > LIS[-1]: LIS.append(numbers[i]) cnt += 1 else: s = 0 e = cnt-1 while s numbers[i]: e = m-1 elif LIS[m] < numbers[i]: s = m+1 else: LIS[m] = numbers[i] break else: LIS[s] = numbers[i] print(cnt) solution()

아이디어 회전 방법에 따라 원판을 회전한 후 원판에 적힌 수의 합을 구한다. 풀이 import sys input = sys.stdin.readline def solution(): N, M, T = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] cnt = N*M total = 0 for i in range(N): total += sum(board[i]) for t in range(T): x, d, k = map(int, input().split()) if d == 0: k = -k for i in range(x-1, N, x): board[i] = board[i][k:]+board[i][:k] tem..

아이디어 최소 비용으로 막대를 자르기 위해서는 막대 길이가 작은 것부터 잘라야 한다. 풀이 #1 sorted 함수 또는 sort 메서드를 이용하여 정렬한 후 비용을 계산한다. def solution(): n = int(input()) a = sorted(map(int, input().split())) total = sum(a) res = 0 for i in range(n-1): total -= a[i] res += a[i]*total print(res) solution() 풀이 #2 계수 정렬을 이용하여 정렬한 후 비용을 계산한다. def solution(): _ = int(input()) cnt_list = [0]*102 total = 0 for a in map(int, input().split()):..