넘치게 채우기

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

https://www.acmicpc.net/problem/17255BOJ - N으로 만들기문제 유형: 브루트 포스, 백트래킹문제 난이도: Gold IV시간 제한: 1초메모리 제한: 256MB 문제준하는 노트에 수를 적다가 수가 만들어지는 방식을 깨달았다.처음에 어떤 숫자 하나를 적고 만들어진 수의 왼쪽이나 오른쪽에 숫자를 계속 붙이면 어떤 수 N이든 만들 수 있다는 것이다.다시 말해 어떤 수 N을 만들기 위해서는, 처음에 어떤 숫자를 하나 적고 아래의 두 가지 행동을 반복한다.수의 왼쪽에 숫자를 하나 적는다.수의 오른쪽에 숫자를 하나 적는다.준하는 어떤 수 N을 만드는 방법의 수가 몇 가지인지 궁금해졌다. 이를 알아내는 프로그램을 작성해주자. 숫자를 적는 과정에서 나온 수가 순서대로 모두 같다면 같은 방..

https://www.acmicpc.net/problem/31455BOJ - 쿠키 자르기문제 유형: 재귀, 분할 정복문제 난이도: Silver I시간 제한: 1초메모리 제한: 512MB 문제Albert는 2K×2K 크기의 쿠키를 구워 각 칸에 0-9 사이의 숫자를 적어두었다 - 이 문제에서 편의상 r 행 c열에 적힌 숫자는 A[r,c]로 나타내자 (0≤A[r,c]≤9).예를 들어 아래 그림은 K=2 이고 A=[[1,2,3,4],[2,3,4,5],[3,4,5,6],[0,9,8,7]] 인 쿠키의 모습을 보여준다.구워진 쿠키를 감상하던 Bob은 Albert에게 아래와 같은 놀이를 제안했다.크기가 N×N인 쿠키를 N/2×N/2 크기로 4등분 하여 그 중 한 조각을 둘이 나눠 먹는다.우선 아래 그림의 좌측과 같이..

https://www.acmicpc.net/problem/6597BOJ - 트리 복구문제 유형: 트리, 재귀, 분할 정복, 그래프문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제창영이는 바이너리 트리를 매우 좋아한다. 그가 가장 좋아하는 게임은 바이너리 트리를 만들고, 노드에 알파벳 대문자를 하나씩 쓰는 것이다. 같은 알파벳을 여러 노드에 쓰지 않는다.아래는 창영이가 만든 한 바이너리 트리이다. D / \ / \ ..

https://leetcode.com/problems/construct-smallest-number-from-di-string/description/leetcode - Construct Smallest Number From DI String문제 유형: 백트래킹, 비트마스킹, 문자열 처리, 그리디문제 난이도: Medium 문제You are given a 0-indexed string pattern of length n consisting of the characters 'I' meaning increasing and 'D' meaning decreasing.A 0-indexed string num of length n + 1 is created using the following conditions:num..

https://leetcode.com/problems/construct-the-lexicographically-largest-valid-sequence/description/leetcode - Construct the Lexicographically Largest Valid Sequence문제 유형: dfs, 재귀, 백트래킹, 비트마스킹문제 난이도: Medium 문제Given an integer n, find a sequence that satisfies all of the following:The integer 1 occurs once in the sequence.Each integer between 2 and n occurs twice in the sequence.For every integer i ..

1https://www.acmicpc.net/problem/1565492https://www.acmicpc.net/problem/156503https://www.acmicpc.net/problem/156514https://www.acmicpc.net/problem/156525https://www.acmicpc.net/problem/156546https://www.acmicpc.net/problem/156557https://www.acmicpc.net/problem/156568https://www.acmicpc.net/problem/156579https://www.acmicpc.net/problem/1566310https://www.acmicpc.net/problem/1566411https://www.ac..

https://www.acmicpc.net/problem/1799BOJ - 비숍문제 유형: 백트래킹, 브루트 포스, MITM(Meet-In-The-Middle)문제 난이도: Platinum V시간 제한: 10초메모리 제한: 128MB 문제서양 장기인 체스에는 대각선 방향으로 움직일 수 있는 비숍(bishop)이 있다. 과 같은 정사각형 체스판 위에 B라고 표시된 곳에 비숍이 있을 때 비숍은 대각선 방향으로 움직여 O로 표시된 칸에 있는 다른 말을 잡을 수 있다.그런데 체스판 위에는 비숍이 놓일 수 없는 곳이 있다. 에서 체스판에 색칠된 부분은 비숍이 놓일 수 없다고 하자. 이와 같은 체스판에 서로가 서로를 잡을 수 없도록 하면서 비숍을 놓는다면 과 같이 최대 7개의 비숍을 놓을 수 있다. 색칠된 부분에는..

https://codeforces.com/contest/2043/problem/AEducational Codeforces Round 173(Div.2) - A. Coin Transformation문제 유형: 재귀, 분할 정복시간 제한: 1초메모리 제한: 256MB 문제Initially, you have a coin with value n">n.You can perform the following operation any number of times (possibly zero):- transform one coin with value x">x, where x">x is greater than 3">3 (x>3">x>3), into two coins with value ⌊x4⌋..

https://www.acmicpc.net/problem/6772BOJ - Choose Your Own Arithmetic문제 유형: 수학, 다이나믹 프로그래밍, dfs, 재귀, 백트래킹문제 난이도: Silver I시간 제한: 2초메모리 제한: 512MB 문제In Waterloo, you probably have seen some geese. How can you see geese with your calculator? Start with 6, add 7, multiply by 6, multiply by 8, add 7, multiply by 8, and multiply by 7, giving 35336. Then if you flip your calculator upside down, it says g..