반응형 학부공부/Algorithm PS_알고리즘57 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. 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. 이전 1 2 3 4 ··· 10 다음 반응형
