넘치게 채우기

https://codeforces.com/contest/2033/problem/BCodeforces Round 981(Div.3) - B. Sakurako and Water문제 유형: 구현, 행렬시간 제한: 2초메모리 제한: 256MB 문제During her journey with Kosuke, Sakurako and Kosuke found a valley that can be represented as a matrix of size n×n">n×n, where at the intersection of the i">i-th row and the j">j-th column is a mountain with a height of ai,j">ai,j. If ai,j<0">ai,j0, then..

https://www.acmicpc.net/problem/2448BOJ - 별 찍기 - 11문제 유형: 재귀, 구현문제 난이도: Gold IV시간 제한: 1초메모리 제한: 256MB 문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) 출력첫째 줄부터 N번째 줄까지 별을 출력한다. 풀이 재귀적인 방법, 반복적인 방법 모두 가능하다. 반복적인 풀이:shape = {"  *  "" * * ""*****"}를 처음에 저장해놓고, shape의 크기가 n이될때까지 계속해서 크기를 증식시킨다.매번 길이가 두 배가 되는데,shape[i + 기존높이] = shape[i] + " "..

https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/?envType=daily-question&envId=2024-10-27leetcode - Count Square Submatrices with All Ones문제 유형: 다이나믹 프로그래밍, 행렬문제 난이도: Medium 문제Given a m * n matrix of ones and zeros, return how many square submatrices have all ones.m * n의 크기의 0과 1로만 이루어진 행렬이 있다. 몇 개의 1로만 이루어진 정사각형 부분행렬이 존재하는지 구하시오. 풀이우선, 1인 칸 하나하나는 각각 자신, 즉 1x1의 부분..

https://codeforces.com/contest/2033/problem/ACodeforces Round 981(DIv.3) - A. Sakurako and Kosuke문제 유형: 수학, 구현시간 제한: 1초메모리 제한: 256MB 문제Sakurako and Kosuke decided to play some games with a dot on a coordinate line. The dot is currently located in position x=0">x=0. They will be taking turns, and Sakurako will be the one to start.On the i">i-th move, the current player will move the dot in some d..

https://www.acmicpc.net/problem/1149BOJ - RGB거리문제 유형: 다이나믹 프로그래밍(dp)문제 난이도: Silver I시간 제한: 0.5초메모리 제한: 128MB 문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자.1번 집의 색은 2번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다.입력첫째 줄에 집의 수 N(2 ..

https://leetcode.com/problems/height-of-binary-tree-after-subtree-removal-queries/description/?envType=daily-question&envId=2024-10-26leetcode - Height of Binary Tree After Subtree Removal Queries문제 유형: 재귀, dfs, 다이나믹 프로그래밍문제 난이도: Hard 문제You are given the root of a binary tree with n nodes. Each node is assigned a unique value from 1 to n. You are also given an array queries of size m.You have to..

https://www.acmicpc.net/problem/16953BOJ - A → B문제 유형: 그리디, BFS, DFS문제 난이도: Silver II시간 제한: 2초메모리 제한: 512MB 문제정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.2를 곱한다.1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력첫째 줄에 A, B (1 ≤ A 9)가 주어진다. 출력A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 풀이B에서 A로 역변환하는 경로는 단 하나 뿐이므로, B에서 만들어볼 수 있다.예를 들어, b가 2의 배수인 동안, 2로 나누고, 일의자리수가 1이면 10으로 나누면 되겠다...

https://www.acmicpc.net/problem/15663BOJ - N과 M(9)문제 유형: 백트래킹, 재귀, dfs문제 난이도: Silver II시간 제한: 1초메모리 제한: 512MB 문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열 입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한..

https://leetcode.com/problems/remove-sub-folders-from-the-filesystem/description/?envType=daily-question&envId=2024-10-25leetcode - Remove Sub-Folders from the Filesystem문제 유형: 문자열 처리, 그리디, 트라이(Trie)문제 난이도: Medium 문제Given a list of folders folder, return the folders after removing all sub-folders in those folders. You may return the answer in any order.If a folder[i] is located within another fo..

https://www.acmicpc.net/problem/15654BOJ - N과 M(5)문제 유형: 백트래킹, dfs, 재귀문제 난이도: Silver III시간 제한: 1초메모리 제한: 512MB 문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열 입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사..