알고리즘(14)
-
백준 1193번 규칙찾기/분수찾기
문제: 규칙찾기/분수찾기 지그재그 순서로 배열된 분수들은 다음과 같은 순서로 배치된다. 1/1, 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, 3/2, 4/1… 일렬로 배치해놓고 보면 다음과 같은 규칙성을 발견할 수 있다. 수열은 다음과 같은 그룹으로 분류할 수 있다. [1/1], [1/2. 2/1]. [3/1, 2/2, 1/3]… 각 그룹의 첫번째 분수에서 분자와 분모 중, 큰 값을 n이라고 하자. 이 때 1부터 n-1까지의 합에 1을 더한 값은, 그룹의 첫번째 분수가 몇 번째 값인지를 나타낸다. (단, 1은 제외한다.) 각 그룹의 첫번째 분수에서 분자와 분모 중, 큰 값을 n이라고 하자. 이 때 n이 짝수인 경우에는 n이 분모가 되며, n이 홀수일 경우에는 n이 분자가 된다. 따라서 ..
2019.01.14 -
백준 2292번 규칙찾기/벌집
[문제보기](https://www.acmicpc.net/problem/2292)>위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 예시를 확인하니 출발지는 1로 고정이며 도착지 N이 주어졌을 때, 1에서 N과 같은 둘레에 속해있는 값까지의 거리는 동일하다. 1을 포함했을 때 2~7까지 도착하는 데 필요한 방은 2개, 8~19까지 도착하는 데 필요한 방은 3개..
2019.01.12