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을 출력하게끔 했다.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/python] 1157 단어공부 (0) | 2023.01.29 |
|---|---|
| [백준/Python] #11652 카드 (0) | 2023.01.29 |
| [백준/JAVA] 10828번: 스택 (0) | 2023.01.29 |
| [백준/C++]14561번 회문 (0) | 2023.01.29 |
| [백준/python] 13410 거꾸로 구구단 (0) | 2023.01.29 |
