백준 5430번: AC (C++)
문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.
문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.
문제 크기가 N인 수열 \(A\) = \(A_1\), \(A_2\), …, \(A_N\)이 있다. 수열의 각 원소 \(A_i\)에 대해서 오큰수 NGE(i)를 구하려고 한다. \(A_i\)의 오큰수는 오른쪽에 있으면서 \(A_i\)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다...
문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는...
C++에서 STL을 이용해 덱을 사용해 봅시다
C++에서 STL을 이용해 큐를 사용해 봅시다
C++에서 STL을 이용해 스택을 사용해 봅시다
스택, 큐, 덱에 대해 알아봅시다
문제 n개의 서로 다른 양의 정수 \(a_1\), \(a_2\), …, \(a_n\)으로 이루어진 수열이 있다. \(a_i\)의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, \(a_i\) + \(a_j\) = x (1 ≤ i &l...
C++에서 STL을 이용해 연결 리스트를 사용해 봅시다
연결 리스트에 대해 알아봅시다