-
[BOJ]2908_상수알고리즘/BOJ(C++) 2018. 6. 1. 22:55반응형
https://www.acmicpc.net/problem/2908
거꾸로 읽은 숫자 중 큰 수를 구하는 문제입니다!
거꾸로 읽은 숫자중 큰 값을 구하는게 관건인데, 저는 처음부터 string으로 입력을 받아 algorithm 헤더파일에 들어있는 swap함수를 이용해 reverse된 스트링을 구해줬습니다.
string을 다시 int로 변환해서 비교를 해줘야 할 거라고 생각했는데[...
그냥 변환 안하고 크기를 비교해도 되더라구요!
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){string a, b;cin >> a >> b;int len_a = a.length();int len_b = b.length();for (int i = 0; i < len_a / 2; i++){swap(a[i], a[len_a - 1 - i]);}for (int i = 0; i < len_b / 2; i++){swap(b[i], b[len_a - 1 - i]);}if (a > b)cout << a << endl;elsecout << b << endl;}반응형'알고리즘 > BOJ(C++)' 카테고리의 다른 글
[BOJ] 8958 :: OX퀴즈 (0) 2018.06.02 [BOJ] 2581 :: 소수 (0) 2018.06.01 [BOJ]10886_0 = not cute / 1 = cute (0) 2018.06.01 [BOJ]15780_멀티탭 충분하니? (0) 2018.05.27 1065_한 수 (0) 2018.05.16