[질문] (고민)프린이 문제 이따위로 풀어도 댐..?

[익명(211.46)]

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

Baekjoon Online Judge

백준 9461 파도반 수열 문제임

이게 풀긴 풀었는데

이거 옆에 메모장 보면 알겟지만

그냥 대충 가장 긴 변의 길이를 배열에 담을 생각 하고 쭉 적고서

전 항이랑 몇 차이가 나는가를 적어봣음

근데 대충 규칙성은 보이길래 n번째 변의 길이는 n-1번째 + n-5번째 변의 길이 이래 해서 풀긴 풀었는데

여기서 좀 찜찜한게 초항부터의 완벽한 점화식을 세운 것도 아니고

그냥 미개하게 15번째까지 쭈루룩 적어보다가 어라? 하고 줄줄이 배열 초기화 해놓은 꼬라지도 그렇고

단순히 실버문제라 감으로 때려맞출 수 있는 수준이었던건가 혼란이 옴

알고리즘을 공부하려고 하는건데 이런식으로 풀면 효과가 있음..?

[익명(39.7)]

그렇게 풀어도 되는데 나중에라도 ‘왜’ 그렇게 되는지 알아야 공부가 됨

[익명(222.112)]

원래 추측하고 증명하는거임.

[익명(125.182)]

'시행착오법' - dc App

[유리조노세이아(smallcutehiu)]

도형을 잘 보면 5번째 삼각형부터 n-1번 삼각형이랑 n-4번째 삼각형의 변을 공유하는걸 볼수있음