[BOJ] 백준_2864번_5와 6의 차이_C/C++백준 알고리즘2022. 1. 12. 16:28
목차
문제 출처
https://www.acmicpc.net/problem/2864
문제 설명
코드
//[BOJ] 2864번 5와 6의 차이
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
int a, b;
int a_min = 0, a_max=0;
int b_min = 0, b_max=0;
int p = 0;
cin >> a >> b;
while (a)
{
if (a % 10 == 5 || a % 10 == 6)
{
a_min += 5 % 10 * pow(10, p);
a_max += 6 % 10 * pow(10, p);
}
else
{
a_min += a % 10 * pow(10, p);
a_max += a % 10 * pow(10, p);
}
p++; a /= 10;
}
p = 0;
while (b)
{
if (b % 10 == 5 || b % 10 == 6)
{
b_min += 5 % 10 * pow(10, p);
b_max += 6 % 10 * pow(10, p);
}
else
{
b_min += b % 10 * pow(10, p);
b_max += b % 10 * pow(10, p);
}
p++; b /= 10;
}
cout << a_min + b_min << " " << a_max + b_max;
return 0;
}
풀이 과정
입력 받은 두 수에서 5나 6이 있다면 합이 최소의 경우에는 5로, 최대의 경우에는 6으로 계산하고 더해준다. 자릿수마다 10, 100, 1000, ... 씩 곱해주어야 하기 때문에 pow 함수를 사용해 10의 p제곱을 계속 곱해주었고 한 자리 검사마다 p를 1 증가시키는 방식으로 자릿수를 맞췄다.
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_11000번_강의실 배정_C/C++ (0) | 2022.01.21 |
---|---|
[BOJ] 백준_1049번_기타줄_C/C++ (2) | 2022.01.19 |
[BOJ] 백준_2217번_로프_C/C++ (0) | 2022.01.10 |
[BOJ] 백준_1026번_보물_C/C++ (0) | 2022.01.08 |
[BOJ] 백준_11726번_2xn 타일_C/C++ (2) | 2021.12.30 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!