[백준/파이썬] 1316번: 그룹 단어 체커 (Python)
문제 www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 풀이 - 구현 알고리즘 - 문자열의 각 문자를 새로운 리스트에 존재하지 않는 경우 리스트에 담는다. - 새로운 리스트에 단어가 존재하고 해당 단어가 연속하지 않은 경우는 그룹단어가 아니다. 예를들어, happy는 ['h', 'a', 'p', 'y']가 새로운 리스트에 담긴다. 단 'p'는 연속되어있기 때문에 그룹단어이다 코드 n = int(input()) a = [] cnt..
[백준/파이썬] 1110번: 더하기 사이클 (Python)
문제 www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 풀이 - 브루트 포스, 완전탐색, 재귀 - 기존 숫자의 오른쪽과 합한 숫자의 오른쪽을 더하고, 그 합이 n과 같아질 때까지 재귀함수 반복 코드 n = int(input()) narr = list(map(int, str(n))) # 숫자를 리스트로 cnt = 0 def cycle(narr, n, cnt): result = list(map(int, str(sum(narr)))) hap = nar..