BAEKJOON/자료 구조 (50) 썸네일형 리스트형 백준 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:.. 백준 9375번 [패션왕 신해빈](C++) -yes6686- 티스토리 백준 문제 풀이: 9375 [패션왕 신해빈]문제 링크: https://www.acmicpc.net/problem/9375문제 설명:신해빈은 하루에 최소 한 개의 의상을 입어야 합니다. 다양한 종류의 의상이 주어질 때, 서로 다른 의상 조합의 수를 계산하세요.입력 조건: 첫 번째 줄에 테스트 케이스의 개수 T가 주어집니다. (1 ≤ T ≤ 100) 각 테스트 케이스의 첫 줄에 의상의 수 n이 주어집니다. (0 ≤ n ≤ 30) 다음 n개의 줄에는 의상의 이름과 종류가 주어집니다. 이름은 중복될 수 있지만 종류는 고유합니다.출력 조건: 각 테스트 케이스에 대해 서로 다른 의상 조합의 수를 출력합니다.문제 해결 코드#include #include #include using namespac.. 백준 7662번 [이중 우선순위 큐](C++) -yes6686- 티스토리 백준 문제 풀이: 7662 [이중 우선순위 큐]문제 링크: https://www.acmicpc.net/problem/7662문제 설명:이중 우선순위 큐는 다음과 같은 연산을 지원합니다:I n: 정수 n을 삽입합니다.D 1: 큐에서 최댓값을 삭제합니다.D -1: 큐에서 최솟값을 삭제합니다.명령이 끝난 뒤 큐가 비어 있으면 "EMPTY"를 출력하고, 비어 있지 않으면 최댓값과 최솟값을 출력합니다.입력 조건:첫 번째 줄에 테스트 케이스의 개수 T가 주어집니다. (1 ≤ T ≤ 100)각 테스트 케이스는 정수 연산의 개수 k가 주어지며, (1 ≤ k ≤ 1,000,000)정수 n의 절댓값은 231-1 이하입니다.출력 조건:각 테스트 케이스에 대해 큐가 비어 있으면 "EMPTY"를 출력합니다.큐가 비어 있지 않으.. 백준 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 .. 백준 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.. 백준 1764번 [듣보잡](C++) -yes6686- 티스토리 백준 문제 풀이: 1764 [듣보잡]문제 링크: https://www.acmicpc.net/problem/1764문제 설명:듣도 못한 사람의 명단과 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 출력하세요. 이 명단은 사전순으로 정렬해야 합니다.입력 조건:첫 번째 줄에 듣도 못한 사람의 수 N과 보도 못한 사람의 수 M이 주어집니다. (1 ≤ N, M ≤ 500,000)다음 N개의 줄에는 듣도 못한 사람의 이름이 주어집니다.다음 M개의 줄에는 보도 못한 사람의 이름이 주어집니다.출력 조건:듣도 보도 못한 사람의 수와 명단을 사전순으로 한 줄에 하나씩 출력합니다.문제 해결 코드#include #include #include #include using namespace std;map m.. 백준 1620번 [나는야 포켓몬 마스터 이다솜](C++) -yes6686- 티스토리 백준 문제 풀이: 1620 [나는야 포켓몬 마스터 이다솜]문제 링크: https://www.acmicpc.net/problem/1620문제 설명:포켓몬 도감에서 이름으로 번호를 찾거나, 번호로 이름을 찾는 프로그램을 작성하세요.입력 조건:첫 번째 줄에 도감에 있는 포켓몬 수 N과 맞춰야 하는 문제의 개수 M이 주어집니다. (1 ≤ N, M ≤ 100,000)다음 N줄에는 포켓몬의 이름이 순서대로 주어집니다. (1 ≤ 이름 길이 ≤ 20)그 다음 M줄에는 포켓몬의 이름 또는 번호가 주어집니다.출력 조건:M개의 줄에 문제의 정답을 출력합니다.문제 해결 코드#include #include #include using namespace std;map M; // 포켓몬 이름과 번호를 매핑int main() { .. 이전 1 2 3 4 5 ··· 7 다음