728x90 반응형 13161 [백준/Python] 1316 그룹 단어 체커 문제: https://www.acmicpc.net/problem/1316 사용 알고리즘: 없음 -> 구현 ccazzzzbb -> 그룹단어 okin -> 그룹단어 oaabbbccb -> 그룹단어 x 문자열이 1개 이상 연속해서 나타나고, 나타났던 문자가 따로 떨어져서 나타나면 그룹 단어가 아님! 어떤식으로 나타났던 문자의 중복 체크를 해줘야할까 하다가 딕셔너리를 떠올렸다. (왜인지는 나도 모름)단어를 입력받고 { key : value } 를 각 문자를 순서대로 { 문자 : 인덱스 } 로 저장하면 문자의 마지막 등장 인덱스가 저장되는데, 이를 이용해서 그룹 단어인지 체크하면 된다. 예를 들어 happy 라는 그룹 단어를 입력 받았다면 아래와 같이 딕셔너리에 저장된다. dic = {'h': 0, 'a.. 2024. 7. 16. 이전 1 다음 728x90 반응형