devBB 메모장

기간 : 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..

백준 온라인 저지(BOJ) 17103번 골드바흐 파티션 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 함 각 테스트 케이스 별 입력 N의 골드바흐 파티션 수를 출력 2. 풀이 우선 에라토스테네스의 체를 활용하여 1부터 1,000,000까지 소수 여부를 구합니다. 에라토스테네스의 체를 사용할 때 for문의 max값은 1,000,000이 아..

백준 온라인 저지(BOJ) 4948번 베르트랑 공준 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 입력 n에 대해 n보다 크고 2n보다 작거나 같은 소수의 개수 출력 (0이면 종료) 2. 풀이 에라토스테네스의 체를 활용하여 2n 이하 소수를 모두 찾은 후에 n 초과 2n 이하 소수의 개수를 count하여 출력하였습니다. 에라토스테네스의 체를 사용할 때 for문의 max값은 2 * 123,456..