https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이 과정 풀이 과정 나의 풀이 이게 나만의 팁인지 아닌지는 모르겠지만.. 알고리즘 문제 중에서 분류가 '수학'인 문제를 풀 때는 '규칙' 찾기에 집념해야하는 것 같다. 물론 뭐... 규칙 없는 알고리즘이 어딨냐고 하면 또 할 말이 없지만.. 수학 문제는 좀 더 중요하다는 말이다 쨋든..!! 그래서 이 문제의 규칙을 내가 어떻게 찾았는지 한번 알아보자. 문제에서 분수의 배열은 표에서 지그재그식으로 움직이며 배열됨을 알 수 있다. 간단하게 써보면 다음과 같다. ● 분수의 배열 첫번째 줄 : 1/1 두번째 줄 : 1/2 2/1 세번..
Algorithm/math
https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제 설명 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금..
