알고리즘
[programmers] N진수 게임
78이
2020. 9. 10. 11:40
로직
- 최대 16진수이므로 n진수 표현하기.(함수로 만든다) 문제에서 10~15는 A~F로 출력한다고 나와있다.
따라서 숫자는 최대 m* t까지 구하면 그 뒤는 구할 필요 없고, 이후 튜브의 순서만 가지고오면 답이 된다.
코드
주의할 점
1. ** 문제점 : result를 구할 때 n, t, m, p = 2, 4, 2, 1인 경우 답이 '0111'인데 내 코드로 하면 '01110'이 나온다.
n진수로 변환하는 함수에서 마지막 total[j]가 포함이 되어 그런거같다. 16진수인 경우 십의자리 진수라 괜찮은것 같고
한자리 진수이면 이렇게 되는 것 같다.
** 해결책 : result갯수가 t개가 되면, 더이상 볼 필요가 없다. -> if len(result) == t: break