출처: [백준] 18258번 큐2

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

출처: [백준] 2164번 카드2

문제

• N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.

  이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.

  예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지막으로 2를 버리고 나면, 남는 카드는 4가 된다.

  N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하는 프로그램을 작성하시오.

1. 미국인들 “다음에도 아이폰 사겠다”…삼성폰은? [IT선빵!]

미국인들 “다음에도 아이폰 사겠다”…삼성폰은? [IT선빵!]

미국 시장에서 애플의 스마트폰 아이폰과 비교해 삼성전자 갤럭시 스마트폰 사용자들의 ‘브랜드 충성도’가 낮은 것으로 나타났고, 갤럭시폰을 사용 중인 전체 응답자의 10명 중 7명만이 다음 스마트폰도 갤럭시폰으로 구입하겠다고 한 반면 아이폰 사용자의 경우엔 10명 중 9명이 다음에도 아이폰을 구입하겠다고 했다.

다만 업계에선 이같은 결과가 비단 삼성전자에만 국한된 것이 아니라 보고 있다. 전반적으로 안드로이드폰 사용자의 브랜드 충성도가 낮아졌단 것이다.

2. 흔들리는 삼성 OLED 아성…아이폰 미니 부진·갤럭시M에는 中 패널

1. ‘실탄’ 두둑한데 이베이 인수전서 발뺀 카카오…’요기요’ 가나요

‘실탄’ 두둑한데 이베이 인수전서 발뺀 카카오…’요기요’ 가나요

커머스 업계의 판도를 바꿔놓을 이베이코리아 인수전에서 가장 유력한 후보로 거론된 카카오가 결국 발을 빼면서 또 다른 매물인 배달 플랫폼 ‘요기요’ 인수전에 참전할지 관심이 모아지고 있다.

카카오의 자금력이 충분한 데다, 카카오톡과의 연동을 통해 생활 밀착형 서비스를 중심으로 사업을 확대하고 있는 만큼 필요성만 놓고 보면 충분히 인수를 타진할 수 있다는 평가가 많지만, 요기요 매각에 나선 딜리버리히어로코리아가 1위 배달 플랫폼 ‘배달의 민족’의 새 주인이 된 상황에서 강력한 경쟁자가 될 수 있는 카카오에 매물을 넘기지 않을 것이라는 시각도 많다.

2. [위클리 스마트] 크래프톤 ‘연봉 2천만원 인상’ 그늘엔…’공짜 야근’ 포괄임금제

출처: [백준] 1912번 연속합

문제

n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.

예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.

출처: [백준] 9251번 LCS

문제

LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.

예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.

출처: [백준] 1011번 Fly me to the Alpha Centauri

문제

우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다.

그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 k-1 , k 혹은 k+1 광년만을 다시 이동할 수 있다. 예를 들어, 이 장치를 처음 작동시킬 경우 -1 , 0 , 1 광년을 이론상 이동할 수 있으나 사실상 음수 혹은 0 거리만큼의 이동은 의미가 없으므로 1 광년을 이동할 수 있으며, 그 다음에는 0 , 1 , 2 광년을 이동할 수 있는 것이다. ( 여기서 다시 2광년을 이동한다면 다음 시기엔 1, 2, 3 광년을 이동할 수 있다. )

출처: [백준] 2108번 통계학

문제

수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.

1. 산술평균 : N개의 수들의 합을 N으로 나눈 값
2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값
3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값
4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이

1. 반짝 유행 vs 1700조 성장···요즘 난리난 메타버스 미래는

반짝 유행 vs 1700조 성장···요즘 난리난 메타버스 미래는

전문가들은 메타버스가 여러 기술이 복합적으로 작용해 사회적 파급력을 가질 수 있다는 점에서 하나의 ‘혁명’이 될 수 있다고 분석한다. 예를 들어 게임이 아닌 업무나 생계 활동 등 일상생활이 메타버스 안에서 가능해지는 것이며, 수익모델 역시 게임 아이템 판매→마케팅 솔루션 제공→이커머스·콘서트 개최 등 점점 현실세계와 연계되는 쪽으로 진화하고 있다.

기술 혁신으로 메타버스를 지원하는 가상현실(VR)·AR 등 ‘몰입 기기’의 가격도 내려가고 있고, 몰입 기기의 평균 가격은 1991년 41만 달러(약 4억6000만원)에서 2020년 2만 달러(약 2200만원) 수준으로 감소했고, 10년 뒤에는 1700 달러(약 192만원)까지 하락할 전망이다.

• 메타버스는 가공·추상을 의미하는 ‘메타’(Meta)와 현실세계를 가리키는 ‘유니버스’(Universe)의 합성어로 ‘3차원(3D) 가상세계’를 일컫는 말이다. 사용자의 몸은 현실에 있지만 메타버스에 접속하면 무엇이든 현실처럼 누릴 수 있는 가상공간이 펼쳐진다. 기존의 단순 가상세계와도 구분된다. 플랫폼 제공자가 판매자, 사용자는 소비자의 역할만 하는 게 아니라 각각 서로 재화와 서비스를 사고팔 수 있다. 여기에 증강현실(AR)·확장현실(XR)·5세대(5G) 통신 같은 기술 발전이 더해져 가상과 현실 사이의 간극이 좁아지고 있다.

출처: [백준] 12738번 가장 긴 증가하는 부분 수열 3

문제

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.

예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.