[백준] 15927 파이썬 - 회문은 회문아니야!!

2022. 11. 5. 15:39·Algorithm (PS)
728x90

https://www.acmicpc.net/problem/15927

 

15927번: 회문은 회문아니야!!

팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을

www.acmicpc.net

애드혹 유형이라고 한다 

1. ZZZ 같이 같은 문자로 연속되는 문자의 경우 어떻게 문자열을 슬라이싱하더라도 펠린드롬 문자열이므로, -1을 return 한다. 

1 의 경우에 해당되지 않는다면, 해당 문자열이 펠린드롬인지 아닌지를 판단해서 쉽게 답을 얻을 수 있다. 

2. 펠린드롬 문자열인 경우 : (전체 문자열 길이-1)를 return 한다. 
3. 펠린드롬 문자열이 아닌 경우 : 전체 문자열 길이 를 return 한다. 

word = input()

# 펠린드롬인지 체크
def check_palindrome(word):
    count = 0
    n = len(word)
    if n == 1:
        return -1
    # 전부 같은 문자열인지 확인하기
    if n == word.count(word[0]):
        return -1

    # 팰린드롬인제 확인하기
    left = 0
    right = n-1
    flag = True
    while left < right:
        if word[left] == word[right]:
            left += 1
            right -= 1
        else:
            flag = False
            break
    if flag:
        return n-1
    else:
        return n

print(check_palindrome(word))
728x90

'Algorithm (PS)' 카테고리의 다른 글

[백준] 21278번 호석이 두 마리 치킨 Python (BFS풀이, 플로이드워셜)  (0) 2022.11.09
[프로그래머스] 여행경로 Python (파이썬)  (0) 2022.11.09
[백준] 13022 : 늑대와 올바른 단어 Python/파이썬 풀이  (0) 2022.11.04
[백준] 2470 두 용액 파이썬  (0) 2022.10.30
[백준] 2615 오목 Python  (0) 2022.10.27
'Algorithm (PS)' 카테고리의 다른 글
  • [백준] 21278번 호석이 두 마리 치킨 Python (BFS풀이, 플로이드워셜)
  • [프로그래머스] 여행경로 Python (파이썬)
  • [백준] 13022 : 늑대와 올바른 단어 Python/파이썬 풀이
  • [백준] 2470 두 용액 파이썬
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (613)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (30)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (5)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • dfs
  • 클라우드
  • 프로그래머스
  • 코딩테스트
  • 리눅스
  • 운영체제
  • 쿠버네티스
  • 데이터엔지니어
  • BFS
  • 파이썬
  • python
  • 스파크
  • AWS
  • EC2
  • 백트래킹
  • Swift
  • docker
  • 데이터엔지니어링
  • 카카오코딩테스트
  • linux
  • 백준
  • Databricks
  • ansible
  • SPARK
  • Kubernetes
  • dp
  • 빅데이터
  • Leetcode
  • 데이터브릭스
  • 알고리즘

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
[백준] 15927 파이썬 - 회문은 회문아니야!!
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.