본문 바로가기

알고리즘

프로그래머스 - 지폐 접기

반응형

문제 설명

알고리즘 고민

의사코드처럼 wallet의 큰값보다 큰 bill이 있으면 그거 나누고 작은게 있으면 또 작게 만들어서 어쨌든 wallet에 bill이 들어갈 수 있도록 구현하면 된다고 생각했고 wallet과 bill의 최대 최소값을 비교하여 해당 의사코드를 수행하도록 구현하였다.

 

코드

시간복잡도

반응형