나의 해결법 ->

이 문제는 10진수 숫자를 1,2,4만 사용하는 숫자로 바꾸는 문제인데 은근히 신경써야 할 부분이 있는 문제입니다. 나의 해결법 -> 이렇게 풀면 원하는 답은 나오긴 하지만 효율성 문제와 시간 초과로 테스트를 통과할 수는 없습니다. 그리고 숫자가 9이상 커지면 원하는 답을 얻을 수도 없습니다. 다른 풀이방법이 필요합니다. 다음의 방법은 다른 블로그를 참고해가며 풀어본 방식입니다. 우선 입력받은 숫자를 3으로 나누어서 num에는 몫을 넣고 nam에는 나머지를 넣어줍니다. 그리고 나머지가 0이면 4, 1이면 1, 2이면 2를 answer에 넣고 만약 나머지가 0이었다면 num을 -1해주어야합니다. 그리고 다음 앞자리도 같은 식으로 계산해주면 됩니다. 상당히 생각이 많이 필요한 문제였습니다.

나의 해결법 ->

나의 해결법 ->

나의 해결법 - >

나의 해결법 ->