-
51. 그룹 단어 체커Problem Solving 2023. 1. 7. 23:26728x90
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
단어 안에 있는 모든 알파벳에 대해 같은 알파벳이면 전부 붙어있는지 확인하는 문제
단어를 여러 개 입력받아 각 단어가 "그룹 단어"가 맞는지 체크해서 개수를 세야 함
def check(word): dict = {} check = [] for i in word: if i not in dict: dict[i] = 1 else: value = dict[i] del dict[i] dict[i] = value + 1 dict2 = {i:dict[i] for i in dict if dict[i] > 1} for j in dict2: if j*dict[j] not in word: return False return True T = int(input()) count = 0 for i in range(T): if check(input()) == True: count = count + 1 print(count)
생각나는 대로 쑥쑥 타이핑했는데 한 번에 accept 돼서 기쁘당
'Problem Solving' 카테고리의 다른 글
53. 카이사르 암호 (0) 2023.01.07 52. 비밀번호 발음하기 (0) 2023.01.07 49. 열 개씩 끊어 출력하기 (0) 2022.12.31 48. 농구 게임 (0) 2022.12.31 47. 단어 공부 (0) 2022.12.31