기억보다는 기록을 해볼까

오늘 공부한 백준 1181, 2164, 11650 2164 큐를 모르는 상태에서 풀다보니 규칙을 발견해 그것을 수식으로 옮겼다. 입력 값이 3인 상태에서부터 보자. 입력 출력 입력 출력 3 2 4 4 5 2 6 4 7 6 8 8 9 2 10 4 11 6 12 8 눈에 띄에 출력값이 짝수이다 입력값이 4일때, 8일때, 16일때 끊어보면 입력값이 3,4 / 5,6,7,8 / 9,10,11,12,13,14,15,16 / 출력값이 2,4 / 2,4,6,8 / 2, 4, 6, 8,10,12,14,16 / 인 것을 알 수 있다. 입력값의 범위는 다음 수식으로 표현 할 수 있다. 결국 입력값이 N이라고 할 때 그 출력값을 A라고 했을 때 N이 해당 범위에 들어가면 그 범위의 최대값에서의 차 * 2를 최대값에서 뺴면 ..