[BOJ 알고리즘] 2908 "상수"
● 문제
- 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.
- 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.
- 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.
● 소스코드
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int new_a = 0;
int new_b = 0;
while(a>0)
{
new_a *= 10;
new_a += a%10;
a /= 10;
}
while(b>0)
{
new_b *= 10;
new_b += b%10;
b /= 10;
}
printf("%d\n",max(new_a,new_b));
return 0;
}
● 풀이
- 특별한 알고리즘은 없다.
- 입력 받은 두 수를 거꾸로 바꾼다음 크기 비교를 한다.
* www.acmicpc.net/problem/2908
2908번: 상수
상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두
www.acmicpc.net
'알고리즘 > BOJ(C++)' 카테고리의 다른 글
[BOJ 알고리즘] 3052 "나머지" (0) | 2021.05.18 |
---|---|
[BOJ 알고리즘] 2920 "음계" (0) | 2021.05.18 |
[BOJ 알고리즘] 2884 "알람 시계" (0) | 2021.05.18 |
[BOJ 알고리즘] 2753 "윤년" (0) | 2021.05.17 |
[BOJ 알고리즘] 2742 "기찍 N" (0) | 2021.05.17 |
댓글