search

jungyoonoh / unit-study

Problem Solving Study
4 stars 4 forks source link

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

Open jungyoonoh opened 2 years ago

jungyoonoh commented 2 years ago

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

jungyoonoh commented 2 years ago

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

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

Seon-Ju commented 2 years ago

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 출력

✅ 완료