본문 바로가기

Programming/Greedy

Programming/Greedy 2022. 2. 13. Programmers / Greedy / 구명보트 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr Solution. 1 def solution(people, limit): people.sort() # 오름차순 cnt = 0 while people: sum = 0 sum+=people[-1] # 제일 무거운 사람부터 탑승 people.pop() while sum
Programming/Greedy 2022. 2. 13. Programmers / Greedy / 큰 수 만들기 https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr number='1924' 와 k=2가 주어진다. k개의 숫자를 지워 최대의 수를 return해야 한다. 우선 return되는 숫자의 개수를 정의하고, 이를 활용하여 앞에서부터 큰수를 찾는 방식의 코드를 구현해보았다. Solution. 1 def solution(number, k): num_list = list(map(int,list(number))) #먼저 문자열 분리후,int 변환 n = len(num_list) - k # return되는 문자수 result = '' for i in range(1,n+1): if n-i == 0: # n..
Programming/Greedy 2022. 2. 12. Baekjoon / Greedy / 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net Solution n = int(input()) meeting = [] for _ in range(n): meeting.append(list(map(int, input().split()))) meeting.sort(key = lambda x:(x[1], x[0])) # 제일 먼저 끝나는 회의부터 정렬 last = 0 cnt = 0 for i, j in meeting: if i>=last: # last 회의 이후일 경우, 정렬해놓았기 때문에 다른 코드는 필요하지 않다. cnt+=1 last=j print(cnt) 정..

티스토리툴바