본문 바로가기

Algorithm/BOJ211

[BOJ]14002번: 가장 긴 증가하는 부분 수열 4(c++) https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 출력할 때 재귀 이용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 5.. 2020. 4. 20.
[BOJ]10866번: 덱(c++) https://www.acmicpc.net/problem/10866 10866번: 덱첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.www.acmicpc.net 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475//https://www.acmicpc.net/problem/10866#include iostrea.. 2020. 4. 15.
[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.