백준 25501 - 재귀의 귀재(global,파이썬)

박진우·2022년 11월 10일
0

알고리즘

목록 보기
78/89
post-custom-banner

💡백준 25501 - 재귀의 귀재

◽ 문제





◽ 입력 & 출력




◽ 힌트





◽풀이

  • 힌트를 기반으로 코드를 작성하고 팰린드롬 여부 recursion 함수를 몇 번 호출하는지 세면되는 문제이다.
  • 4번째 줄: recursion 함수가 몇번 호출되는지 알기 위해서 global cnt함수를 선언해주고 recursion 함수가 출력될 때 마다 cnt를 증가시켜준다.

  • 15번째 줄: isPalindrome()함수를 호출하고 인자로는 문자열을 입력한다.

    이 때 rstrip()을 사용한다. sys.stdin.readline()줄바꿈(\n)이 포함되기 때문에 rstrip을 이용하여 줄바꿈개행제거하고 인자로 보낸다.

post-custom-banner

0개의 댓글