2018. 5. 22. 19:46, 알고리즘/SW Expert Academy
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHz7xD6A20DFAVB
수학적으로 잘 관찰을 해보면 답은 반드시 2000 이하임을 알 수 있습니다.(4자리수가 최대 997개 등장하므로) 그렇기 때문에 0~9999에 대해 그 수가 등장했는지를 체크하는 배열을 만들어두고 i번째 d에 대해 최대 4자리 수까지 만들어 배열을 채우면 됩니다.
https://github.com/blisstoner/SW-Expert-Academy/blob/master/3809.cpp
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
| [SW Expert Academy] 3456. 직사각형 길이 찾기 (0) | 2018.05.24 |
|---|---|
| [SW Expert Academy] 3499. 퍼펙트 셔플 (0) | 2018.05.24 |
| [SW Expert Academy] 3750. Digit Sum (0) | 2018.05.24 |
| [SW Expert Academy] 3975. 승률 비교하기 (0) | 2018.05.21 |
| [SW Expert Academy] 4047. 영준이의 카드 카운팅 (0) | 2018.05.21 |
| [SW Expert Academy] 4299. 태혁이의 사랑은 타이밍 (0) | 2018.05.21 |
Comments