1011번: Fly me to the Alpha Centauri
우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행
www.acmicpc.net
1칸 - 1 /1
2칸 - 11 /2
3칸 - 111 /3
4칸 - 1 2 1 /3
5칸 - 1 2 1 1 /4
6칸 - 1 2 2 1 /4
7칸 - 1 2 2 1 1 /5
8칸 - 1 2 2 2 1 /5
9칸 - 1 2 3 2 1 /5 3
10칸 - 123211 /6 3.1622
11칸 - 123221 /6 3.3166
12칸 - 123321 /6 3.4641
13칸 - 1233211/7 3.6
14칸 - 1233221 /7
15칸 - 1233321 /7
16칸 - 1234321 / 7
규칙 찾기가 힘들었는데 결론은
제곱근을 활용한 해법이 있었다.
1. 제곱근 == 정수 : 횟수=제곱근 * 2 - 1
2. 제곱근 반올림(소숫점이 .5 이상)해서 올림 : 횟수 = 제곱근 * 2 + 1
3. 제곱근 반올림 해서 내림 : 횟수 = 제곱근 * 2
백준 1032번 명령 프롬프트 (0) | 2021.04.08 |
---|---|
백준 1004번 어린왕자 (0) | 2021.03.31 |
백준 10757번 큰 수 A + B (0) | 2021.03.30 |
1003-피보나치 함수 (0) | 2020.11.30 |
1002-터렛 (0) | 2020.11.30 |