넘치게 채우기

https://www.acmicpc.net/problem/30190BOJ - 여우의 꿈문제 유형: 수학, 그리디, 재귀문제 난이도: Gold IV시간 제한: 2초메모리 제한: 128MB 문제여우 마을에는 3개의 기둥과 N개의 원판을 가진 하노이 탑의 원판들을 한 곳에 모으면 소원이 이루어진다는 전설이 있다.하노이 탑의 원판들을 이동시키는 규칙은 다음과 같다.i번째 원판의 반지름은 i이다. (1 )어떤 시점에라도 한 기둥 안의 원판은 반지름이 작을수록 위로 오도록 정렬되어 있어야 한다.각 기둥의 제일 위에 있는 원판만 이동할 수 있다.원판은 기둥의 맨 위로만 이동할 수 있다.원판은 한 번에 한 개만 이동할 수 있다.여우 마을에 사는 아기 여우는 어느 날 이 소문을 듣고 하노이 탑에 도전하기로 했다. 아기 ..

https://www.acmicpc.net/problem/4563BOJ - 피타고라스의 복수문제 유형: 정수론, 수학, 기하학문제 난이도: Gold V시간 제한: 1초메모리 제한: 128MB 문제피타고라스의 정리는 직각삼각형의 세 변의 관계를 나타내는 정리이다. 빗변의 길이를 C, 다른 두 변의 길이를 A, B라고 한다면 다음과 같은 식으로 쓸 수 있다.A^2 + B^2 = C^2세 변의 길이가 모두 자연수인 직각삼각형 중에 가장 유명한 삼각형은 아래와 같다.A = 12인 경우에는 다음과 같이 두 개의 직사각형을 찾을 수 있다.A가 주어졌을 때, 빗변의 길이 C가 자연수인 직각삼각형을 만드는 자연수 B (B > A)는 몇 개가 있을까? 입력입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이..

https://www.acmicpc.net/problem/30704BOJ - 정사각형 연결문제 유형: 수학, 애드 혹문제 난이도: Gold V시간 제한: 1초메모리 제한: 1024MB 문제한 변의 길이가 1인, 모양과 크기가 같은 정사각형 모양의 타일이 N장 주어진다. 그리고 한 변의 길이가 1인 정사각형들로 이루어진 격자가 그려진 바닥이 있다. 이 바닥에 타일들을 이어 붙여 하나의 도형을 만들자.타일은 격자판의 각 칸에 맞춰서만 붙일 수 있으며, 타일끼리 겹치거나 포갤 수 없다. 또 모든 타일은 서로 연결되어 있어야 한다.정사각형 타일의 장수가 주어지면, 이들을 위에서 설명한 규칙에 맞게 이어 붙여 만들 수 있는 도형 둘레의 최솟값을 구하여라. 하나의 입력에서 T개의 테스트 케이스를 해결해야 한다. 입..

https://www.acmicpc.net/problem/15488BOJ - 나이트가 체스판을 벗어나지 않을 확률문제 유형: 다이나믹 프로그래밍, 확률론, 수학문제 난이도: Gold IV시간 제한: 2초메모리 제한: 512MB 문제크기가 N×N인 체스판 위에 나이트가 하나 있다. 나이트가 있는 곳의 좌표가 주어졌을 때, K번 이동한 후에 나이트가 체스판 위에 있을 확률을 구하는 프로그램을 작성하시오.나이트가 체스판 밖으로 이동하면, 다시 체스판 안으로 들어올 수 없다.체스판의 가장 윗 행은 1번 행, 가장 아랫 행은 N번 행이고, 가장 왼쪽 열은 1번 열, 가장 오른쪽 열은 N번 열이다. 체스판의 좌표는 (x, y)로 나타내고, x행 y열을 나타낸다.나이트의 위치가 (x, y)인 경우에, 이동할 수 있는..

https://www.acmicpc.net/problem/31005BOJ - 귤나무문제 유형: 애드 혹, 수학문제 난이도: Gold I시간 제한: 1초메모리 제한: 1024MB 문제서윤이네 뒷마당에는 M개의 귤이 열려 있는 커다란 귤나무가 있다.이웃집에 사는 N마리의 곰곰이들은 이 귤나무에 매일 귤을 따러 온다. 매일 1번 곰곰이부터 시작해서 N번 곰곰이까지 차례대로 귤을 따려고 시도하는데, i번 곰곰이는 A_i개의 귤을 따려고 시도하며 나무에 남은 귤이 A_i개 미만이라면 아무 행동도 하지 않는다. 10^{100} 일이 지났을 때, 귤나무에 남아있는 귤의 개수는 몇 개일지 구해보자. 입력첫째 줄에 곰곰이의 수와 귤의 개수 N, M이 공백으로 구분되어 주어진다. 1 1 둘째 줄에 각 곰곰이가 따갈 귤의..

https://www.acmicpc.net/problem/33496BOJ - 미술 수업문제 유형: 수학, 기하학, 정렬, 이분 탐색, 집합, 스위핑문제 난이도: Gold IV시간 제한: 1초메모리 제한: 1024MB 문제창하는 재작년 미술 수업 최종 프로젝트로 다음과 같은 그림을 그린 덕분에 과목우수상을 받았다.비어있는 2차원 좌표평면을 준비한다. N개의 점 (X_1, Y_1), (X_2, Y_2), ..., (X_N, Y_N)을 정한다. 단, Y_i > 0이다. x축을 나타내는 직선을 그린다. i = 1, 2, \cdots, N에 대해 점 (X_i, Y_i)을 지나고, 기울기가 각각 1과 -1인 두 개의 직선을 그린다. 단, x축 아래의 부분은 그리지 않는다.아래는 창하의 그림의 예시를 나타낸 것이다...

https://www.acmicpc.net/problem/15979BOJ - 스승님문제 유형: 수학, 애드혹, 정수론, 유클리드 호제법문제 난이도: Silver II시간 제한: 1초메모리 제한: 512MB 문제현욱은 옛날 자신에게 알고리즘을 가르쳐 준 스승님이 어느 신비로운 밀림 속 나무 아래에서 수행 중이라는 사실을 전해 들었다.이 무한한 넓이의 밀림에는 모든 격자점(x, y 좌표가 모두 정수인 위치)마다 완전히 똑같은 모양의 나무가 한 그루씩 심어져 있고, 현욱의 스승은 그 중 (M,N) 좌표의 나무 아래에서 수행을 하고 있다.이 밀림에는 또 다른 특징이 있는데, 어떤 나무 아래에서 볼 수 있는 다른 나무로 순간이동을 할 수 있다는 것이다. 어떤 나무 아래에서 다른 나무를 보려면, 그 두 나무의 좌표..

https://www.acmicpc.net/problem/12911BOJ - 좋아하는 배열문제 유형: 수학, 정수론, 다이나믹 프로그래밍문제 난이도: Gold II시간 제한: 2초메모리 제한: 512MB 문제성관이는 다음과 같은 성질을 만족하는 배열을 좋아한다.배열의 길이는 N이다.배열에 채워져있는 수는 1보다 크거나 같고, K보다 작거나 같은 자연수이다.배열에서 연속한 수가 A와 B일 때, A 예를 들어, N = 4, K = 7인 경우에 [1, 7, 7, 2]는 성관이가 좋아하는 배열이다. 모든 연속한 수가 1 N과 K가 주어졌을 때, 성관이가 좋아하는 배열의 경우의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000) 출력첫째 줄..

https://www.acmicpc.net/problem/29717BOJ - 슬라임 잡고 레벨 업문제 유형: 수학, 이분 탐색, 매개 변수 탐색문제 난이도: Silver II시간 제한: 1초메모리 제한: 1024MB 문제오늘은 많은 사람이 기대하던 《실브 스토리》게임이 출시되는 날이다!《실브 스토리》는 MMORPG 장르 게임으로, 몬스터를 잡아 경험치를 모으고 레벨 업을 할 수 있으며, 레벨 업에 필요한 경험치를 넘을 때마다 그에 필요한 경험치만 소진하고 남은 경험치를 그대로 보유한다. 하지만 일반 게임들과 다르게 특이한 점이 두 가지 있다.첫 번째는 게임에 존재하는 몬스터가 슬라임뿐이라는 것이다. 슬라임을 처치했을 때 주는 경험치 또한 특이한데, 유저가 지금까지 처치한 슬라임 수를 x라 할 때, 새로운..

https://www.acmicpc.net/problem/17253BOJ - 삼삼한 수 2문제 유형: 수학문제 난이도: Silver III시간 제한: 1초메모리 제한: 256MB 문제준하는 3의 거듭제곱인 수만 사용하여 만들 수 있는 수를 보면 삼삼한 느낌을 받는다.이 느낌을 정확히 설명하자면, 3의 거듭제곱인 수들을 겹치지 않고 한번씩만 더해서 어떤 수 x를 만들 수 있다면 그 수는 삼삼하다고 한다. 삼삼한 수는 3의 거듭제곱인 수가 반드시 하나 이상 포함되어야 한다.예를 들어, 10^9는 3^0+3^3+3^4로 나타낼 수 있으므로 삼삼한 수이다. 하지만 7과 18은 삼삼하지 않다.준하는 삼삼한 수가 얼마나 더 있는 지 알아보려고 한다. 입력첫째 줄에 9,223,372,036,854,775,807보다 ..