문제 링크 : https://www.acmicpc.net/problem/11729 11729 - 하노이 탑 이동 순서 본문 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 $n$개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. ...

문제 링크 : https://www.acmicpc.net/problem/1107 1107 - 리모컨 본문 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 ...

문제 링크 : https://www.acmicpc.net/problem/2447 2447 - 별 찍기 10 본문 재귀적인 패턴으로 별을 찍어 보자. $N$이 3의 거듭제곱(3, 9, 27, …)이라고 할 때, 크기 $N$의 패턴은 $N\times N$ 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에...

문제 링크 : https://www.acmicpc.net/problem/2293 2293 - 동전 1 본문 $n$가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 $k$원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 ...

문제 링크 : https://www.acmicpc.net/problem/1074 1074 - Z 본문 한수는 크기가 $2^N \times 2^N$인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, $2 \times 2$배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. $N > 1...

문제 링크 : https://www.acmicpc.net/problem/1011 1011 - Fly me to the Alpha Centauri 본문 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우...