hahn

단계별로 풀어보기(기본 수학1 - 분수찾기(다른 방법)) 본문

코딩테스트 연습/백준(JAVA)

단계별로 풀어보기(기본 수학1 - 분수찾기(다른 방법))

hahn 2021. 8. 23. 18:28
728x90
반응형

다른 사람들 어떤 규칙으로 풀었나 궁금해서 찾아봤다.

 

대각선을 그은 후

 

순서대로 n번째라고 가정한다.

 

n이 증가함에 따라 칸의 개수는 1, 2, 3, 4... 순으로 늘어나고

 

분모 분자의 합은 n + 1을 의미한다고 한다.

 

왜 이걸 못 찾았을까

 

규칙 알았으니 이를 토대로 코드를 짰더니 위와 같이 나왔다.

 

한숨만 나온다.

728x90
반응형