99클럽 코테 스터디 17일차 TIL: 수학

문제

https://www.acmicpc.net/problem/31926

풀이

규칙을 찾으면 쉽게 풀 수 있는 문제이다.
n = 1 일 때 문장은 다음과 같다.

daldidalgodaldidan => 10
하나씩 뜯어보자.

[d][a][l][d][i][dal][g][o][daldia][n] => 10

n = 2일 때는 다음과 같다.
[d][a][l][d][i][dal][g][o](9) + [daldidalgodaldida][n] => 11

n = 3 일 때도 11이다. 2의 제곱 만큼 중복된 것을 선언할 수 있다.

n = 4일 때 부터 12, 8부터 13, 16부터 14 ..

이는 수식으로 표현했을 때 $log_2(N)$ 을 내림처리하여 10을 더해주는 것으로 도출할 수 있다.

소스코드

후기

달디달고달디달고.. 규칙을 찾는데 눈이아팠다. 규칙만 찾는다면 쉽게 수식을 도출할 수 있었다.