[BOJ|백준] 1259 번 팰린드롬 수 풀이

• 문제

• 요약

양쪽이 대칭되어 앞 뒤로 읽어도 결과가 같은 문자를 팰린드롬이라 한다.

 

숫자에 적용된다면 팰린드롬 수가 된다. 앞에 0이 오면 무효처리로 한다고 한다.

 

• 풀이

1. 일단 입력 받는다.

2. 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다고 되어있으니 입력 받은 값이 0일때는 과감하게 리턴시켜준다.

3. 그리고 비교하는 함수를 만드는데 문자열로 파라미터를 받아 문자 배열에 담은 후 start_index 와 end_index 로 값을 비교한다.

4. 두 값이 일치 할때는 start_index++, end_index-- 를 해주는걸 잊지말자.

 

*121 을 기준으로 보면 양쪽 1:1을 서로 비교하고 다음 값을 증가시켜 양쪽 2:2를 비교하게 된다. 근데 start_index 가 end_index 를 넘지않는 조건을 걸어 끝까지 검사하는 일은 없게 해야한다.

 

• 채점

• 느낀점

어렵다.. 잘 기억해놓자 팰린드롬의 수. . 핵심은 인덱스를 활용하여 양쪽 값을 비교, 그리고 start_index가 end_index 초과하기 전까지만 비교하기