코딩테스트 준비
부족한 코딩 실력을 조금이나마 채우기 위해 문제를 많이 접하고, 풀어보는 것이 좋겠다고 생각했다. 코딩테스트 대비용이기도 하고 손이나 머리를 조금씩 굴리기 위한 용도로 문제를 풀기로 했다. 어떻게든 도움이 될 것이다.
solved.ac
solved.ac란?
solved.ac는 백준 사이트에 있는 문제들에 태그와 난이도를 붙이는 커뮤니티 프로젝트이다. 현재는 약 1만개의 문제에 난이도 정보를 제공하고 있다고 한다.
난이도 정보
난이도는 플래티넘 이상인 유저들만 난이도를 평가할 수 있다.
레벨은 Bronze, Silver, Gold, Platinum, Diamond, Ruby로 구성되어있다.
각 레벨은 5단계로 또 구분지어진다. 숫자가 작을수록 높은 단계이다.
패기있게 브론즈 1단계를 선택했다.
더하기 사이클 - Python
- 사이트 바로가기 : 더하기 사이클
문제
0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.
26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.
위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.
N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.
풀이
N=int(input())
cnt=0
start=N
while True:
ten=N//10
one=N%10
if (ten+one)<10:
new=int(str(one)+str(ten+one))
cnt+=1
elif (ten+one)>=10:
new=int(str(one)+str((ten+one)%10))
cnt+=1
if start==new:
print(cnt)
break
else:
N=new마무리
실력이 좋은 편이 아니기 때문에 문제를 푸는데 시간이 오래 걸렸다.
처음엔 바로 문자열로 접근해서 문제를 풀다보니 무한루프에 빠졌었다.
알고보니 N<10일 경우에 대한 조건을 잘못 이해해서 코드를 잘못 작성했던 것이었다. 그래서 처음부터 다시 생각해서 10의 자리의 수와 1의 자리의수 2가지로 나누어 접근하는 방법을 생각했다.
늘 하는 실수인 것 같다. 처음부터 문제에 대한 이해를 잘 하고, 손을 움직이는 습관을 들여야겠다.
