티스토리 뷰
반응형
정답 코드가 힌트에 있어서 .. 쉬웠다.
def recursion(s, l, r, cnt):
if l >= r: return (1, cnt)
elif s[l] != s[r]: return (0, cnt)
return recursion(s, l+1, r-1, cnt+1)
def isPalindrome(s):
return recursion(s, 0, len(s)-1, 1)
n = int(input())
for i in range(n):
s = input()
a, b = isPalindrome(s)
print(f'{a} {b}')
반응형
'알고리즘 문제' 카테고리의 다른 글
기 Express 라우팅을 Firebase Functions에 올리기 (2) | 2022.10.03 |
---|---|
카카오 코테 2023 KAKAO BLIND RECRUITMENT 후기 (2) | 2022.09.25 |
백준 24060 알고리즘 수업 - 병합정렬 1 (0) | 2022.09.10 |
백준 5639 이진 검색 트리 (0) | 2018.10.26 |
백준 1922 네트워크 연결 (0) | 2017.08.26 |
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 아레나시뮬레이션
- Propositional and Predicate Logic
- 아레나 시뮬레이션
- 대규모 시스템 설계 기초
- javascript
- 그라파나
- grafana cloud
- rosen
- beginning javascript
- 이산 수학
- Arena
- 이산수학
- Simulation
- Trie
- Discrete Mathematics
- 백준
- arena simulation
- 자바스크립트 예제
- 데이터 중심 애플리케이션 설계
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- 명제논리
- 아레나
- flutter
- 시뮬레이션
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- paul wilton
- 최단경로 알고리즘
- 자바스크립트
- 조합 코딩
- 로젠
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함