A little bit of skill

https://www.acmicpc.net/problem/31926 def min_time_to_create_song(n): # 초기값 설정 ans = 10 # n이 1일 때 기본적으로 필요한 시간 # 복사 가능한 크기의 기준점 cri = 1 while n >= cri * 2: ans += 1 cri *= 2 return ansdef main(): import sys input = sys.stdin.read n = int(input().strip()) result = min_time_to_create_song(n) print(result)if __name__ == "__main__": main() 달..

https://www.acmicpc.net/problem/2847 def minimum_decreases(levels): decreases = 0 # 뒤에서 두 번째 요소부터 시작하여 앞쪽으로 탐색 for i in range(len(levels) - 2, -1, -1): if levels[i] >= levels[i + 1]: # 현재 레벨의 점수가 다음 레벨의 점수보다 크거나 같으면 감소시킴 decreases += (levels[i] - levels[i + 1] + 1) levels[i] = levels[i + 1] - 1 return decreasesdef main(): import sys ..

https://www.acmicpc.net/problem/13417 def create_card_string(n, cards): result = [cards[0]] # 첫 번째 카드는 무조건 첫 번째 위치에 놓음 for i in range(1, n): if cards[i]

https://www.acmicpc.net/problem/14916 def min_coins(n): # 5원 동전을 최대한 많이 사용 count_5 = n // 5 # 남은 금액을 2원 동전으로 거슬러 줄 수 있는지 확인 while count_5 >= 0: remaining = n - (count_5 * 5) if remaining % 2 == 0: count_2 = remaining // 2 return count_5 + count_2 count_5 -= 1 return -1 # 거슬러 줄 수 없는 경우def main(): import sys input = sys.stdin..

https://www.acmicpc.net/problem/1965 def longest_increasing_subsequence(boxes): n = len(boxes) dp = [1] * n # 각 상자 자체만으로도 LIS이므로 초기값은 1로 설정 for i in range(1, n): for j in range(i): if boxes[j]

https://www.acmicpc.net/problem/9461 def padovan_sequence(n): # 미리 계산된 파도반 수열 값 저장 리스트 초기화 if n

https://www.acmicpc.net/problem/11055 def largest_increasing_subsequence_sum(arr): n = len(arr) dp = arr[:] # dp[i] 초기값을 arr[i]로 설정 for i in range(1, n): for j in range(i): if arr[j]

https://www.acmicpc.net/problem/11722 def longest_decreasing_subsequence(arr): n = len(arr) dp = [1] * n # 모든 원소를 1로 초기화 (각각 자기 자신만으로 수열을 이룸) for i in range(1, n): for j in range(0, i): if arr[j] > arr[i]: dp[i] = max(dp[i], dp[j] + 1) return max(dp)def main(): import sys input = sys.stdin.read data = input().split() n = int(data[..

https://www.acmicpc.net/problem/1268 def main(): import sys input = sys.stdin.read data = input().split() n = int(data[0]) # 학생 수 classes = [] index = 1 for i in range(n): student_classes = list(map(int, data[index:index + 5])) classes.append(student_classes) index += 5 # 학생별로 몇 명과 같은 반이었는지 세기 위한 리스트 same_class_count = [0] * n # 각 학생이 다..

https://www.acmicpc.net/problem/2108  import sysfrom collections import Counterdef calculate_statistics(numbers): # 산술 평균 계산 arithmetic_mean = round(sum(numbers) / len(numbers)) # 중앙값 계산 numbers.sort() median = numbers[len(numbers) // 2] # 최빈값 계산 count = Counter(numbers).most_common() if len(count) > 1 and count[0][1] == count[1][1]: mode = count[1][0] e..