[1193번] 분수찾기

백준 1193번: 분수찾기

1193번: 분수찾기

특정 패턴을 따르도록 배열을 이동할 때, $N$번째 칸에서는 어떤 형태의 분수가 있을까를 알아보는 '규칙 찾기' 문제입니다.

 

먼저 가장 눈에 띄는 특징을 살펴보면, 대각선을 세는 횟수 기준으로 홀수일 때는 분모가 1부터 커지고 짝수일 때는 분자가 1부터 커집니다.

두 번째 특징은 대각선을 세는 횟수가 분자 분모에 영향을 준다는 것입니다. 이는 찾기 쉬우므로 한 번 찾아보세요. ㅎㅎ

 

규칙을 찾는 문제인 만큼 특정 패턴을 알아내는 것이 중요합니다. 그 안목을 길러보도록 합시다!

 

[소스 보기]