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

dongha1992·2021년 2월 1일
0

알고리즘

목록 보기
30/42
  • 문제

  • 번뜩이는 내 생각

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

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

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

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

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

  • 내 풀이

  • 답안

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

출처 : 제주코딩캠프

profile
글과 코드와 사람에 관해 생각합니다.

0개의 댓글