반응형 분류 전체보기452 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. 03.12. 수 묶기 [Greedy Algorithm][백준 1744] https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net Algorithm classification : Greedy Algorithm 03.12.1. Problem Given a sequence of length N, we want to find the sum of the sequences. However, instead of just adding up the sum of the sequences, we are trying to combine two.. 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. 12. Linked List(1) 안녕하세요. 명절을 쉬고 오랜만에 포스팅합니다. 저번 알고리즘 포스팅에서도 바쁘다는 핑계를 댔었는데 저 스스로에게 미안해지려고 하네요. 오늘 주제는 Linked List입니다. 자료구조에 관한 내용은 알고리즘 카테고리에 포스팅하는 것이 처음인 것 같은데요. 자료구조는 말 그대로 자료를 저장하는 구조입니다. 자료마다 저장하기 편리한(?), 잘 들어맞는(?) 구조가 있고 그걸 알아내고 유지 관리하는 것이 DB 설계자, 관리자 분들이 하시는 일이겠죠. 11.01. Linked List Insertion, Deletion, Search 이 세가지 연산이 가장 중요합니다. 물론 모든 연산에 대해 속도를 내는 자료구조를 만드는 것은 쉽지 않기 때문에 각 상황이나 자주 호출되는 연산에 따라 효율적인 자료구조들이 많이.. 2022. 2. 6. 이전 1 ··· 6 7 8 9 10 11 12 ··· 76 다음 반응형
