본문 바로가기
알고리즘/BOJ(C++)

[BOJ 알고리즘] 2908 "상수"

by frog 2021. 5. 18.

[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

댓글