코딩 해파리

안녕하세요! 오늘은 백준 1011번 "Fly me to the Alpha Centauri" 문제에 대해 이야기해보려고 합니다.  현재 이 문제는 solved 기준 골드 5에 속하는 문제입니다. 문제 분석: 이 문제는 우주선이 출발점 x에서 도착점 y까지 이동하는 최소 횟수를 구하는 것입니다. 우주선의 이동 규칙이 특이한데, 처음에는 1광년만 이동할 수 있고, 그 다음부터는 이전 이동 거리에 -1, 0, 또는 +1 광년을 더한 거리만큼 이동할 수 있습니다. 또한, 마지막 도착 직전의 이동 거리는 반드시 1광년이어야 합니다. 접근 방법: 이 문제를 풀기 위해 규칙성을 찾고, 답을 도출할 때에는 수학적인 접근을 사용했습니다. 1 = 12 = 1 + 13 = 1 + 1 + 14 = 1 + 2 + 15 = 1 +..

내 첫 포스팅은 23082번 균형 삼진법 문제이다. https://www.acmicpc.net/problem/23082 23082번: 균형 삼진법 균형 삼진법은 밑이 \(3\)이고, 자릿수가 \(0\), \(1\), \(-1\)로 이루어진 기수법이다. 이를 이용해 별도의 부호를 사용하지 않고서도 모든 정수를 유일한 방법으로 나타낼 수 있다. 십진수를 입력 받 www.acmicpc.net 이 문제를 선택한 이유는... 뭐... 구글에 검색해서 잘 나오지도 않고... 인하대 학우들이나 오픈 콘테스트 나가는 사람들이 언젠가 IUPC를 준비할 때 도움이 되지 않을까 하는 마음에 작성해 본다! 균형 삼진법 문제의 첫 접근 자체가 어지럽다. 이게 뭔 말인가... 싶기도 하고, 구현 자체를 쌩으로 하나하나 해야 하는..