로직
- 최대 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
'알고리즘' 카테고리의 다른 글
[programmers] 추석 트래픽 (0) | 2020.09.11 |
---|---|
[programmers] 방금 그 곡 (0) | 2020.09.10 |
[programmers] 섬 연결하기 (0) | 2020.09.10 |
[programmers] 캐시 (0) | 2020.09.08 |
[programmers] 프렌즈4블록 (0) | 2020.09.08 |