2018. 4. 21. 07:05, 알고리즘/BOJ
https://www.acmicpc.net/problem/11947
주어진 수 N에 대한 반전은 N의 자리수를 a라고 할 때 (10**a-1-N)임을 알 수 있습니다. 즉 N과 그 반전의 합은 10**a-1입니다.
합이 고정되어있을 때 두 수의 곱을 가장 크게 하는 방법은 두 수의 차를 최소로 하는 것이기에 N이 5*10**(a-1) 이상이면 N을 그냥 5*10**(a-1)로 생각한 후 N*(10**(a)-1-N)을 출력하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1031번: 스타 대결 (0) | 2018.04.23 |
---|---|
[BOJ] 3307번: Balloons (0) | 2018.04.22 |
[BOJ] 3110번: BERBA (0) | 2018.04.21 |
[BOJ] 2618번: 경찰차 (2) | 2018.04.21 |
[BOJ] 2647번: 검은점과 하얀점 (0) | 2018.04.19 |
[BOJ] 2473번: 세 용액 (0) | 2018.04.18 |
Comments