[BOJ] 11947번: 이런 반전이

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)을 출력하면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/11947.py

'알고리즘 > 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