분류 전체보기 (431) 썸네일형 리스트형 백준 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.. 백준 13549번 [숨바꼭질 3](C++)-yes6686- 티스토리 백준 문제 풀이: 13549 [숨바꼭질 3]문제 링크: https://www.acmicpc.net/problem/13549문제 설명:수빈이가 위치 n에 있고, 동생은 위치 k에 있습니다. 수빈이는 1초 후 다음 중 하나의 행동을 할 수 있습니다:n - 1로 이동n + 1로 이동n * 2로 이동 (이동 시간은 0초)수빈이가 동생을 찾는 데 걸리는 최소 시간을 출력합니다.입력:첫째 줄에 정수 n과 k가 주어집니다. (0 ≤ n, k ≤ 100,000)출력:첫째 줄에 수빈이가 동생을 찾는 최소 시간을 출력합니다.문제 해결 코드#include #include using namespace std;const int MAX = 100001;int visited[MAX];void bfs(int start, int ta.. 백준 12865번 [평범한 배낭](C++)-yes6686- 티스토리 백준 문제 풀이: 12865 [평범한 배낭]문제 링크: https://www.acmicpc.net/problem/12865문제 설명:n개의 물건이 있고, 각 물건은 무게와 가치가 있습니다. 최대 k 무게를 담을 수 있는 배낭에 물건을 담을 때, 최대 가치를 구하는 문제입니다.입력:첫째 줄에 정수 n (1 ≤ n ≤ 100)과 k (1 ≤ k ≤ 100,000)이 주어집니다.다음 n개의 줄에는 각각 물건의 무게 w (1 ≤ w ≤ k)와 가치 v (0 ≤ v ≤ 1,000)가 주어집니다.출력:첫째 줄에 배낭에 담을 수 있는 물건들의 가치합의 최댓값을 출력합니다.문제 해결 코드#include #include using namespace std;int n, k;int weight[101];int value[1.. 백준 12851번 [숨바꼭질 2](C++)-yes6686- 티스토리 백준 문제 풀이: 12851 [숨바꼭질 2]문제 링크: https://www.acmicpc.net/problem/12851문제 설명:수빈이는 현재 위치 n에 있고, 동생은 위치 k에 있습니다. 수빈이는 1초 후에 다음 중 하나의 행동을 할 수 있습니다:n - 1로 이동n + 1로 이동n * 2로 이동수빈이가 동생을 찾을 수 있는 가장 빠른 시간과 그러한 경우의 수를 출력하는 문제입니다.입력:첫 번째 줄에 정수 n과 k가 주어집니다. (0 ≤ n, k ≤ 100,000)출력:첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력합니다.둘째 줄에 가장 빠른 시간으로 동생을 찾는 경우의 수를 출력합니다.문제 해결 코드#include #include #include using namespace std;const.. 이전 1 2 3 4 5 6 7 8 ··· 54 다음