백준(BOJ)

[백준/C++] 24445번: 너비 우선 탐색 2 ( BFS, Breath-First Search )

문제 설명 ● 문제 링크: https://www.acmicpc.net/problem/24445 풀이이 문제는, 너비 우선 탐색( Breath-first Search, BFS ) 방식에 따라, 각 정점을 방문하는 순서를 출력하는 문제입니다. 여기서 말하는, 너비 우선 탐색은 자식 정점이 아니라 이웃하는 정점을 먼저 탐색하는 방식입니다. 위의 이미지에서 너비 우선 탐색의 정점을 탐색하는 경로는 다음과 같습니다.먼저 루트(root)인 1부터 탐색을 시작해서, 자식 정점인 2를 탐색합니다. 그리고, 그다음은 2의 자식 정점인 4를 탐색하는 것이 아니라, 이웃 정점인 3을 탐색합니다. 그다음은 2 레벨 탐색으로, 2의 자식 정점인 4, 5를 탐색하고, 3의 자식 정점이자, 5 정점의 이웃 정점인 6, 7을..

2025. 4. 27.

백준(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.