역량인증시험 개념완성

문제 설명다음 명령을 처리하기 위한 스택 함수를 구현하시오.주어진 명령은 다음의 3가지이다.1\. "1 a"는 a라는 수를 스택에 넣는다. 이때, a는 10,000 이하의 자연수이다.2\. "0"는 스택에서 데이터를 빼고, 그 데이터를 출력한다. 만약 스택이 비어있으면

문제 설명사칙연산 수식을 입력 받아 그 수식의 결과를 출력하는 프로그램을 작성하시오.수식은 수와 +, -, \*, /의 연산자로 구성되어 있으며 각 수는 10 이하의 양의 정수이다.나눗셈의 처리결과는 몫만을 취하도록 한다.입력 설명첫 줄에 정수의 개수 N이 입력으로 주

문제 설명N개의 빌딩이 있다. 빌딩은 1번부터 N번까지 번호가 붙어 있다.빌딩은 X좌표 상에 위치해 있으며 i번 빌딩은 i좌표 상에 위치해 있다. 그리고 각 빌딩은 Hi 만큼의 높이를 가지고 있다.i < j 이고 Hi < Hj 일 경우, i번 빌딩에서 j번

문제 설명다음 명령을 처리하기 위한 큐 함수를 구현하시오.주어진 명령은 다음의 3가지 이다.1\. "1 a"는 a라는 수를 큐에 넣는다. 이때, a는 10,000 이하의 자연수이다.2\. "0"는 큐에서 데이터를 빼고, 그 데이터를 출력한다. 만약 큐가 비어있으면, "

문제 설명N장의 카드로 구성 된 카드 덱(Deck)이 있다. 이 카드는 1번 카드가 가장 위에, N번 카드가 가장 아래쪽에 있는 형태로 놓여져 있다. 이제 이 카드를 아래의 규칙에 따라서 수행하면서 한 장씩 상대방에게 전달할 것이다.1) 가장 아래 카드 번호를 2로 나

문제 설명컴퓨터 과학과 학생회의 유일한 프린터는 매우 무거운 작업량을 겪고 있다.때로는 수백 개의 작업으로 인해 한 페이지 출력을 얻으려면 몇 시간을 기다려야 할 수 있다.일부 작업이 다른 작업보다 중요하기 때문에 학생회의 회장인 철수는 대기 열에 대한 간단한 우선 순

문제 설명N개의 자연수가 주어질 때 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력 설명첫 줄에 자연수의 개수 N(1≤N ≤5,000)이 주어진다.둘째 줄에는 N개의 자연수가 공백으로 구분되어 주어진다. (각 자연수는 10억이하의 수)출력 설명오름차순으로 정렬

문제 설명N개의 정수가 주어질 때 가장 작은 수 4개를 출력하는 프로그램을 작성하시오.입력 설명첫 줄에 정수의 개수 N(4≤N≤30,000)이 주어진다.둘째 줄에는 N개의 정수가 공백으로 구분되어 주어진다. (각 정수는 0 이상 10억 이하)출력 설명값이 작은 정수부터

문제 설명N명의 점수가 주어질 때 상위 3명의 ID를 출력하는 프로그램을 작성하시오.입력 설명첫 줄에 학생 수 N(3≤N≤30,000)이 주어진다.둘째 줄에는 N개의 점수가 공백으로 구분되어 ID 순으로 주어진다. (각 점수는 0 이상 10억 이하)맨 먼저 입력된 점수

문제 설명사탕 공장에서는 요구에 따라 다양한 개수의 사탕을 담고 있는 포장을 하고 있다. 어느 날 갑자기 대형 이벤트가 생겨서 공장에 있는 모든 사탕들을 풀어서 하나로 포장 해야 한다.A, B, C 3개의 사탕 포장이 있을 때 이 포장들을 한번에 하나로 합칠 수는 없고

문제 설명오름차순의 순서대로 정렬되어 있는 N개의 데이터에서 특정한 숫자가 몇 번째 위치에 있는지를 알아내는 프로그램을 작성하시오.입력 설명첫 번째 줄에 N(1≤N≤50,000)이 주어진다. N은 정렬되어 주어지는 데이터의 수이다.두 번째 줄에는 N개의 서로 다른 수가

문제 설명배열에 오름차순으로 N개의 숫자가 저장되어 있다.M개의 탐색할 숫자가 주어질 때, 각 숫자가 배열에 몇 개씩 저장되어 있는지 출력하는 프로그램을 작성하시오.입력 설명첫째 줄에 N 이 입력된다. (1≤N≤200,000)둘째 줄에 배열에 저장 되어있는 N개의 숫자

문제 설명개구리가 연못 위에서 놀고 있다. 개구리는 N개의 연 잎 들을 이용해서 이리저리 뛰어 놀고 있다.개구리가 뛰는 장면을 보던 철수는 개구리가 도약을 하는 경우가 얼마나 있는지 궁금해졌다. 여기서 도약은 아래 조건을 만족하는 경우를 말한다.개구리가 뛴 거리가 이전

문제 설명국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한

문제 설명미로탈출 로봇 대회를 개최하였다. 대회에 사용되는 미로는 가로(W), 세로(H) 100이하의 크기이며, 미로를 한 칸 이동하는 데는 1초가 걸린다.로봇이 출발점에서 도착점까지 가장 빨리 이동할 경우 걸리는 시간을 구하는 프로그램을 작성하시오.입력 설명첫 줄에

문제 설명N×M장기판에 졸 한 개와 말 한 개가 놓여 있다. 말의 이동 방향이 다음과 같다고 할 때, 말이 최소의 이동횟수로 졸을 잡으려고 한다. 말이 졸을 잡기 위한 최소 이동 횟수를 구하는 프로그램을 작성해보자.입력 설명첫 줄은 장기판 행의 수(N)와 열의 수(M)

문제 설명철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후

문제 설명지방에서 서울에 관광 온 성수는 지하철 노선을 보고 깜짝 놀랐다. 노선이 엄청나게 복잡하기 때문이었다. 각 노선들이 서로 얽혀있어서 잘못하면 10분도 안 걸리는 거리를 1시간 동안 갈 수도 있는 상황이었다. 어쩔 수 없이 성수는 현재 숙소에서 관광할 목적지까지

문제 설명영희는 자외선이 피부에 좋지 않기 때문에 이동 시 자외선에 노출되는 것을 최소한으로 하고 싶어서 가는 길의 자외선 양을 모두 조사하였다.값이 제 각각이어서 어떤 경로로 가야 좋을지 난감한 영희를 도와주자.NN 모양의 장소의 모든 길의 자외선 양이 주어지고 영희

문제 설명주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오.M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든

문제 설명덧셈을 못하는 철수를 공부시키기 위해 자연수들을 주고, 그 중에 몇 개의 수를 골라서 그 합이 K가 될 수 있는지 알아보라고 시켰다. 철수 어머니가 자연수들을 무작위로 선택해서 본인도 가능한지 아닌지 모르고 있다. 어머니가 채점을 할 수 있게 주어진 문제의 답

문제 설명(주)정올에서는 여러 개의 빌딩을 새로 지을 계획이다. 그래서 빌딩을 세울 장소를 선정하였다. 그리고 각 빌딩을 각 장소에 세울 경우에 드는 비용을 추정하였다. 예를 들어서 아래의 표를 보자A, B, C 는 건물을 나타내고, 1, 2, 3은 장소를 나타낸다.

문제 설명n개의 같은 크기의 벽장들이 일렬로 붙어져 있고 벽장의 문은 n-2개만이 있다. 한 벽장 앞에 있는 문은 이웃 벽장 앞에 문이 없다면(즉, 벽장이 열려있다면) 그 벽장 앞으로 움직일 수 있다.그림은 7개의 벽장의 예이다. 그림에서 2번 벽장과 5번 벽장이 열려

문제 설명문제를 잘 풀기로 소문난 도경이는 모든 올림피아드 대회에 참가하고 싶어 했다. 대회에 참가하여 상이란 상은 다 타고 싶은 마음이었지만, 한 가지 걸리는 것이 있었다.문제는 올림피아드 대회가 모두 해외에서 열리는 관계로 비행기 값이 굉장히 많이 들어간다는 것이다

문제 설명<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다.철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로

문제 설명마을의 위성사진을 본 철수는 평지와 호수로 나뉘어져 있다는 것을 알았다.이 사진을 통해 호수가 몇 개가 있는지 파악하려고 한다.상, 하, 좌, 우, 대각선 중 하나라도 연결되어 있으면 하나의 호수로 간주한다면 철수의 마을에 몇 개의 호수가 있는지 파악할 수 있

문제 설명해마다 열리는 꿀꿀이 올림피아드에는 여러 종목들이 있는데, 요즘에는 꿀꿀이들의 교양을 겨루는 ‘미술관람 대회’가 인기를 끌고 있다. 이 대회는 사회자가 빨강, 초록, 파랑으로 이루어진 N × N 픽셀의 그림을 보여주면 그 그림에 포함된 영역의 수를 빠르고 정확

문제 설명농부 존은 그의 들판에 N(1≤N≤10,000)개의 건초 더미를 놓으려 한다. 들판은 11 크기의 사각형으로 구성된 100100 크기이고, 건초 더미들은 각각 1\*1 크기의 사각형 한 칸을 차지한다. (한 칸에 두 개의 건초 더미가 놓이는 일은 없다)농부 존

문제 설명농부 희찬이의 N(1≤N≤80,000)마리의 소들은 "bad hair day"를 맞이하였다. 각 소들이 자신들의 촌스런 머리 모양을 부끄러워 하자, 희찬이는 소들이 다른 소들의 머리 모양을 얼마나 알 수 있는지를 알고자 했다.i번째 소들은 키가 hi(1≤hi≤

문제 설명KOI 사냥터에는 N 마리의 동물들이 각각 특정한 위치에 살고 있다. 사냥터에 온 사냥꾼은 일직선상에 위치한 M 개의 사대(총을 쏘는 장소)에서만 사격이 가능하다. 편의상, 일직선을 x-축이라 가정하고, 사대의 위치 x1, x2, ... xM 은 x-좌표 값이

문제 설명보물섬 지도를 발견한 후크 선장은 보물을 찾아 나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데

문제 설명월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부, 패의 수가 가능한 결과인지를 판별하려고 한다. 다음은 가능한 결

문제 설명아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(<그림 1>에서 네모 칸에 엑스 친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이