글 읽기 - 1316문제 python 반례를 못찾겠습니다 ㅠ 도움을 요청합니다!

jiuk96 3년 전 0

접근하는 방식자체가 틀린건가요 ㅠㅠ? 반례를 혹시 찾아주실 수 있는 분 계신가요 ㅠㅠ?

출력 예제와 출력 결과입니다ㅠ

3
happy
new
year

import sys
n = int(sys.stdin.readline()) #몇번할지 입력받기
cnt = 0 #그룹문자가 아닌거 세기

for i in range(n): #n번 수행하는데
    s = sys.stdin.readline() # 문자열 입력받기
    temp = 0 
    for w in s: #문자열 하나하나 비교
        if s.count(w) >= 2: #문자열 인덱스 0부터 하나하나 보는데, 개수가 2개이상있는거 구별
            if temp == 0: #w의 index가 0일때, 무조건 s[1]과 같으면 그룹문자일 가능성 있고
                if s[1] == w:
                    temp += 1
                else: #없으면 그룹문자 아니니까, cnt 1 해주고 위에 for 문으로 돌아가기
                    cnt += 1
                    break

            elif len(s)-2>= temp >= 1: #문자열 인덱스ㅏ 1~len(s)-2일때는 앞이나 뒤의 문자 중 하나라도 같으면 그룹문자일 가능성 있다.
                if s[temp-1] == w or s[temp+1] == w:
                    temp += 1
                else:
                    cnt += 1
                    break
            
            elif temp == len(s)-1: #문자열 인덱스 마지막일때는 마지막-1인덱스가 같아야 그룹문자일 가능성 있다.
                if s[len(s)-2] == w:
                    temp += 1
                else:
                    cnt += 1
                    break
        else:
            temp += 1

print(n-cnt) #총 문자열 입력받은거 중 그룹문자 아닌거 빼주기 

sanalnuri 3년 전 1

abbcbb

jiuk96 3년 전 1

정말 감사합니다ㅠ 그렇네요.. 코딩한지 별로 안돼서 쉽게 생각을 닫는거 같습니다..ㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1316문제 python 반례를 못찾겠습니다 ㅠ 도움을 요청합니다!

jiuk96 3년 전 0

sanalnuri 3년 전 1

jiuk96 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말