분류 전체보기 (414) 썸네일형 리스트형 백준 15663번 [N과 M (9)](C++)-yes6686- 티스토리 백준 문제 풀이: 15663 [N과 M (9)]문제 링크: https://www.acmicpc.net/problem/15663문제 설명:1부터 N까지 자연수 중에서 M개를 고른 수열을 출력하는 문제입니다. 입력으로 주어지는 N개의 숫자 중 M개를 고르며, 수열은 사전순으로 증가하는 순서로 출력해야 합니다. 같은 숫자가 여러 번 입력될 수 있으므로, 중복된 순열은 제거해야 합니다.입력:첫째 줄에 자연수 N과 M이 주어집니다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 자연수가 주어집니다. (1 ≤ arr[i] ≤ 10,000)출력:한 줄에 하나씩 조건을 만족하는 수열을 출력합니다.문제 해결 코드#include #include using namespace std;int n, m;int arr[8];bool.. 백준 17144번 [미세먼지 안녕!](C++)-yes6686- 티스토리 백준 문제 풀이: 17144 [미세먼지 안녕!]문제 링크: https://www.acmicpc.net/problem/17144문제 설명:격자 형태의 방에서 공기청정기가 작동하여 미세먼지를 확산 및 제거하는 과정을 시뮬레이션하는 문제입니다. 주어진 시간 동안 미세먼지가 방 전체에 확산한 후 공기청정기를 작동시켜 최종적으로 남아있는 미세먼지의 양을 계산합니다.입력:첫째 줄에 방의 크기 R과 C (1 ≤ R, C ≤ 50) 및 시간 T (1 ≤ T ≤ 1000)가 주어집니다.이후 R개의 줄에 방 상태가 주어집니다.0은 빈 칸, -1은 공기청정기 위치, 양수는 해당 칸의 미세먼지 농도를 의미합니다.출력:시간 T가 지난 후 방에 남아있는 미세먼지의 총 양을 출력합니다.문제 해결 코드#include #include.. 백준 17070번 [파이프 옮기기 1](C++)-yes6686- 티스토리 백준 문제 풀이: 17070 [파이프 옮기기 1]문제 링크: https://www.acmicpc.net/problem/17070문제 설명:크기 NxN의 격자판에서 파이프를 이동시키며 (1, 1)에서 (N, N)으로 이동할 수 있는 모든 경로의 개수를 구하는 문제입니다. 파이프는 항상 격자판 위에 존재하며, 빈 칸(0)만 이동할 수 있습니다.파이프의 이동은 다음 규칙을 따릅니다:파이프는 세 가지 방향(가로, 대각선, 세로)으로 이동 가능합니다.가로 방향(1)에서는 오른쪽 또는 대각선으로만 이동 가능합니다.대각선 방향(2)에서는 세 방향 모두(오른쪽, 아래, 대각선) 이동 가능합니다.세로 방향(3)에서는 아래 또는 대각선으로만 이동 가능합니다.대각선 이동 시, 이동할 칸과 그 주변 두 칸이 모두 비어 있어야.. 백준 16953번 [A → B](C++)-yes6686- 티스토리 백준 문제 풀이: 16953 [A → B]문제 링크: https://www.acmicpc.net/problem/16953문제 설명:두 정수 A와 B가 주어졌을 때, A를 B로 바꾸는 연산 횟수의 최솟값을 구하는 문제입니다. 가능한 연산은 다음과 같습니다:A에 2를 곱합니다.A의 오른쪽에 1을 추가합니다.연산을 통해 A를 B로 만들 수 없으면 -1을 출력합니다.입력:첫째 줄에 정수 A와 B가 주어집니다. (1 ≤ A, B ≤ 109)출력:A를 B로 바꾸는 데 필요한 최소 연산 횟수를 출력합니다. 불가능하면 -1을 출력합니다.문제 해결 코드#include #include using namespace std;int main() { long long A, B; cin >> A >> B; queu.. 백준 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.. 이전 1 2 3 4 5 ··· 52 다음