백준(BOJ)

[백준/C++] 1725번: 히스토그램 ( 스택 stack 활용법 )

문제 설명 ● 문제 링크: https://www.acmicpc.net/problem/1725 풀이이 문제는 주어진 히스토그램에 넣을 수 있는 가장 큰 직사각형의 넓이를 구하는 문제입니다. 이 문제를 푸는 아이디어는, 입력되는 막대의 높이가 줄어들면, 넣을 수 있는 직사각형의 높이가 줄어들므로, 줄어들기 전의 직사각형의 넓이가 가장 큰 값의 후보가 된다는 것입니다. 예를 들어, 간단한 경우를 생각해 보죠. [ 4, 4, 4, 1 ]의 히스토그램이 입력되었을 때, 가장 큰 직사각형의 넓이를 구하는 과정을 생각해 보면, 4가 세 번 입력될 때까지, 직사각형의 높이는 4입니다. 그런데, 아직은 계산을 할 필요가 없습니다. 다음에 4보다 크거나 같은 높이의 막대가 입력되면, 최대 넓이가 더 늘어나기 때문입니다...

2025. 4. 26.
백준(BOJ)

[백준/C++] 17298번: 오큰수 ( NGE, 스택 활용법 )

문제 설명 ● 문제 링크: https://www.acmicpc.net/problem/17298 풀이이 문제는 입력된 A의 오큰수( Next Greater Element ) NGE(A)를 구하는 문제입니다.이 NGE(A)는, 문제설명에도 있듯이, 숫자 A보다 크면서, A가 입력된 후에 입력되는, ( 위치 상으로 ) 가장 가까운 숫자를 말합니다. 이 문제는 스택( stack )을 이용하면, 손쉽게 풀 수 있습니다. [백준/C++] 28278번: 스택 2 ( stack 자료구조 사용하기 )문제 설명 ● 문제 링크: http://www.acmicpc.net/problem/28278 풀이문제에서는 스택( stack )을 구현해서 문제를 풀라고 되어있지만, std::stack 클래스를 사용해서 문제를 풀었습니다..

2025. 4. 26.
백준(BOJ)

[백준/C++] 12789번: 도키도키 간식드리미

문제 설명 ● 문제 링크: http://www.acmicpc.net/problem/12789 풀이사람수 N명이 입력된 후, 사람들이 가지고 있는 번호표가 입력된다. 물론 입력되는 번호표는 섞여있다. 이럴 경우, 간식을 받을 차례가 아닌 번호표를 가진 사람들을 대기열에 잠시 비켜 있도록 하면서, 번호 순서대로 간식을 줄 때 N명 모두 간식을 받을 수 있는가를 판단하는 문제입니다. 이 문제 설명에서, 대기열은 한 줄로 되어있고, 대기열에 가장 나중에 합류한 사람이 먼저 간식을 받을 수 있다고 했으므로 stack 구조를 고려하는 것이 합리적일 것입니다. [백준/C++] 28278번: 스택 2 ( stack 자료구조 사용하기 )문제 설명 ● 문제 링크: http://www.acmicpc.net/problem..

2025. 4. 17.
백준(BOJ)

[백준/C++] 24511번: queuestack

문제 설명 ● 문제 링크: http://www.acmicpc.net/problem/24511 설명입력된 숫자들을 받아 queue와 stack 구조 체인을 만든 후에, 입력된 숫자를 이 체인에 통과시켰을 때의 결과 값을 출력하는 문제입니다. 예를 들어, 세 줄에 걸쳐 다음과 같은 숫자들이 입력되었다고 생각해 봅시다. 구조 체인의 크기: 6 queue인지 stack인지 구별하는 플래그: 0, 1, 1, 0, 1, 0 각각의 구조 안에 들어있는 요소 값: 32, 22, 7, 103, 3, 29 그럼 위와 같은 queue - stack 체인을 도식화할 수 있을 것입니다. 그다음 테스트 할 숫자들을 M개 받아들여 체인을 통과시켰을 때의 결과 값들을 출력하면 됩니다. 그런데, 스택에 데이터를 입력하고 원소를 ..

2025. 4. 17.
백준(BOJ)

[백준/C++] 18258번: 큐 2 ( queue 자료 구조 사용하기 )

문제 설명 ● 문제 링크: http://www.acmicpc.net/problem/18258 풀이문제에서는 큐(queue)를 구현해서 문제를 풀라고 되어있지만, std::queue 클래스를 사용해서 문제를 풀었습니다. 그렇기 때문에, 입력된 문자열을 읽어서, 그 문자열에 따라 std:: queue 클래스의 각 기능을 사용하면 간단히 처리됩니다. 큐(queue)는 맨 먼저 입력된 데이터가 먼저 출력되어야 하는 FIFO( First Input First Out ) 구조로서, 저장하고 있는 자료에 제한된 접근 기능을 가지는 자료 구조입니다. 이 자료 구조는 입력된 순서대로 처리하는 것이 중요한 기능을 구현할 때 많이 고려됩니다.예를 들면, 프린트의 출력이나, 프로세스 관리 등이 있습니다. 그리고, C+..

2025. 4. 16.
백준(BOJ)

[백준/C++] 28278번: 스택 2 ( stack 자료구조 사용하기 )

문제 설명 ● 문제 링크: http://www.acmicpc.net/problem/28278 풀이문제에서는 스택( stack )을 구현해서 문제를 풀라고 되어있지만, std::stack 클래스를 사용해서 문제를 풀었습니다.그렇기 때문에, 입력된 숫자를 읽어서 그 숫자에 따라 std::stack 클래스의 각 기능을 사용하면 간단히 처리됩니다. 스택( stack )은 맨 나중에 입력된 데이터가 먼저 출력되어야 하는 LIFO (Last Input First Out) 구조로서, 자료 접근에 제한된 기능만을 제공하는 특징의 자료 구조입니다.그리고, C++ 표준 라이브러리는, 이러한 스택 기능을 자유로이 사용할 수 있도록, 템플릿 형식의 std::stack 클래스를 지원합니다. 이런 구조는 예전 상태로 돌아가는..

2025. 4. 16.