자료구조30 [백준] 2161번 : 카드1 – JAVA [자바] https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 문제 풀이 백준 2161번 카드1은 브론즈 1 난이도의 자료구조 및 구현 문제였다. 이 문제에서는 n장의 카드가 주어진다. 이 카드들은 제일 위에서부터 1부터 n까지 있다. 즉, 1이 맨 위에 있고 n이 맨 밑에 있다는 것이다. 이 카드들은 카드가 1장이 될 때까지 맨 위에 있는 카드를 먼저 버린다. 그리고 맨 위에 있는 카드를 맨 밑에 둔다. 이 절차를 카드가 1장이 될 때까지 지속한다. .. 2022. 4. 21. [백준] 1764번 : 듣보잡 – JAVA [자바] https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 문제 풀이 백준 1764번 듣보잡은 실버 4 난이도의 문자열, 해시 맵, 그리고 정렬을 사용해서 푸는 문제이다. 이 많은 것들이 한 문제에 들어있지만 그래도 어려운 거 없는 간단한 문제이다. 이 문제에서는 듣도 못한 사람의 수 n, 그리고 보도 못한 사람의 수 m이 주어진다. 그리고 그다음 n 줄 만큼의 사람의 이름이 주어지고 m 줄 만큼의 사람의 이름들이 주어진다. 듣도 못한 사람이기도 .. 2022. 4. 17. [자료구조] 덱 (Deque) 목차 덱(Deque)의 개념 덱 (Deque)은 Double-ended queue를 줄인 것으로, 양쪽에서 삽입과 삭제가 가능한 구조이며 스택과 큐의 연산을 모두 지원한다. 즉, 앞쪽 front와 뒤쪽 rear에서 모두 삽입과 삭제가 가능한 큐를 의미한다. 따라서 스택과 큐의 특성을 모두 갖는 자료구조이다. 덱이 수용할 수 있는 데이터의 크기를 넘어가는 삽입 연산을 수행할 때는 오버플로우가 (Overflow) 발생한다. 그리고 비어 있는 덱에서 삭제 연산을 수행하면 언더플로우 (Underflow)가 발생한다. 덱의 핵심 기능은 앞으로 데이터 삽입, 앞으로 데이터 제거, 뒤로 데이터 삽입, 뒤로 데이터 제거이다. 밑에서 덱의 메서드들과 사용법을 알아보겠다. 덱 (Deque) 기능 & 사용법 덱 (Deque.. 2022. 3. 17. [자료구조] 큐(Queue) 목차 큐(Queue)의 개념 큐는 FIFO 선입선출(First In First Out)의 구조를 가진다. 즉, 큐에서는 먼저 들어온 데이터가 가장 먼저 나가는 구조이다. 한 예는 은행에 번호표가 있다. 은행에서 번호표를 먼저 뽑은 사람이 서비스를 먼저 받는다. 이러한 은행의 번호표의 체계가 큐(Queue)이다. 큐는 추가로 그래프의 넓이 우선 탐색(BFS)에서 사용된다. Enqueue : 큐 맨 뒤에 데이터 추가 Dequeue : 큐 맨 앞쪽의 데이터 삭제 위의 그림에 나온 것처럼 큐는 앞뒤가 다른 역할을 수행한다. 큐의 앞부분은 front는 삭제 연산만 수행하고 큐의 뒷부분은 rear는 삽입 연산만 수행한다. 보통 컴퓨터 버퍼에서 주로 사용되고, 여러 개가 한꺼번에 입력이 들어올 때 대기열을 만들어 순.. 2022. 3. 15. 이전 1 ··· 4 5 6 7 8 다음 반응형
