본문 바로가기

전체 글153

[백준/C,C++] 11866번: 요세푸스 문제 0 www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net STL인 vector로 쉽게 해결이 가능한 문제입니다. 현재 지울 번호는 (index + k - 1) % size로 나타낼 수 있는데, 예제의 입력대로 n이 7, k가 3인 경우로 생각해보겠습니다. 1 2 3 4 5 6 7의 수열 중 처음 지워지는 번호는 (0 + 2) % 7로 2번인 3이 됩니다. 다음은 1 2 4 5 6 7의 수열 중 지워지는 번호는 (2 + 2) % 6으로 4번인 6이 됩니다. 1 2 4 5 7의 수열 중 지워지는 번호는 (4 + 2) % 5로 1번인 2가 되죠. #incl.. 2021. 3. 15.
[백준/C,C++] 2164번: 카드2 www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net C++에서 STL로 Queue가 제공되기 때문에 쉽게 구현할 수 있습니다. #include #include using namespace std; int main(void) { int n; cin >> n; queue q; for (int i = 1; i 1) { q.pop(); q.push(q.front()); q.pop(); len = q.size(); } cout 2021. 3. 15.
[백준/C,C++] 18258번: 큐 2 www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 간단히 큐를 구현하는 문제입니다. 10828번: 스택과 굉장히 유사한 문.. 2021. 3. 15.
[알고스팟/C,C++] CLOCKSYNK: Synchronizing Clocks www.algospot.com/judge/problem/read/CLOCKSYNC algospot.com :: CLOCKSYNC Synchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 www.algospot.com 재귀 호출을 통해 완전 탐색을 구현하는 것만으로 해결이 가능한 문제입니다. int clocks[CLOCK_CNT]; int* switches[SWITCH_CNT]{ new int[3]{0, 1, 2}, new int[4]{3, 7, 9, 11}, new int[4]{4, 10, 14, 15}, new int[5]{0, .. 2021. 3. 15.

티스토리툴바