분류 전체보기 (458) 썸네일형 리스트형 백준 16236번 [아기 상어](C++) -yes6686- 티스토리 백준 문제 풀이: 16236 [아기 상어]문제 링크: https://www.acmicpc.net/problem/16236문제 설명:아기 상어가 NxN 크기의 공간에서 자신의 크기보다 작은 물고기를 먹으며 성장해나가는 문제입니다. 아기 상어는 상하좌우로 움직이며, 더 이상 먹을 수 있는 물고기가 없을 때까지 움직이는 시간을 계산해야 합니다.입력:첫 번째 줄에 공간의 크기 N이 주어집니다. (2 ≤ N ≤ 20)다음 N개의 줄에는 공간의 상태가 주어집니다. 0은 빈 칸, 1~6은 물고기 크기, 9는 아기 상어의 위치입니다.출력:아기 상어가 더 이상 먹을 수 있는 물고기가 없을 때까지 걸린 시간을 출력합니다.문제 해결 코드#include #include #include #include #include usin.. 백준 15654번 [N과 M (5)](C++)-yes6686- 티스토리 백준 문제 풀이: 15654 [N과 M (5)]문제 링크: https://www.acmicpc.net/problem/15654문제 설명:1부터 N까지 자연수 중에서 M개를 고른 수열을 출력하는 문제입니다. 입력으로 주어지는 N개의 숫자 중 M개를 고르며, 수열은 사전순으로 증가하는 순서로 출력해야 합니다.입력:첫째 줄에 자연수 N과 M이 주어집니다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 자연수가 주어집니다. (1 ≤ r[i] ≤ 10,000)출력:한 줄에 하나씩 조건을 만족하는 수열을 출력합니다.문제 해결 코드#include #include using namespace std;int n, m;int arr[8];int r[8];bool visited[8];void dfs(int depth) { .. 백준 21600번 [계단](C++)-yes6686- 티스토리 백준 문제 풀이: 21600 [계단]문제 링크: https://www.acmicpc.net/problem/21600문제 설명:주어진 배열에서 "계단"의 정의를 만족하는 가장 긴 부분 배열의 길이를 구하는 문제입니다. 계단의 정의는 다음과 같습니다:각 원소는 이전 원소보다 작거나 같아야 하며, 동시에 각 원소는 해당 계단에서 선택 가능한 최대 높이를 넘지 않아야 합니다.입력:첫째 줄에 배열의 길이 n이 주어집니다. (1 ≤ n ≤ 100,000)둘째 줄에 길이 n의 정수 배열 arr가 주어집니다. (1 ≤ arr[i] ≤ 100,000)출력:계단의 정의를 만족하는 가장 긴 부분 배열의 길이를 출력합니다.문제 해결 코드#include #include using namespace std;int arr[1000.. 백준 30804번 [과일 탕후루](C++)-yes6686- 티스토리 백준 문제 풀이: 30804 [과일 탕후루]문제 링크: https://www.acmicpc.net/problem/30804문제 설명:길이가 n인 과일 배열에서, 연속된 구간에서 과일의 종류가 최대 2종류인 가장 긴 구간의 길이를 출력하는 문제입니다.입력:첫째 줄에 정수 n이 주어집니다. (1 ≤ n ≤ 200,000)둘째 줄에 길이 n의 정수 배열 arr가 주어집니다. (1 ≤ arr[i] ≤ 9)출력:과일의 종류가 2종류 이하인 가장 긴 연속 구간의 길이를 출력합니다.문제 해결 코드#include #include using namespace std;int arr[200001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n.. 백준 1890번 [점프](C++)-yes6686- 티스토리 백준 문제 풀이: 1890 [점프]문제 링크: https://www.acmicpc.net/problem/1890문제 설명:n × n 크기의 게임판이 주어집니다. 각 칸에는 수가 하나 적혀 있으며, 이 숫자는 그 칸에서 점프할 수 있는 거리입니다. (오른쪽 또는 아래쪽으로만 점프 가능)맨 왼쪽 위에서 출발하여 맨 오른쪽 아래까지 도달하는 방법의 수를 구하는 문제입니다.입력:첫째 줄에 n (4 ≤ n ≤ 100)이 주어집니다.둘째 줄부터 n개의 줄에 걸쳐 게임판의 정보가 주어집니다. 각 칸의 숫자는 0 이상 9 이하의 정수입니다.출력:맨 왼쪽 위에서 출발하여 맨 오른쪽 아래로 도달하는 방법의 수를 출력합니다.문제 해결 코드#include using namespace std;long long dp[101][1.. 백준 15652번 [N과 M (4)](C++)-yes6686- 티스토리 백준 문제 풀이: 15652 [N과 M (4)]문제 링크: https://www.acmicpc.net/problem/15652문제 설명:1부터 N까지 자연수 중에서 중복을 허용하여 M개를 고른 수열을 출력하는 문제입니다. 단, 수열은 비내림차순이어야 합니다.입력:첫째 줄에 자연수 N과 M이 주어집니다. (1 ≤ M ≤ N ≤ 8)출력:한 줄에 하나씩 조건을 만족하는 수열을 출력합니다.문제 해결 코드#include #include using namespace std;int n, m;vector combination;void dfs(int start) { if (combination.size() == m) { for (int num : combination) { cout.. 백준 15650번 [N과 M (2)](C++)-yes6686- 티스토리 백준 문제 풀이: 15650 [N과 M (2)]문제 링크: https://www.acmicpc.net/problem/15650문제 설명:1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 출력하는 문제입니다. 단, 수열은 오름차순이어야 합니다.입력:첫째 줄에 자연수 N과 M이 주어집니다. (1 ≤ M ≤ N ≤ 8)출력:한 줄에 하나씩 조건을 만족하는 수열을 출력합니다.문제 해결 코드#include #include using namespace std;int n, m;vector combination;void dfs(int start) { if (combination.size() == m) { for (int num : combination) { cout > n.. 백준 14502번 [연구소](C++)-yes6686- 티스토리 백준 문제 풀이: 14502 [연구소]문제 링크: https://www.acmicpc.net/problem/14502문제 설명:연구소에서 바이러스가 퍼지는 것을 막기 위해, 벽 3개를 세울 때 안전 영역의 최대 크기를 구하는 문제입니다. 연구소는 n × m 크기의 직사각형으로 주어지며, 각 칸은 다음 중 하나를 나타냅니다:0: 빈 칸1: 벽2: 바이러스가 있는 위치벽 3개를 세운 후 바이러스가 퍼지는 시뮬레이션을 수행하여, 안전 영역(빈 칸)의 최대 크기를 출력해야 합니다.입력:첫째 줄에 연구소의 크기 n (3 ≤ n, m ≤ 8)이 주어집니다.다음 n개의 줄에는 연구소의 상태가 주어집니다.출력:벽 3개를 세운 후 안전 영역의 최대 크기를 출력합니다.문제 해결 코드#include #include #inc.. 이전 1 ··· 5 6 7 8 9 10 11 ··· 58 다음