[SW Expert Academy] 1288. 새로운 불면증 치료법

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

  Comments
댓글 쓰기