국문과 유목민

1. 문제 설명 - 주어진 수를 1로 만들기 위해 수행해야 하는 연산의 횟수를 구하는 문제 - 2, 3, 5를 나누는 연산이 존재 2. 코드 n = int(input()) df = [0]*(n+1) for i in range(2, n+1): df[i] = df[i-1]+1 if i%2==0: df[i] = min(df[i], df[i//2]+1) elif i%3==0: df[i] = min(df[i], df[i//3]+1) elif i%5==0: df[i] = min(df[i], df[i//5]+1) print(df[n]) """ 6 >> 2 """ 3. 코멘트 - 코드는 간단했으나 횟수 추가 부분을 이해하는데 시간이 좀 걸렸었다. - 문제 풀이 방식이 DP였다는 것을 생각해서 이해를 했던 것 같다.

1. 문제 설명 - 부품 리스트의 배열과 찾는 부품에 해당하는 두 배열이 주어지고, 부품 리스트에 찾는 부품이 있는지를 확인하는 문제 2. 코드 # 입력 N = int(input()) array1 = list(map(int, input().split())) array1.sort() M = int(input()) array2 = list(map(int, input().split())) array2.sort() """ 5 8 3 7 9 2 3 3 9 7 """ # 이진탐색 def binary_search(array, target, start, end): mid = (start+end)//2 if start > end: return None if array[mid]==target: return True eli..

1. 문제 설명 - 주어진 떡의 길이들을 자르고 남은 것들을 손님이 가져가게 되는데, 손님이 가져갈 수 있는 떡볶이 양을 정확하게 맞출 수 있게 높이를 구하는 문제 - 떡을 최대한 덜 자르면서 손님에게 줄 수 있게 하는 것이 문제의 포인트다. 2. 코드 # 입력 n, m = list(map(int, input().split())) array = list(map(int, input().split())) """ 3, 6 19 15 10 17 """ # 변수 초기화 start= 0 end = max(array) # 19 result=0 # 높이 계산 while(start mid else 0,..

1. 문제 설명 - 주어진 두 배열에서 값들을 옮겨 한 배열의 합이 최대가 되도록 만드는 문제 - 각 배열의 원소들을 오름차순과 내림차순으로 정렬해서 원소들을 바꿔주면 해결되는 문제 2. 코드 n, k = list(map(int,input().split())) ls1 = sorted(list(map(int, input().split()))) ls2 = sorted(list(map(int, input().split())), reverse=True) # k번만큼 반복 (굳이 k번을 안해도 된다면??) for i in range(k): if ls1[i] < ls2[i]: ls1[i], ls2[i] = ls2[i], ls1[i] else: break print(sum(ls1)) """ 5 3 1 2 5 4 3 ..

1. 문제 설명 - 성적이 낮은 순서대로 학생을 출력하는 문제 - sort함수에 내제된 key를 활용할 수 있는지를 묻는 문제 2. 코드 n = int(input()) array=[] for i in range(n): tmp = input().split() array.append([tmp[0], int(tmp[1])]) array.sort(key=lambda array : array[1], reverse=True) for i in array: print(i[0], end=" ") """ 2 이이 60 광개토 70 >> 광개토 이이 """ 3. 코멘트 X