Koala - 9기/기초 알고리즘 스터디
[백준/python] 14561번: 회문
o여빙빙o
2023. 1. 29. 21:30
14561번: 회문
n진수는 base가 n인 수를 말한다. 예를 들어 십진수는 base가 10인 수이다. n진수의 수 AmAm-1Am-2…A1A0를 n진수로 표현해보면 AmAm-1Am-2…A1A0 = Am × nm + Am-1 × nm–1 + Am-2 × nm–2 + … + A1 × n1 + A0 × n0이다.
www.acmicpc.net
<문제 설명>
십진수 a가 n진수로 변환했을때의 값이 회문인지 아닌지를 판별하는 문제이다.
<문제 풀이>
먼저 십진수 a를 n진수로 변환해야하므로, 빈리스트와 while문을 설정하여 append 해주었다.
변환한 값이 회문인지 아닌지를 판별해야하므로 for문을 이용하여 한번이라도 회문이 아닌 상황이 오면 flag = False로 설정하였다.
변환값이 회문이면 flag == True일테니 1을 출력하게끔 하고, 회문이 아니라면 flag == False일테니 0을 출력하게끔 했다.