국문과 유목민

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

1. 문제 설명 단순한 정렬 문제로 sort와 sorted함수를 이용해서 풀 수 있다. 2. 코드 n = int(input()) array=[] for i in range(n): array.append(int(input())) array.sort(reverse=True) print(" ".join(list(map(str, array)))) 3. 코멘트 - sort함수는 리스트 자체의 원소들의 값이 정렬되어 바뀐다. - sorted함수는 정렬된 리스트를 리턴해준다. 따라서 다른 변수로 받아서 사용해야 한다.

1. 문제 - (1, 1)에서 시작해서 (N, M)까지 가기 위한 최소의 거리를 구하는 코드 2. 코드 구현 from collections import deque n, m = map(int,input().split()) maze = [] for _ in range(n): maze.append(list(map(int, input()))) # 상하좌우 px = [-1, 1, 0, 0] py = [0, 0, -1, 1] def dfs(x, y): deq = deque() deq.append((x, y)) while deq: dx, dy = deq.popleft() for i in range(4): nx = dx + px[i] ny = dy + py[i] if nx >= n or nx = m..