[백준] 1316. 그룹 단어 체커

n = int(input())

result=0
for case in range(n):
    word = input()
    chk_char = ''
    for ch in word:		
        if ch not in chk_char:     # chk에 없으면 추가
            chk_char += ch
        else:		               # 있는경우에는 
            if ch != chk_char[-1]: # 이전값이랑 비교해서 다르면 멈춤
                break
    else:	# 문제 없이 끝나면 +1
        result += 1

print(result)

---

타인의 코드를 보고 내 방식대로 작성한 알고리즘. 큰 틀은 바뀌지 않아서 내 코드는 아니다.

 

 

코드를 보고 느낀것은 정확하게 동작하는 알고리즘을 먼저 작성하는것이 가장 중요한것 같다.

답이 안나오면 어차피 틀리니까...

코드길이를 줄이던지 실행시간을 줄이는 것은 그 이후의 문제인듯 하다

---

원본

westernriver.tistory.com/1

[백준] 1316. 구현_그룹단어체커 - Python