프로그래머스 2단계

문제 설명무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 70kg, 50kg, 80kg, 50kg이고 구명보트의 무게 제한이 100kg이라면 2

출처 programmers순열

출처: 프로그래머스 코딩 테스트 연습,

출처: 프로그래머스 코딩 테스트 연습자꾸 런타임에러가 나길래 한참 고민했는데 스택이 빈 경우를 체크하지 않아서 생기는 에러였다.😞

출처: 프로그래머스 코딩 테스트 연습재귀적으로 푸는데 계속 시간초과가 나오길래 다른 풀이방법을 찾아보니 피보나치 수를 구하는거였음 바로 답이 나오길래 허무했다정말 문제패턴 찾는게 중요하구나

출처: 프로그래머스 코딩 테스트 연습처음엔 아무생각없이 2중 for문으로 돌리니깐 시간복잡도가 무지막지하게 커져서 시간초과가 나옴힌트보고 스택사용해서 겨우 풀었다.

출처: 프로그래머스 코딩 테스트 연습시도했던 틀린 답 우선 시간 상관없이 답이 나오도록 짜보았다i가 0일 경우 stack에 0을 넣음그 뒤로는 stack에 pricesi보다 앞에 있는 원소들을 모두 넣은 뒤 하나씩 꺼내어서 pricesi와 비교하여 만약 pricesi가