Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 이분 탐색
- MST
- DP
- 문자열
- 재귀
- 분할 정복
- 클래스
- 피보나치 수
- 백트래킹
- dfs
- 시뮬레이션
- 크루스칼
- lis
- 비트마스크
- 중복 순열
- BFS
- Knapsack
- 빠른 입출력
- 큐
- SSAFY
- BeautifulSoup
- 스택
- 메모리풀
- 링크드리스트
- 세그먼트 트리
- 완전 탐색
- 순열
- 조합
- 우선순위 큐
- 그리디
Archives
- Today
- Total
작심 24/7
[백준] 11648번 지속 본문
- 2018년도 게시글
11648번: 지속
문제 키파는 곱하기를 좋아한다. 그래서 키파는 수를 보면 각 자리 숫자를 모두 곱해서 하나의 수를 만든다. 키파는 기쁘다. 키파는 이 작업을 계속해서 반복한다. 그런데 수가 한 자리가 되었��
www.acmicpc.net
예전에 풀었을 땐 c언어로 goto함수 써서 복잡하게 했었는데
지금은 조금 다르게 푼 문제이다
그런데 while (a!=0)대신 while (a % 10 !=0)를 쓰니 오답이길래
무슨 차이가 있나 하면서 고치니 정답이 떴다
아무리 생각해도 이게 안 되는 예제가 떠오르지 않는다ㅠ
#include <iostream>
using namespace std;
int main() {
int a;
cin >> a;
int count = 0;
int res = 1;
if (a < 10)cout << count;
else {
while (a >= 10) {
while (a != 0) {
res *= a % 10;
a = a / 10;
}
a = res;
res = 1;
count++;
}
cout << count;
}
return 0;
}
'백준' 카테고리의 다른 글
| [백준] 15552 빠른 A+B (0) | 2020.05.20 |
|---|---|
| [백준] 4839번 설탕 배달 (0) | 2020.05.20 |
| [백준] 10808번 알파벳 개수 (0) | 2020.05.20 |
| [백준] 11719번 그대로 출력하기 2 (0) | 2020.05.20 |
| [백준] 10951번 A+B - 4 (0) | 2020.05.20 |
Comments