본문 바로가기

알고리즘

[programmers] N진수 게임


로직

 - 최대 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