본문 바로가기
Algorithm/Python

[백준] 1316 - 그룹 단어 체커 (Python)

by laheee 2021. 5. 20.

이 문제를 풀면서 느낀점:

다른 언어와 다르게 Python은 Set, List, Tuple, Dictionary 에 대해 기초가 잡혀있어야 문제에 대한 접근이 쉬워질것 같다.

 

 

문제

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

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

 

내 풀이

N=int(input())
answer=0
for i in range(N):
    word = raw_input()
    for j in range(len(word)):
        if j!=len(word)-1:
            if word[j] == word[j+1]:
                pass
            elif word[j] in word[j+1:]:
                break
        else:
            answer+=1
print(answer)

 

연속해서 같은 문자가 나오면 Pass,

뒤에 다른 문자가 나오는지 체크

** word[ j ] in word[ j+1: ]

해당 코드가 핵심이었다.

 

List, Set, Tuple, Dictionary 와 관련된 문제를 여러번 풀고 돌아와야겠따! ㅎ

 

 

댓글