본문 바로가기

BOJ206

[BOJ]1158번: 요세푸스 문제(c++) https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940414243#include iostream>#include queue> using namespace std; int main(){    // 입출력 향상    ios_base::sync_with_stdio(false);    cin.tie(NULL);    cout.tie(NULL);     // 입력값 받기, queue에 [1, N]숫자 push    int N,.. 2020. 4. 15.
[BOJ]10845번: 큐(c++) https://www.acmicpc.net/problem/10845 10845번: 큐첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.www.acmicpc.net 방법 1 : 라이브러리 사용1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include iostream>#include queue> using namespace std; int main(){    queueint> q;  .. 2020. 4. 15.
[BOJ]1406번: 에디터(c++) https://www.acmicpc.net/problem/1406 1406번: 에디터문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가www.acmicpc.net 방법 1: 스택 사용123456789101112131415161718192021222324252627282930313233343536373839.. 2020. 4. 15.
[BOJ]1874번: 스택 수열(c++) https://www.acmicpc.net/problem/1874 1874번: 스택 수열1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include iostream>#include stack> using namespace std.. 2020. 4. 14.

티스토리툴바