helloahram

1. 문제2차원 평면 위의 점 N개를 y좌표 오름차순 기준으로 정렬하는 문제2. 제한시간 제한 1초메모리 제한 256MB3. 알고리즘 분류* 정렬 4. 접근 방식x 좌표 기준 정렬은 points.sort() 를 사용하면 돼서 간단했는데,y 기준은 아직 친하지 않은 lambda 를 활용해 보았다 좌표를 튜플로 입력 받아 리스트에 append 하여 저장하고 (x, y) == (point[0], point[1]) 로 두고 point 를 key 로 정렬하여 출력하였다 5. 전체 코드 # https://www.acmicpc.net/problem/11651# 2차원 평면 위의 점 N개를 y좌표 오름차순 기준으로 정렬하는 문제 n = int(input().strip())points = [] # 입력된 좌표를 저장할..

1. 문제 최대 K 만큼의 무게만을 넣을 수 있는 배낭에무게 Weight 와 가치 Value 를 가지는 N 개의 물건이 있다배낭에 넣을 수 있는 물건들의 가치의 최대값 찾기 2. 제한시간 제한 2초, 메모리 제한 512MB물품의 수 1 버틸 수 있는 무게 1 각 물건의 무게 1 해당 물건의 가치 0 3. 알고리즘 분류* 다이나믹 프로그래밍 * 배낭 문제 4. 접근 방식Knapsack Problem 을 한 번 공부했다 Knapsack Problem 개념 정리 물건을 쪼갤 수 있다는 언급은 없어서 0-1 Knapsack 방식으로 접근했다 예시 입력을 기준으로 - n = 4, k = 7, 물건 (6, 13), (4, 8), (3, 6), (5, 12) 일 때물건을 무게 오름차순으로 다시 정렬하고 (3, 6),..