본문 바로가기
반응형

Linked List7

07.05. 에디터 [Linked List][백준 1406] https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net Algorithm classification : Linked List, Data Structure, Stack 07.05.1. Problem You are given a text that is a sequence of characters. Cursor can be positioned inside of the text (between any two consecutive characters), at t.. 2022. 2. 8.
07.04. 행운의 바퀴 [Linked List][백준 2840] https://www.acmicpc.net/problem/2840 2840번: 행운의 바퀴 첫째 줄에 마지막 회전에서 화살표가 가리키는 문자부터 시계방향으로 바퀴에 적어놓은 알파벳을 출력한다. 이때, 어떤 글자인지 결정하지 못하는 칸은 '?'를 출력한다. 만약, 상덕이가 적어놓 www.acmicpc.net Algorithm classification : Linked List, Simulation 07.04.1. Problem Mirko has recently bought a wheel of fortune. He wrote an uppercase letter of English alphabet onto each wedge, like this: No letter appears twice in the whee.. 2022. 2. 8.
07.03. 풍선 터뜨리기 [Linked List][백준 2346] https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net Algorithm classification : Linked List, Data Structure, Deque 07.03.1. Problem N balloons from 1 to N are placed in a circle. To the right of balloon i is balloon i+1, and to the left is balloon i-1. However, ball.. 2022. 2. 8.
07.02. 요세푸스 문제 [Linked List][백준 1158] https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net Algorithm classification : Linked List, Data Structure, Queue 07.02.1. Problem The Josephus problem is: N people from 1 to N sit in a circle and are given a positive integer K (≤ N). Now remove the Kth person in order. When one person is eliminated, the process continues alo.. 2022. 2. 8.
07.01. 회전하는 큐 [Linked List][백준 1021] https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net Algorithm classification : Linked List, Data Structure, Deque 07.01.1. Problem 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 .. 2022. 2. 8.
13. Linked List(2) 13.01. General Linear Lists General linear list : a list in which operations, such as retrievals, insertions, changes, and deletions, can be done anywhere in the list Basic operations : Insertion, deletion, retrieval, traversal, ETC 13.01.1. Insertion In ordered list : maintained in sequence according to data : Key: one or more field that identifies the data (ex: SSN) In random list : No sequent.. 2022. 2. 6.
반응형