https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 2023.10.17 - [Language/Java] - Queue Queue Queue란? Queue의 사전적 의미는 무엇을 기다리는 사람, 차량 등의 줄 혹은 줄을 서서 기다리는 것을 의미하는데 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조입니다. 큐는 데이터를 burning-go9me.tistory.com Queue 를 이용해서 풀어 볼 수 있는 예제 Queue 메소드들을 이용 ..
Algorithm & 자료구조/백준
문제링크 https://www.acmicpc.net/problem/25556 25556번: 포스택 포닉스가 순열을 청소할 수 있으면 YES, 불가능하다면 NO를 출력한다. www.acmicpc.net 위 문제는 stack을 이용해서 푸는 골드4 단계 문제이다 아래 stack 참조 2023.10.16 - [Language/Java] - Stack Stack Stack 이란 ? 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 사전적 정의는 '쌓다' 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 구조로 그 접근 방법은 언제나 목록의 끝에서만 일어난다. burning-go9me.tistory.com 내 풀이 import java.util.ArrayList; import java.util.List; i..
이번 문제 좀 많이 어려웠던 것 같다.. https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net DFS(깊이 우선 탐색) 와 BFS (너비 우선 탐색) [그림 출처 : https://namu.wiki/w/BFS] 출처 : https://yunyoung1819.tistory.com/86 [알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) [알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS) ※ 그래프의 개념 - 정..
※ 주의사항 백준에서 cout
