목록백준 (1)
현제의 현재이야기
[백준/python] 1316 - 그룹단어 체커
n = int(input()) cnt = 0 for _ in range(n): a = list(input()) length = len(a) i = 0 for target in a: if i + 2 > length: break if (a[i + 1] != target) and (target in a[i + 2:]): cnt += 1 break else: i += 1 print(n - cnt) 알고리즘 정수 n을 받고 그룹 단어가 아닌 것을 세는 cnt 변수 생성 문자열 a를 리스트로 받고 a의 길이를 length 변수에 저장 i를 0으로 초기화. i는 target이 되는 문자가 다음으로 넘어갈 때 같이 +1 되기 위해서 만듦 i + 2가 총 길이를 넘겨버리면 범위 초과이기 때문에 첫번째 break문을 만듦..
algorithm
2022. 6. 25. 15:05