구명보트 프로그래머스 그리디 4. 구명보트 그리디 문제로 리스트로 사람들의 무게가 주어지고 구명보트의 최대 수용무게가 주어진다. 이때 무인도를 탈출할수있는 최적의 구명보트 개수 구명보트의 최솟값을 구하는 문제이다. 여기서 중요한 부분은 한번에 최대 2명씩 탈수있다는 거다 최대 2명이라는 항목이없으면 최솟값을 limit 밑으로 계속추가할수있지만 2명이기 때문에 최적의 사람을 구해야된다. limit이 100이라고 치면 40, 50 , 6... 그리디파이썬알고리즘구명보트프로그래머스구명보트 [프로그래머스 레벨투] 구명보트 🛶 내 기준 시간복잡도가 같은 로직이라고 생각했으나, 첫번째 코드는 효율성이 통과되고 두 번째는 통과되지 않는다! 단순 연산이 배열 메서드를 쓰는것보다 빠르기 때문인걸까? 두고두고 생각해볼 문제... 반복문에서 변수 두 개 만들기! 배열을 가공하는 것보다는 단순 변수에 할당된 값을 계산하는 것이 빠르다.... 코딩테스트구명보트프로그래머스구명보트 [프로그래머스/greedy/level2] 구명보트 정렬과 그리디를 이용한 최소 보트 수 반환 오름차순으로 정렬한 후, 가장 무거운 사람과 가장 가벼운 사람의 무게 합을 계산한다. 만약 무게가 초과할 경우, 필요한 보트 수를 추가한다. (boatCount++) 만약 두 사람의 무게를 수용할 수 있다면, 함께 탑승을 시키고, 가벼운 사람의 인덱스를 증가시킨다. 반복문을 순회하면서 가벼운 사람의 인덱스까지 포함해야 모든 연산이 이루어지는데 해당 ... greedylevel2구명보트programmersgreedy programmers/ 21.02.02 Lifeboat 문제설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 ... level2파이썬구명보트프로그래머스level2
프로그래머스 그리디 4. 구명보트 그리디 문제로 리스트로 사람들의 무게가 주어지고 구명보트의 최대 수용무게가 주어진다. 이때 무인도를 탈출할수있는 최적의 구명보트 개수 구명보트의 최솟값을 구하는 문제이다. 여기서 중요한 부분은 한번에 최대 2명씩 탈수있다는 거다 최대 2명이라는 항목이없으면 최솟값을 limit 밑으로 계속추가할수있지만 2명이기 때문에 최적의 사람을 구해야된다. limit이 100이라고 치면 40, 50 , 6... 그리디파이썬알고리즘구명보트프로그래머스구명보트 [프로그래머스 레벨투] 구명보트 🛶 내 기준 시간복잡도가 같은 로직이라고 생각했으나, 첫번째 코드는 효율성이 통과되고 두 번째는 통과되지 않는다! 단순 연산이 배열 메서드를 쓰는것보다 빠르기 때문인걸까? 두고두고 생각해볼 문제... 반복문에서 변수 두 개 만들기! 배열을 가공하는 것보다는 단순 변수에 할당된 값을 계산하는 것이 빠르다.... 코딩테스트구명보트프로그래머스구명보트 [프로그래머스/greedy/level2] 구명보트 정렬과 그리디를 이용한 최소 보트 수 반환 오름차순으로 정렬한 후, 가장 무거운 사람과 가장 가벼운 사람의 무게 합을 계산한다. 만약 무게가 초과할 경우, 필요한 보트 수를 추가한다. (boatCount++) 만약 두 사람의 무게를 수용할 수 있다면, 함께 탑승을 시키고, 가벼운 사람의 인덱스를 증가시킨다. 반복문을 순회하면서 가벼운 사람의 인덱스까지 포함해야 모든 연산이 이루어지는데 해당 ... greedylevel2구명보트programmersgreedy programmers/ 21.02.02 Lifeboat 문제설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 ... level2파이썬구명보트프로그래머스level2