처음 짤때는


i=1234 부터 987654321 까지 돌리고

i 하나 하나당 각 자리수 분해해서 배열 넣고

패턴 성립 안되는 경우에 카운트 안해주는 식으로 짰더니

답을 구하는데 몇분이나 걸렸다. 

하지만 오래걸리긴 했어도 정확한 답을 구할 수 있었고, 모든 순서를 나타내는 수열도 출력할 수 있다는 점에선 얻은게 있었따.




두번째엔


3x3 배열을 만들고

재귀 호출을 통해 패턴 성립 안하는 경우를 제하고 탐색하면서 세는 방식으로 짜기 시작했는데

씨발 첫번째 방식으로 구했던 정확한 값이 자꾸 안나왔다.


결국 눈여겨 보아야 할 값의 변경이나 조건이 있는 구문에 printf 존나 난사해서

답이 나올 때 까지 틀린 부분, 규칙을 찾아가며 코드를 짰다.


이렇게 완성된 코드는 결과 나오는데 1초도 안걸렸다.

프린이 입장에선 참 기분이 좋은 일이 아닐 수 없었당~




세번째로는


다이나믹 프로그래밍 기법을 사용해보려 했다.


DP를 사용해보려 시도한 이유는

N-1 개짜리 패턴까지 구했다면 N개 짜리 패턴은 N-1개의 패턴에서 참고해서 구할 수 있는데

문제는 전 값들을 참고해서 쌓을때마다 몇가지의 조건을 검사해줘야만 하기 때문이다.


근데 풀다보니 DP속에 또 DP문제가 생겨버렸다. 더 잘게 쪼갤 아이디어가 안떠오르고 그걸로 가능한지도 몰겠다~


끝~