1100: 눈이 침침한 재성이

Link : judge.koreatech.ac.kr/problem.php?id=1100

---

1. 문제

• 컴공 동문회장 재성이는 나이를 먹어감에 따라서 점점 눈이 침침해 지고 있습니다. 때문에 숫자 5과 6을 종종 헷갈려하곤 합니다.
  예를 들어 재성이가 받아적은 숫자가 25936 이면 이 숫자는 25935 일수도 25936 일수도 있으며 26936일수도 있습니다.
  재성이가 받아적은 숫자가 두개 주어졌을때, 이 두 숫자의 합으로 가능한 최솟값과 최댓값을 출력 해 주세요.

 

---

2. 문제의 조건

• 1 <= A, B <= 1,000,000 (A, B : 두 정수)

 

---

3. 문제 접근

• 시간 복잡도
  
  A와 B의 범위는 크지만 사실상 7자리만 탐색하면 되는것이므로 시간복잡도를 따지는 것이 큰 의미가 없는 것 같습니다.

 

• 아이디어
  
  5를 6으로 바꾸면 최대, 6을 5로바꾸면 최소값이 나오게됩니다.

 

---

4. 풀이 방법

• 5는 전부 6으로 바꿉니다.
• 6은 전부 5로바꿉니다.

 

---

5. 소스코드

• cjw-git.tistory.com/57

 

---

 

cjw.git@gmail.com