백준-1193 분수찾기 C++
·
코딩테스트/백준
문제 풀이과정이게 무슨 문제인가 싶었다...무슨 규칙이지?무슨 조건이지? 그래서 일단 문제에서 알려주는데로 선을 그어보았다 아직까진 잘 모르겠다.이번엔 순서를 적어보도록 하자중간값을 빼고 양 끝값만 보면 분명히 규칙이 있다. 최상단 가로줄1 2 6 7 15 16...좌측 세로줄1 3 4 10 11 21 22...근데 무슨 규칙인거지?가로는(n, n+1) (n + 1 + 4, n + 1 + 4 + 1) (n + 1 + 4 + 1 + 8, n + 1 + 4 + 1 + 8 + 1)...??세로는(n) (n + 2, n + 2 + 1)...이것도 아닌것같다. 자세히 살펴보면 각 대각선에 해당되는 분모와 분자의 합은 항상 일정하다는 것이 확인 가능하다이렇게 같은 색의 원은 분모 + 분자를 했을때 값이 일정하다는 ..