Programming/Algorithm(8)
-
백준 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 -
세 점을 지나는 곡선
세 지점을 지나는 곡선을 만드는 문제는 생각보다 난제였다. 우선 세 점을 지나는 원을 구하면 구했지, 세 점을 지나는 곡선에 관심을 갖는 사람이 적었다. 게다가 세 점을 지나는 곡선을 쓸만한 데가 어디 있겠는가. 사실상 두 포인트를 찍어 직선을 긋고, 드래그를 이용해서 곡선을 그리는 방식이 덜 직관적일 수는 있겠지만, 부드러운 곡선을 만들어내기는 굉장히 쉽다. 뭐가 어찌됐건, 나는 세 지점을 지나는 곡선이 필요했다. 내게 주어진 정보는 세 점을 지나는 원의 알고리즘, 타원을 이용하여 곡선을 그리는 방법 등이었다. 그러나 애석하게도 둘 다 세 점을 지나는 곡선을 그리는 방법에는 적합치 않았다. 우선 세 점을 지나는 원의 경우는 원하는 형상의 곡선이 그려지지 않는다. 당연히 세 점을 지나는 원을 그린 후, ..
2014.10.26