devBB 메모장

백준 온라인 저지(BOJ) 11866번 요세푸스 문제 0 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 1번부터 N번까지 N명의 사람이 원을 이루어 앉아있음 1부터 K번째 사람을 한 명 씩 제거하면서 제거되는 순서대로 출력 2. 풀이 처음에는 배열로 만들고 제거된 자리에 -1로 표시한뒤 cnt를 늘리며 직접 확인하는 방식을 생각했습니다. 하지만 애초에 매번 K번을 반복하는 것도 비효율적인데 제거된 자리를 계속 skip하면서 세는건 너무 비효율적인 것 같아서 List 구조를 활용하여 자..

백준 온라인 저지(BOJ) 2164번 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 1부터 N까지 번호의 카드가 위에서 아래로 순서대로 놓여있음 제일 위 카드를 버리고, 그 다음 제일 위 카드를 제일 아래로 옮기는 동작을 반복했을 때 마지막으로 남은 한 장의 번호를 출력 2. 풀이 FIFO(First In First Out)인 큐를 구현하면 풀 수 있는 문제입니다. 개인적으로 Linked Li..

기간 : 20231107 ~ 20231119 기억하고 싶은 문장책을 읽는 큰 이유 중 하나가 좀 더 올바른 시각으로 삶을 대하는 데 있기 때문입니다. 답은 바로 지금, 여기 내 인생에 있습니다. 불환인지불기지 환기무능야(不患人之不己知 患其無能也) 내용 정리1) 자존 - 당신 안의 별을 찾아서인간은 반드시 언젠가 죽음 - 살아 있는 지금 이 순간을 소중히 여기고 본인이 처한 운명을 사랑할 것 본인의 기준점은 어디에 있는가 - 명문 중학교, 특목고, 좋은 대학, 좋은 직장, 엄친아, 엄친딸, ... - 기준점이 '내 안'이 아니라 바깥에 찍혀있는 경우가 많음 칭찬은 자존감을 키워주고, 질타는 눈치를 자라게 함 - 스스로 기준점을 바깥에 찍고 눈치를 보며 바깥을 살피도록 교육받고 있음 2) 본질 - Every..

백준 온라인 저지(BOJ) 18258번 큐 2 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 정수를 저장하는 큐를 구현하고, 입력으로 주어지는 명령을 처리 2. 풀이 메모리 제한이 넉넉하기 때문에 크기가 2,000,000인 1차원 배열을 선언하여 구현했습니다. push나 pop을 할 때 큐에 있는 값들을 옮기지 않고, head와 tail을 index로 저장해두고 그 값만 1 ..

백준 온라인 저지(BOJ) 12789번 도키도키 간식드리미 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 번호표를 들고 줄 서있는 N명의 사람들이 LIFO로 들어갈 수 있는 공간을 활용하여 번호표 순서대로 라인에 들어갈 수 있으면 Nice 아니면 Sad 출력 2. 풀이 문제 설명이 매우 길고 불필요한 정보가 많은데 요약하면 Stack 하나를 활용해서 주어진 숫자 배열을 1부터 순서대로 나열할 수 있..

백준 온라인 저지(BOJ) 4949번 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 소괄호("()")와 대괄호("[]") 2종류를 포함하는 문자열이 주어짐 모든 괄호가 1:1 매칭되면서 짝을 이루는 균형잡힌 문자열인지 여부를 출력 2. 풀이 문자열을 순차적으로 읽어가면서 왼쪽 괄호가 나오면 Stack에 넣고(push), 오른쪽 괄호가 나오면 Stack의 top에 있..

백준 온라인 저지(BOJ) 9012번 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 T개의 테스트 케이스 괄호 문자열에 대해서 모양이 바르게 구성된 VPS(Valid Parenthesis String)인 경우 YES, 아닌 경우 NO를 출력 2. 풀이 Stack 자료구조를 활용하여 풀 수 있는 문제입니다. 입력 문자열을 한 글자 씩 탐색하면서 '('가 나오면 Sta..

백준 온라인 저지(BOJ) 10773번 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 최대 100,000개의 숫자가 주어짐 0이 나올 경우 가장 최근에 쓴 수를 지우고, 아니면 해당 수를 씀 최종으로 남아있는 수들의 총합을 출력 2. 풀이 기본적인 Stack 구조를 활용하면 간단하게 풀 수 있는 문제입니다. (LIFO) 우선 Stack을 1차원 배열로 선언하고 ..

백준 온라인 저지(BOJ) 28278번 스택 2 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 정수를 저장하는 스택을 구현하여 주어진 5가지 명령(push, pop, len, isEmpty, top)을 처리 2. 풀이 기본적인 stack 자료 구조 문제입니다. stack 특성에 따라 LIFO(Last In First Out)으로 구조를 만들면 됩니다. 단순하게 배열의 마지막 index를 기억한 뒤 넣고 빼게 하도록 만들었습니다..

백준 온라인 저지(BOJ) 13909번 창문 닫기 https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 창문, N명의 사람이 있는 방 각 사람은 해당되는 숫자의 배수의 창문을 열려있으면 닫고, 닫혀있으면 열음 N번째 사람까지 진행한 후 열려 있는 창문의 개수를 출력 2. 풀이 에라토스테네스의 체(혹은 소수)와 관련된 문제인가 싶어서 고민해봤는데 관련이 없다는 것을 알게 됐습니다. 배수 or 약수와 관련이 있을 것 같긴 했는데 감이 안와서 1부터 직접 결과를 작성해보았습니다. 해당 작업을 16..