분류 전체보기 (489) 썸네일형 리스트형 백준 11723번 [집합](C++) -yes6686- 티스토리 백준 문제 풀이: 11723 [집합]문제 링크: https://www.acmicpc.net/problem/11723문제 설명:비어 있는 공집합에서 시작하여 다음 명령을 처리하는 프로그램을 작성해야 합니다:add x: x를 추가합니다. (x는 1 이상 20 이하)remove x: x를 제거합니다. 존재하지 않으면 무시합니다.check x: x가 집합에 포함되어 있으면 1, 아니면 0을 출력합니다.toggle x: x가 집합에 있으면 제거하고, 없으면 추가합니다.all: 1부터 20까지 모든 정수를 포함하는 집합으로 만듭니다.empty: 집합을 공집합으로 만듭니다.입력:첫째 줄에 명령의 수 M이 주어집니다. (1 ≤ M ≤ 3,000,000)다음 M개의 줄에는 한 줄에 하나씩 명령이 주어집니다.출력:chec.. 백준 11659번 [구간 합 구하기 4](C++) -yes6686- 티스토리 백준 문제 풀이: 11659 [구간 합 구하기 4]문제 링크: https://www.acmicpc.net/problem/11659문제 설명:주어진 수열에서 특정 구간의 합을 빠르게 계산하는 문제입니다. 수열의 합을 효율적으로 구하기 위해 누적 합을 활용합니다.입력:첫 줄에 수열의 크기 n과 합을 구해야 하는 횟수 m이 주어집니다. (1 ≤ n, m ≤ 100,000)둘째 줄에는 n개의 정수가 주어집니다.다음 m개의 줄에는 합을 구해야 하는 구간 a와 b가 주어집니다. (1 ≤ a ≤ b ≤ n)출력:m개의 줄에 각 구간의 합을 출력합니다.예시:입력:5 35 4 3 2 11 32 45 5출력:1291문제 해결 코드#include using namespace std;int arr[100001]; // 입력된.. 백준 11403번 [경로 찾기](C++) -yes6686- 티스토리 백준 문제 풀이: 11403 [경로 찾기]문제 링크: https://www.acmicpc.net/problem/11403문제 설명:주어진 방향 그래프에서 두 정점 간에 경로가 존재하는지를 찾는 문제입니다. 그래프의 인접 행렬이 주어질 때, 정점 간의 경로가 존재하면 1, 존재하지 않으면 0을 출력합니다.입력:첫째 줄에 정점의 개수 n이 주어집니다. (1 ≤ n ≤ 100)다음 n개의 줄에는 그래프의 인접 행렬이 주어집니다.출력:각 정점에서 다른 정점까지의 경로가 존재하면 1, 그렇지 않으면 0으로 이루어진 n x n 행렬을 출력합니다.예시:입력:30 1 00 0 11 0 0출력:1 1 11 1 11 1 1문제 해결 코드#include #include #include using namespace std;i.. 백준 11399번 [ATM](C++) -yes6686- 티스토리 백준 문제 풀이: 11399 [ATM]문제 링크: https://www.acmicpc.net/problem/11399문제 설명:이 문제는 ATM 앞에서 사람들이 돈을 인출하는 데 걸리는 시간의 합을 최소화하는 문제입니다. 각 사람이 돈을 인출하는 데 걸리는 시간이 주어질 때, 적절히 줄을 세워 기다리는 시간의 총합을 최소화해야 합니다.입력:첫 줄에 사람의 수 n이 주어집니다 (1 ≤ n ≤ 1000).둘째 줄에는 n개의 정수로 각 사람이 돈을 인출하는 데 걸리는 시간이 주어집니다.출력:각 사람이 기다린 시간의 총합의 최소값을 출력합니다.예시:입력:53 1 4 3 2출력:32문제 해결 코드#include #include using namespace std;int main() { int n; ci.. 백준 11286번 [절댓값 힙](C++) -yes6686- 티스토리 백준 문제 풀이: 11286 [절댓값 힙]문제 링크: https://www.acmicpc.net/problem/11286문제 설명:이 문제는 절댓값 힙을 구현하는 문제입니다. 절댓값 힙은 다음과 같은 조건을 만족해야 합니다:힙에서 절댓값이 가장 작은 값을 우선으로 합니다.절댓값이 같을 경우, 더 작은 값을 우선으로 합니다.명령은 다음과 같습니다:입력값 x가 0일 경우, 힙에서 가장 작은 값을 출력하고 제거합니다. 힙이 비어 있다면 0을 출력합니다.입력값 x가 0이 아닐 경우, x를 힙에 추가합니다.입력:첫 줄에 명령의 개수 T가 주어집니다.다음 T개의 줄에 정수 x가 주어집니다.출력:각 x = 0 명령에 대해 힙의 가장 작은 값을 출력합니다. 힙이 비어 있으면 0을 출력합니다.예시:입력:81-100011.. 백준 11279번 [최대 힙](C++) -yes6686- 티스토리 백준 문제 풀이: 11279 [최대 힙]문제 링크: https://www.acmicpc.net/problem/11279문제 설명:이 문제는 최대 힙을 구현하는 문제입니다. 최대 힙은 다음과 같은 두 가지 연산을 지원해야 합니다:x가 양수일 경우, x를 힙에 추가합니다.x가 0일 경우, 힙에서 가장 큰 값을 출력하고 제거합니다. 힙이 비어 있다면 0을 출력합니다.입력:첫 줄에는 명령의 개수 T가 주어집니다.그 다음 T개의 줄에 정수 x가 주어집니다.출력:각 x = 0 명령에 대해 힙의 최댓값을 출력합니다. 힙이 비어 있으면 0을 출력합니다.예시:입력:601231200출력:01232문제 해결 코드#include #include using namespace std;int main() { ios_base:.. 백준 11047번 [동전 0](C++) -yes6686- 티스토리 백준 문제 풀이: 11047 [동전 0]문제 링크: https://www.acmicpc.net/problem/11047문제 설명:각각의 동전을 사용하여 총 금액 K를 맞추는 최소 동전 개수를 계산하세요. 동전은 무제한으로 사용할 수 있습니다.입력 조건:첫째 줄에 N과 K가 주어집니다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치가 오름차순으로 주어집니다. (1 ≤ 동전 가치 ≤ 1,000,000)주어진 동전의 가치는 서로 다릅니다.출력 조건:K원을 만드는데 필요한 동전 개수의 최솟값을 출력합니다.문제 해결 코드#include using namespace std;int arr[11];int main() { int n, k; cin >> n >>.. 백준 30031번 [지폐 세기](C++) -yes6686- 티스토리 백준 문제 풀이: 30031 [지폐 세기]문제 링크: https://www.acmicpc.net/problem/30031문제 설명:각 지폐의 종류와 그 개수가 주어질 때, 총 금액을 계산하여 출력하세요.입력 조건:첫 번째 줄에 지폐의 종류와 개수를 나타내는 정수 N이 주어집니다. (1 ≤ N ≤ 100)다음 N개의 줄에는 지폐의 코드 a와 개수 b가 공백으로 구분되어 주어집니다.지폐 코드 a는 136(1000원), 142(5000원), 148(10000원), 154(50000원) 중 하나입니다.개수 b는 1 이상 100 이하의 정수입니다.출력 조건:총 금액을 출력합니다.문제 해결 코드#include using namespace std;int main() { int n, a, b; int sum.. 이전 1 ··· 15 16 17 18 19 20 21 ··· 62 다음