1669 멍멍이 쓰다듬기
문제에서 중요한 것은 키의 차이이다. 그에 따라 규칙을 찾다보면 N^2의 경우에1, 2, 3, ... , N - 1, N , N - 1, ... , 3, 2, 1 와 같이 발견할 수 있다. 그리고 아래와 같이 몇 개만 해보면 키 차이를 D라고 할 때 다음과 같이 케이스를 세 개로 나눌 수 있다. 1. D = N ^ 22. D
1038 감소하는 수
감소하는 수의 조건을 이루기 위해서는 해당 수는 기본적으로 10자리를 초과할 수 없다. (0~9까지 숫자는 총 10개이므로) 이 문제는 감소하는 수라는 특성을 활용해 [9, 8, 7, 6, 5, 4, 3, 2, 1, 0] 이라는 리스트가 있을 때, 숫자 하나씩 On/Off의 개념으로 접근하여 문제를 해결할 수 있다. 이 경우 총 경우의 수는 1023(2^10 - 1)가 된다. ( 예를들어 9, 7, 4, 3, 2가 On이고 나머지 숫자들이 Off 라면 해당 숫자는 97432가 되고, 8, 4, 0이 On이고 나머지 숫자들이 Off라면 해당 숫자는 840이 된다.) 따라서 N의 최대값은 0부터 1023번째 수인 1022가 되어 1022 초과인 수는 -1을 바로 반환시키고, 이후의 과정은 1부터 1023까지..
