[SW Expert Academy] 3809. 화섭이의 정수 나열

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

  Comments