알고리즘 - 놀이동산에 가자

• 문제

• 번뜩이는 내 생각

이건 무조건 stack이고 while로 검사하면서 중량 초과하면 자르면 된다!

문제가 발생했는데 예를들어 20, 20, 20으로 스택에 쌓였을 때 제한이 50이면 스택 합이 40일 때 제한보다 낮은 조건이 성립되 20을 한 번 더 들어간다. 이걸 막으려고 요리조리 해봤지만 실패하고 그냥 length - 1를 빼주는 전략으로 갔다.

1. 한 명씩 stack에 넣고 stack 합을 구한다.

2. while을 순회하기 전 stack의 합이 제한보다 커지면 while 종료

3. 현재 stack의 합이 제한보다 크면 삼항으로 return

• 내 풀이

• 답안

for문으로 너무 간단하게 처리해서 조금은 허탈하다.

출처 : 제주코딩캠프