[DS] Quiz1 오답노트: Palindrome

Minsol·2024년 10월 7일
0

📖DS

목록 보기
6/14

문제 요약:

주어진 숫자가 회문(palindrome)인지 확인하는 문제입니다. 회문이란 숫자를 앞에서 읽으나 뒤에서 읽으나 동일한 경우를 말합니다. 이 문제에서는 문자열로 변환하지 않고 숫자 자체를 이용해 회문인지 판별하는 방법을 구현합니다. 이를 위해 숫자의 각 자리 수를 추출하여 뒤집은 숫자를 만들고, 원래 숫자와 비교해 회문 여부를 확인합니다.

Key point

  • 몇자리 숫자인지 알 수 없음
  • 조건: int 형식 그대로 문제를 풀어야함 -> str로 변환 불가

  • 10으로 나눈 나머지 구하는 식: int의 마지막 숫자를 추출할 수 있음!!
  • 10으로 나누어 몫을 구하는 식: int의 마지막 숫자를 제외한 숫자를 추출할 수 있음!!
    => 따라서, 나머지 구하기 -> 10으로 나눈 몫으로 숫자 업데이트하기를 반복하여 각 자리 숫자를 추출할 수 있음
  • reverse하는 법: (반복문 지날때다 자릿수 up..ex 일의자리, 십의자리..) + (추출한 마지막 숫자)

^^.. 내 소중한 2.5pt Bye😮‍💨

profile
👀

0개의 댓글