BOJ - 1874 - 스택 수열 문제 1874번: 스택 수열 문제 개념 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. n = 8 기준 수열 : [ 1 2 3 4 5 6 7 8 ] 스택에...

BOJ - 4949 - 균형잡힌 세상 문제 4949번: 균형잡힌 세상 문제 개념 모든 왼쪽 소괄호(“(“)는 오른쪽 소괄호(“)”)와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호(“[“)는 오른쪽 대괄호(“]”)와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝...

BOJ - 9012 - 괄호 문제 9012번: 괄호 문제 개념 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50...

BOJ - 10773 - 제로 문제 10773번: 제로 문제 개념 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 “0” 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가...

BOJ - 10828 - 스택 문제 10828번: 스택 문제 개념 push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어...

STACK & QUEUE 개yo 이번 포스팅에선 컴퓨터 프로그램의 가장 기초가 되는 자료구조인 스택(stack)과 큐(queue)에 대해 알아보도록 하겠다. 스택(stack) 스택(stack) 이것만 기억하자 ~> 택배의 상하차 - 선입 후출 스택(stack)을 단순히 표현하자면 택배의 상하차와 같다고 볼 수 있는...

BOJ - 2108 - 통계학 문제 2108번: 통계학 문제 개념 산술평균 : N개의 수들의 합을 N으로 나눈 값 나눈값에 반올림 함. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 여려...

C++ STL lower_bound ( ) 개yo 이번 포스팅에선 리스트에서 내가 원하는 key값의 인덱스 값을 구할 수 있는 STL lower_bound ( )에 대해 알아보고 구현도 해보도록 하겠다. Binary Search을 이용하여 lower_bound ( ) 구현 lower_bound ( )는 기본적으로 이진탐색(Binar...

BOJ - 18870 - 좌표압축 문제 18870번: 좌표 압축 문제 개념 문제를 풀기 앞서 좌표압축이 무엇인지부터 알아야 한다. 좌표압축이란 범위가 광범위한 좌표들이 존재할 때 임시적으로 index값을 매겨 새로운 압축된 좌표를 만드는 것이다. 좌표압축의 처리과정은 다음과 같다. x_list [ 2 4 -10 4 -9 ] ...

BOJ - 10814 - 나이순 정렬 문제 SOL 나이순으로 정렬 후 나이가 같으면 가입순으로 정렬 2중 pair를 사용하여 <가입번호(int), 나이(int), 이름(int)> 커스텀 자료형 생성 vector<pair<int, pair&...