백준 1110번 [더하기 사이클] - 풀이(이거 저만 어렵나요...)
문제.
난 이문제 완전히 틀림.
: 일단 문제만 보고 대충 어떤 방향으로 코딩할지는 못정했고 대충 십의 자리와 일의 자리를 가지고 구하는 건 알았다.
이미 이전 문제들을 통해 10의자리일 경우 N값/10 , 1의 자리일 경우 N값%10 여기까지만 알아도 충분했다.
반복문은 while문 사용 ㅡ> 정확한 반복횟수를 구할 수 없기에..
우선 나는 해볼 수 있는 데까지 코딩을 했다. 불나게 2시간 박은거 같다.... ( ㅠㅜ)
학창시절 나는 수학을 좋아는하지만 성적은 잘 안나오는 그런 애였다.
그래서 그런가 수학적 사고과 꽝이라 이런 문제들은 좀 힘든듯..(그럼 앞으로 다 힘들겠네 ㅇㅇ)
ㅇㅇ
ㅠㅜ
그래서 오기 내려놓고 풀이를 참고하기로 했다.(공책에 수식, 코드 써가며 열심히했다.. 할 수 있는데까진..)
근데 왠걸? 비슷비슷했다...
대충 참고한 블로그 링크를 남기고 풀이를 올리고 끝내겠다.
:https://daily-life-in-20s.tistory.com/23 근데 이분도 다른 분들걸 참고한...
풀이.
#include <stdio.h>
int main() {
int n, result;
scanf("%d", &n);
result = n;
// ^ 입력값
int a, b, r, sum;
int cnt=0;
//^ 변수
while(1){
a=(n/10), b=(n%10);
r=(a+b)%10;
sum=(b*10)+r;
n = sum;
//^ 수식
cnt++;
//^ 카운터
if(result==sum) break;
}
//break문 (입력값과 수식의 결과가 같을때 끝)
printf("%d", cnt);
return 0;
}코드분석 :
a는 입력값의 10의 자리수의 앞부분
b는 입력값의 1의 자리수
r은 a+b의 합의 1의 자리수
예제로 살펴보자면 n=26 일때
2(a) + 6(b) = 8(a+b) -> {but. 여기서 (a+b)에 %를 해주는 이유는 8은 한자리수라 굳이 필요없지만 9(a) + 9(b) 같은 경우는
9(a) + 9(b) = 18(a+b)이므로 %나머지(1의 자리수)를 구해야만 답이 된다. 한마디로 예외를 없에 기 위해 8이 필요없다고 해도 %해줘야한다. 게다가 한자리수를 나눠봤자 나머지는 그대로 나온 다.(참고로 내가 틀린 이유 중 제일 큰 원인이 8을 10으로 나눈 나머지가 0인줄 알았다.<-ㄹㅇ바보}
60[(b)*10]+8 = 68(sum)
n = 68(sum)
이후 다시 반복..
한 번 반복할때 마다 카운터는 1씩 늘고, 수식에서 반복에 쓰일 입력값 n을 초반에 따로 result에
입력해줘서 안전하게 조건문까지 입력값(n = result)를 쓸 수 있다.
그래서 입력값과 수식의 값이 같아질때 이 반복문은 동작을 멈추고, 누적된 카운터 수를
출력하게 된다. 끝/.~~~~!!!
문제를 풀면서 확실히 느끼는건 구현문제나 뭐든지 수학이 제일 중요하다는 것이다.
난 수식을 제대로 공책에 썻고 코딩도 했지만 나머지값에서 실수가 난데다,
이후 수식을 어떻게 조건문까지 가져갈지 이게 반복이 분명 안되는데 했던 고민들이
(^ 이 고민은 result = n; 코드로 한방에 풀렸다. ㄷㄷ;;
내가 고민했던 수식의 마지막 코드를 분명 반복시킬려면 n을 넣어야하는데,
그러면 조건문을 쓸 수가 없다. 암튼 이건 풀이를 안봤으면 몇일은 걸렸을 것 같다.)
이게 브1인데 ㅠㅜ 앞으로 어카노...