[백준] 2908번 상수 C++ 문제 풀이 문자열
2019. 10. 9. 13:47ㆍ알고리즘/백준
728x90
반응형
문제
상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.
상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734과 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.
두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다.
출력
첫째 줄에 상수의 대답을 출력한다.
예제 입력 1
734 893
예제 출력 1
437
문제 풀이
include <iostream>
using namespace std;
int main(){
int index = 2;
string A, B;
cin>>A>>B;
while(index >= 0){
if(A[index] == B[index]){
cout<<A[index--];
continue;
}
if(A[index] > B[index])
while(index >= 0)
cout<<A[index--];
else
while(index >= 0)
cout<<B[index--];
}
}
3자리로 숫자가 고정되어 있는 문제이기 때문에 쉬운 문제입니다.
입력받은 수를 역순으로 바꾼 다음 비교를 하므로 index를 2로 초기화하여 일의 자리 수부터 비교를 합니다.
숫자가 같을 경우 다음 값 비교를 위해 1을 빼주고 값의 차이가 날 경우 while 문을 선언하여 큰 쪽의 수를 출력하도록 하였습니다.
출처 : https://www.acmicpc.net/problem/2908
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 2941번 크로아티아 알파벳 C++ 문제 풀이 문자열 (0) | 2019.11.12 |
---|---|
[백준] 5622번 다이얼 C++ 문제 풀이 문자열 (2) | 2019.10.12 |
[백준] 1152번 단어의 개수 C++ 문제 풀이 문자열 (0) | 2019.10.04 |
[백준] 1157번 단어 공부 C++ 문제 풀이 문자열 (0) | 2019.10.01 |
[백준] 2675번 문자열 반복 C++ 문제 풀이 문자열 (0) | 2019.09.30 |