[백준] 파이썬 /문자열 1316 그룹단어체커

📌 1316 그룹단어체커

www.acmicpc.net/problem/1316

1316번: 그룹 단어 체커

그룹단어 의미

한번 나왔던 단어는 다음 차례에 나오지 않아야 함 

배열 내 존재 확인에서 in을 안쓰려고 했지만 

마땅한 방법이 떠오르지 않아

 

내 풀이

import sys
input = sys.stdin.readline

n= int(input())
cnt=0
def isGroup(word):
    checkList=[]
    for j in word:
        if j in checkList and j!=checkList[-1]:
            return False
        else:
            checkList.append(j)
            continue
    return 1

for i in range(n):
    word=input().strip()
    if isGroup(word):
        cnt+=1
print(cnt)

1) 단어 내 알파벳을 돌며 checkList에 넣어줌

2) 알파벳이 이미 checkList에 있는데 마지막 글자가 아니라면 False return

3) 다 도는데 성공했다면 return True

 

내풀이2

cnt=0
n=int(input())

for i in range(n):
    wCheck=0
    word=input().strip()
    sWord = word

    for j in sWord:
        if j in word:
            g1=word.count("*")
            word=word.replace(j,"*")
            g2=word.count("*")
            diff = g2-g1

            if diff>1:
                if "*" not in word[g1+diff:]:
                    wCheck+=diff
            else:
                wCheck+=1
    
    if wCheck == len(word):
        cnt+=1
print(cnt)

과거의 내 풀이를 다시 보았더니 또 특이한 방법을 쓰고 있었다.

 

1) 알파벳을 돌며 "*"로 바꿔준다 

2) 바꾸기전 과 후의 "*"개수 차이를 통해 바뀐 개수 확인

3) 차이가 2개이상일때 => 현재탐색구간의 뒤에 "*" 이 바뀌지 않았으면 연속한 값이니 더해주기 

 

 

ex) abcdea 입력 

=> *bcde* 이렇게 바뀌었고,  현재탐색구간+바뀐갯수 보다 뒤에서 "*"이 바뀐지 확인해야 함

바뀌지 않았다면, 연속값이니 +diff만큼 더해주고

바뀌었다면, 연속값이 아니니 더해주지 않는다

5) 연속값 혹은 단일값을 체크한 개수와 word의 개수가 같다면 cnt+1 

 

결론적으로 2번째 풀이가 더 빠르다

 

다른 풀이

n=int(input())
wordLst=[]
for _ in range(n):
    wordLst.append(input().strip())

cnt=0
for word in wordLst:
    ans=[]
    cnt+=1
    cur=word[0]
    for i in word:
        if cur==i:
            continue
        elif i in ans:
            cnt-=1
            break
        else:
            ans.append(cur)
            cur=i
print(cnt)

더 간단한 다른 풀이도 보았다.

1) 단어 돌면서 

 

💙 하나의 문제인데 완전히 다르게 풀이했다. 과거의 나를 이해하기 위해 디버깅도 열심히 햇느데 좀더 복잡한 문제를 만날땐 어떻게 될까..? 난항이 예상된다.. ㅎㅎ