https://www.acmicpc.net/problem/1316
#1316_그룹단어체커
N = int(input())
word=[]
cnt=N
for _ in range(N):
word=input()
for i in range(0, len(word)-1):
if word[i] in word[i+1:]:
if word[i]!=word[i+1]:
cnt-=1
continue
print(cnt)
처음엔 플래그를 두어 참거짓으로 두려고했는데
그냥 카운트를 단어개수로 해두고 거짓이면 빼는 방법이 더 효율적으로 보인다.
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
[백준/알고리즘] #1330: 두 수 비교하기[파이썬(python)/수학] (0) | 2021.10.20 |
---|---|
[백준/알고리즘] #16953: A → B [파이썬(python)/그래프/DFS] (0) | 2021.10.20 |
[백준/알고리즘] #17609: 회문 [파이썬(python)/문자열] (0) | 2021.10.18 |
[백준/알고리즘] #2178: 미로탐색 [파이썬(python)/그래프/BFS] (0) | 2021.10.18 |
[백준/알고리즘] #1110: 더하기 사이클 [파이썬(python)/수학] (0) | 2021.10.18 |