2018. 5. 10. 16:32, 알고리즘/SW Expert Academy
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN
각 digit에 대해 등장했는지 아닌지를 저장하는 배열을 이용해 풀이가 가능한데, 사실 가장 걱정됐던 부분은 0~9가 반드시 모두 등장한다는 것을 보장할 수 있는지에 대한 부분이었는데 일단 답을 보니 늘 등장하긴 하나봅니다. 수학적으로 정확하게 증명을 하고 가야할 부분일 것 같긴합니다.
https://github.com/blisstoner/SW-Expert-Academy/blob/master/1288.cpp
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
| [SW Expert Academy] 4299. 태혁이의 사랑은 타이밍 (0) | 2018.05.21 |
|---|---|
| [SW Expert Academy] 4371. 항구에 들어오는 배 (0) | 2018.05.21 |
| [SW Expert Academy] 1204. 최빈수 구하기 (0) | 2018.05.10 |
| [SW Expert Academy] 1945. 간단한 소인수분해 (0) | 2018.05.10 |
| [SW Expert Academy] 1959. 두 개의 숫자열 (0) | 2018.05.10 |
| [SW Expert Academy] 1966. 숫자를 정렬하자 (0) | 2018.05.10 |
Comments