목록그룹단어 (1)

한땀한땀

백준 1316번 - 그룹 단어 체커

그룹 단어 체커 오늘은 백준 1316번 "그룹 단어 체커" 문제를 풀면서, 코드 개선 과정까지 함께 살펴보겠습니다.문제 파악주어진 단어가 그룹 단어인지 판별그룹 단어란, 같은 알파벳이 연속해서 나타나기만 하는 단어i.g 1) "happy" -> p가 연속해서 나오므로 그룹단어i.g 2) "aba" -> a가 떨어져서 나오므로 그룹단어가 아님접근 방법단어를 한 글자씩 확인하며 그룹 단어 여부를 판단등장한 문자를 저장할 자료구조 활용현재 문자와 이전 문자를 비교하여 연속 여부 확인이미 나온 문자가 다시 나오면 그룹 단어가 아님첫 번째 풀이dict를 활용하여 문자의 등장 여부를 체크하는 방식mport sysfast_input = sys.stdin.readlineN = int(fast_input())cnt = ..
Computer Science/Algorithm 2025. 3. 31. 22:09
이전 Prev 1 Next 다음