BAEKJOON/자료 구조 (46) 썸네일형 리스트형 백준 9935번 [문자열 폭발](C++)-yes6686- 티스토리 백준 문제 풀이: 9935 [문자열 폭발]문제 링크: https://www.acmicpc.net/problem/9935문제 설명:문자열 S에서 특정 문자열 P가 나타날 때마다 제거하며, 모든 P가 사라질 때까지 반복합니다. 결과 문자열을 출력하며, 모두 사라졌다면 "FRULA"를 출력합니다.입력:첫째 줄에 문자열 S가 주어집니다. (1 ≤ |S| ≤ 1,000,000)둘째 줄에 폭발 문자열 P가 주어집니다. (1 ≤ |P| ≤ 36)출력:모든 P를 제거한 후 남은 문자열을 출력합니다. 남은 문자열이 없다면 "FRULA"를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.. 백준 1918번 [후위 표기식](Java) -yes6686- 티스토리 백준 문제 풀이: 1918 [후위 표기식]문제 링크: https://www.acmicpc.net/problem/1918문제 설명:중위 표기법으로 표현된 수식을 후위 표기법으로 변환하는 문제입니다. 연산자는 +, -, *, /로 구성되며, 괄호를 사용할 수 있습니다. 입력으로 주어진 수식을 변환한 후 출력합니다.입력:한 줄로 이루어진 중위 표기법의 수식이 주어집니다. 수식은 알파벳 대문자(A-Z)와 연산자(+,-,*,/) 및 괄호로 구성됩니다. (1 ≤ 길이 ≤ 100)출력:후위 표기법으로 변환된 수식을 출력합니다.문제 해결 코드import java.util.Stack;import java.util.Scanner;public class Main { private static final String O.. 백준 1043번 [거짓말](C++) -yes6686- 티스토리 백준 문제 풀이: 1043 [거짓말]문제 링크: https://www.acmicpc.net/problem/1043문제 설명:사람들이 파티에서 진실을 아는 사람들과 거짓말을 할 수 있는 사람들 간의 연결성을 기반으로, 진실을 아는 사람이 없는 파티의 수를 최대화하는 문제입니다.입력:첫째 줄에 사람의 수 n과 파티의 수 m이 주어집니다. (1 ≤ n, m ≤ 50)둘째 줄에는 진실을 아는 사람의 수와 해당 사람들의 번호가 주어집니다.셋째 줄부터 m개의 줄에는 각 파티에 참석한 사람의 수와 사람들의 번호가 주어집니다.출력:진실을 말할 필요가 없는 파티의 최대 수를 출력합니다.예시:입력:4 31 12 1 21 33 2 3 4출력:1문제 해결 코드#include #include #include using name.. 백준 17219번 [비밀번호 찾기](C++) -yes6686- 티스토리 백준 문제 풀이: 17219 [비밀번호 찾기]문제 링크: https://www.acmicpc.net/problem/17219문제 설명:사이트의 주소와 비밀번호를 저장하고, 이후 입력된 주소의 비밀번호를 빠르게 찾는 프로그램을 작성해야 합니다.입력:첫째 줄에 저장된 사이트 주소의 수 n과 비밀번호를 찾으려는 사이트 주소의 수 m이 주어집니다. (1 ≤ n, m ≤ 100,000)다음 n개의 줄에는 각 사이트의 주소와 비밀번호가 공백으로 구분되어 주어집니다.다음 m개의 줄에는 비밀번호를 찾으려는 사이트의 주소가 주어집니다.출력:각 사이트의 비밀번호를 한 줄에 하나씩 출력합니다.예시:입력:16 4noj.am IUacmicpc.net QQstartlink.io OPgoogle.com ZZZnaver.com PP.. 백준 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"를 출력합니다.큐가 비어 있지 않으.. 이전 1 2 3 4 ··· 6 다음