국문과 유목민

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함수는 정렬된 리스트를 리턴해준다. 따라서 다른 변수로 받아서 사용해야 한다.

3달 만에 코딩으로 다시 돌아왔다... 9월에 '이것이 코딩 테스트다'를 공부하기로 시작했지만... 대학원 준비라는 핑계로 코딩을 놓았었다. 대학원과 차선책으로 찾은 다른 교육마저 떨어져 알람이 없는 삶을 살던 도중 알고리즘 스터디 제안이 왔다. 더 이상 이렇게 살 수 없다해서 이코테 책을 다시 폈는데 이전에 풀었던 문제인데도 너무 새롭다... 마치 오랜만에 만난 고등학교 친구같은 느낌으로 반가운데 집에 가고 싶은 역설적인 느낌이었다. 아무튼 오늘부터 스터디를 시작하며, 2일차까지는 이전에 배웠던 문제들을 다시 한 번 풀면서 감을 익혀야겠다. 그리고 3일차부터는 이전에 풀었던 문제들 중에서 중요한 개념이 있는 문제 등을 풀면서 핵심 코드를 암기할 계획이다. 추가적으로 금요일에 코딩테스트가 예정되어 있기에..