알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1259] 펠린드롬수

hueco 2021. 7. 5.

문제 링크: https://www.acmicpc.net/problem/1259

 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

내 풀이:

참고용 풀이:

Review:

 나는 입력값을 리스트 자료형으로 바꾼뒤 내장함수를 사용해 해당 문제를 해결하였다. 참고용 풀이에서는 문자열 슬라이싱으로 해결했다. 해당 부분을 다시 복습해야겠다.

 

Idea:

 입력값을 map과 list를 사용하여 숫자형 리스트로 입력 받는다. 해당 리스트의 원소가 0만 존재하는 경우 break를 통해 반복문을 빠져나간다. 반복문을 빠져나가는 경우가 아닐 때, copy() 메서드를 사용하여 입력값으로 받은 리스트를 복사한 새 리스트를 생성한다. 복사한 리스트를 reverse()를 통해 뒤집고, 두 리스트가 같은지 비교한다. 같은 경우는 'yes'를 출력하고, 다른 경우는 'no'를 출력한다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_1668] 트로피 진열  (0) 2021.07.11
[BOJ_7568] 덩치  (0) 2021.07.11
[BOJ_1316] 그룹단어 체크  (0) 2021.07.01
[BOJ_10773] 제로  (0) 2021.07.01
[BOJ_1157] 단어공부  (0) 2021.07.01

댓글