7주차 과제: (1) 백준 17609 회문

[jungyoonoh]

https://www.acmicpc.net/problem/17609
회문을 풀어주세요

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/String/17609_%ED%9A%8C%EB%AC%B8.py

기존의 회문 찾는 로직에서 다른 부분이 나왔을 때,
양쪽 중 한가지를 택해서 없앴을 경우 회문이 되는지 판단
✔️ 완료

[Seon-Ju]

https://github.com/Seon-Ju/unit-study/blob/main/Seonju/Baekjoon/String/17609_%ED%9A%8C%EB%AC%B8.py

재귀로 풀이
한 문자를 삭제할 수 있는 상황인지를 flag로 잡고
start쪽에서 한 문자를 삭제하는 경우와 end쪽에서 한 문자를 삭제하는 경우를 나눠서 판단

is_palin값과 flag값을 받아서
(0, 0)이면 회문이 아니므로 2
(1, 0)이면 유사회문이므로 1
(1, 1)이면 회문이므로 0 출력

✅ 완료