분류 전체보기 (487) 썸네일형 리스트형 백준 7576번 [토마토](C++) -yes6686- 티스토리 백준 문제 풀이: 7576 [토마토]문제 링크: https://www.acmicpc.net/problem/7576문제 설명:상자에 보관된 토마토가 모두 익을 때까지 걸리는 최소 날짜를 계산하세요. 익은 토마토는 상하좌우로 하루에 한 칸씩 익지 않은 토마토에 영향을 줍니다.입력 조건:첫 번째 줄에 상자의 가로 칸 수 N(열)과 세로 칸 수 M(행)이 주어집니다. (2 ≤ N, M ≤ 1,000)다음 M개의 줄에는 상자의 상태가 주어집니다. (1은 익은 토마토, 0은 익지 않은 토마토, -1은 빈 칸)출력 조건:모든 토마토가 익을 때까지 걸리는 최소 날짜를 출력합니다.모든 토마토를 익게 만들 수 없다면 -1을 출력합니다.문제 해결 코드#include #include #include using namespac.. 백준 7569번 [토마토](C++) -yes6686- 티스토리 백준 문제 풀이: 7569 [토마토]문제 링크: https://www.acmicpc.net/problem/7569문제 설명:상자에 보관된 토마토가 모두 익을 때까지 걸리는 최소 날짜를 계산하세요. 상자는 3차원 구조로 구성되며, 익은 토마토는 상하좌우, 앞뒤로 하루에 한 칸씩 영향을 미칩니다.입력 조건:첫 번째 줄에 상자의 가로 칸 수 M, 세로 칸 수 N, 상자의 수 H가 주어집니다. (2 ≤ M, N ≤ 100, 1 ≤ H ≤ 100)다음 H × N개의 줄에 상자의 상태가 주어집니다. (1은 익은 토마토, 0은 익지 않은 토마토, -1은 빈 칸)출력 조건:모든 토마토가 익을 때까지 걸리는 최소 날짜를 출력합니다.모든 토마토를 익게 만들 수 없다면 -1을 출력합니다.문제 해결 코드#include #in.. 백준 6064번 [카잉 달력](C++) -yes6686- 티스토리 백준 문제 풀이: 6064 [카잉 달력]문제 링크: https://www.acmicpc.net/problem/6064문제 설명:카잉 달력은 M과 N에 의해 정해지는 주기를 가지며, 특정 해는 x와 y가 주어질 때 이를 만족하는 최소 해를 구하는 프로그램을 작성하세요. 만약 해가 존재하지 않으면 -1을 출력합니다.입력 조건:첫 번째 줄에 테스트 케이스의 개수 T가 주어집니다. (1 ≤ T ≤ 10⁵)다음 T개의 줄에 M, N, x, y가 주어집니다. (1 ≤ M, N ≤ 40,000, 1 ≤ x ≤ M, 1 ≤ y ≤ N)출력 조건:각 테스트 케이스마다 x와 y를 만족하는 최소 해를 출력합니다. 해가 존재하지 않으면 -1을 출력합니다.문제 해결 코드#include #include using namespac.. 백준 5430번 [AC](C++) -yes6686- 티스토리 백준 문제 풀이: 5430 [AC]문제 링크: https://www.acmicpc.net/problem/5430문제 설명:주어진 R(뒤집기)와 D(버리기) 연산을 사용하여 배열을 조작합니다. 배열이 비어 있는 상황에서 D를 호출하거나 유효하지 않은 연산이 발생하면 "error"를 출력해야 합니다. 최종 배열의 상태를 출력하세요.입력 조건:첫 번째 줄에 테스트 케이스의 개수 T가 주어집니다. (1 ≤ T ≤ 100)각 테스트 케이스마다:수행할 함수 p (최대 100,000자)배열의 크기 n (0 ≤ n ≤ 100,000)배열 x가 주어집니다. (x는 대괄호로 감싸져 있으며, 각 숫자는 최대 100)출력 조건:각 테스트 케이스에 대해 결과 배열 또는 "error"를 출력합니다.문제 해결 코드#include .. 백준 2667번 [단지번호붙이기](C++) -yes6686- 티스토리 백준 문제 풀이: 2667 [단지번호붙이기]문제 링크: https://www.acmicpc.net/problem/2667문제 설명:n × n 크기의 지도를 입력받아 연결된 1의 그룹(단지)을 찾아 단지 수와 각 단지에 속하는 집의 수를 출력하는 프로그램을 작성하세요.입력 조건:첫 번째 줄에 지도의 크기 n이 주어집니다. (1 ≤ n ≤ 25)다음 n개의 줄에는 '0'과 '1'로 이루어진 n개의 숫자가 주어집니다. (0은 집이 없음, 1은 집이 있음)출력 조건:첫째 줄에 총 단지 수를 출력합니다.다음 줄부터 각 단지에 속하는 집의 수를 오름차순으로 출력합니다.문제 해결 코드#include #include #include using namespace std;int n;int arr[26][26];int vi.. 백준 2178번 [미로 탐색](C++) -yes6686- 티스토리 백준 문제 풀이: 2178 [미로 탐색]문제 링크: https://www.acmicpc.net/problem/2178문제 설명:n × m 크기의 미로에서 (1,1)에서 (n,m)으로 이동하려고 합니다. 이동할 수 있는 경로는 1로 표시된 칸이며, 상하좌우로 이동할 수 있습니다. 최단 경로의 길이를 출력하는 프로그램을 작성하세요.입력 조건:첫째 줄에 n과 m이 주어집니다. (2 ≤ n, m ≤ 100)다음 n개의 줄에는 m개의 숫자로 미로가 주어집니다. (1은 이동 가능, 0은 이동 불가)출력 조건:첫째 줄에 최단 경로의 길이를 출력합니다.문제 해결 코드#include #include #include using namespace std;int n, m;int arr[101][101];int visited[.. 백준 1931번 [회의실 배정](C++) -yes6686- 티스토리 백준 문제 풀이: 1931 [회의실 배정]문제 링크: https://www.acmicpc.net/problem/1931문제 설명:한 개의 회의실이 있을 때, 회의가 겹치지 않도록 최대한 많은 회의를 배정하는 프로그램을 작성하세요.입력 조건:첫째 줄에 회의의 수 `n`이 주어집니다. (1 ≤ n ≤ 100,000)다음 `n`개의 줄에는 각 회의의 시작 시간과 끝나는 시간이 공백으로 구분되어 주어집니다.각 회의의 시작 시간과 끝나는 시간은 231-1 이하의 자연수입니다.출력 조건:첫째 줄에 회의실에서 열 수 있는 최대 회의 수를 출력합니다.문제 해결 코드#include #include #include using namespace std;int main() { ios_base::sync_with_stdi.. 백준 1927번 [최소 힙](C++) -yes6686- 티스토리 백준 문제 풀이: 1927 [최소 힙]문제 링크: https://www.acmicpc.net/problem/1927문제 설명:주어진 명령에 따라 최소 힙을 구성하고 동작을 수행하세요. 명령은 다음과 같습니다:숫자 `x`가 주어질 경우, 이를 최소 힙에 삽입합니다.숫자 `0`이 주어질 경우, 최소 힙에서 가장 작은 값을 출력하고 제거합니다. 만약 힙이 비어 있다면 `0`을 출력합니다.입력 조건:첫째 줄에 명령의 개수 `n`이 주어집니다. (1 ≤ n ≤ 100,000)다음 `n`개의 줄에는 정수 `x`가 주어집니다. (0 ≤ x ≤ 231 - 1)출력 조건:입력된 명령에 따라 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { i.. 이전 1 ··· 16 17 18 19 20 21 22 ··· 61 다음