본문 바로가기

Python(알고리즘,문제풀이)/BOJ (Bronze IV)

백준 5357번 / Dedupe -파이썬

728x90

📚문제

출처 : 백준 / 5357번(https://www.acmicpc.net/problem/5357)

 

📝풀이

# 5357 Dedupe
n = int(input())
for i in range(n):
    word = input()
    result = word[0]
    for i in range(1,len(word)):
        if word[i] != result[-1]:
            result += word[i]
        else:
            continue
    print(result)

금방 풀릴 줄 알았는데 생각보다 오래걸렸다...

 

단어를 입력받고 그 단어 내에 중복을 없애주는 문제이다

근데 중요한 점은 중복된다고 다 제거해주는게 아니라

'연속으로' 중복될 때 그연속된 문자들 중 하나만 남기는 것

이거 때문에 조금 헷갈렸다

 

그래서 초기 result를 지정해주고

입력받는 단어의 길이만큼 for문을 돌며

연속중복이 아닌 단어들을 result에 추가해 나갔다

 

시간이 좀 걸렸지만 그래도 혼자 잘 풀어서 뿌듯

728x90