Skip to content

백준 알고리즘 1316번 (파이썬) 문자열 중복 제거하기, 그룹단어

백준 알고리즘 1316번 문제 바로가기 (https://www.acmicpc.net/problem/1316)

이번 문제는 어떻게 풀어야 할지 생각하는데 조금 시간이 걸렸다. 알고있는 함수로만 푸려는 습관때문인지 문제가 복잡해질수록 답안 코드도 복잡해지고 풀이하는데 걸리는 시간도 점점 늘고 있다. 중간중간 파이썬에대해 알아보고 공부하는 게 중요한 듯 하다.

문제는 입력된 단어중 ‘그룹 단어’라는 것의 수를 세어 출력하라는 것이었다. 저번 셀프넘버 문제를 풀었던 것 처럼, 이번에도 비슷하게 그룹단어를 구해서 비교하는게 아니라 연속된 문자열의 중복을 구하고 원래 문자열과 비교하는 식으로 풀이하였다.

제출한 답안을 보면 바로 이전 문제인 크로아티아 알파벳 문제(https://kmelon55.com/?p=187)와 유사하지만 replace함수가 아니라 이번에는 re.sub를 이용해 풀이한 것을 확인 할 수 있다.

파이썬 입문하기 (https://kmelon55.com/?p=49)

백준 온라인 저지사이트 활용법 (https://kmelon55.com/?p=56)

Leave a Reply

Your email address will not be published. Required fields are marked *