출처: [백준] 10828번 스택

문제

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

명령은 총 다섯 가지이다.

출처: [백준] 1009번 분산처리

문제

재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.

1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, … ,

1. “혹시 당근이세요?”…’만남의 광장’으로 변신한 중고거래앱

“혹시 당근이세요?”…’만남의 광장’으로 변신한 중고거래앱

중고거래업계 관계자는 “코로나19로 인해 재택근무와 원격수업이 확대되며 기존 거래 규모가 작았던 어린이용품, 장난감, 게임, 실내 인테리어 가구의 상품거래가 크게 증가했다”며 신종 코로나바이러스 감염증(코로나19) 아래 중고거래 플랫폼은 급성장을 이뤄냈다.

당근마켓의 경우 중고거래라는 본역할을 넘어 ‘지역 SNS’의 모습을 보이고 있고, 당근마켓은 GPS를 통해 사용자의 지역을 인증하고 최대 반경 6km 이내에서만 거래할 수 있도록 하고 있으며 다소 불편하게 느껴지는 지역제한이 오히려 강점으로 작용했다.

2. 삼성전자 차세대 D램 개발… 1초에 영화 2편 용량 전송

출처: [백준] 1021번 회전하는 큐

문제

지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.

지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.

출처: [백준] 5430번 AC

문제

선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.

함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.

1. 해커들의 새로운 먹잇감, 당신의 자동차가 위험하다

해커들의 새로운 먹잇감, 당신의 자동차가 위험하다

자동차 업체들은 해커들의 공격을 막기 위해 막대한 돈을 쏟아붓고 있고, 영국 주니퍼리서치에 따르면 자동차 업계가 해킹을 막기 위해 매년 지출하는 비용은 240억달러(약 27조원)에 이르며, 테슬라는 상금을 내걸고, 자사 차량을 해킹하는 대회를 열고 있다.

이런 문제를 해결하기 위해 자동차 업체들은 모바일 앱, 인포테인먼트 시스템, 와이파이 등 외부와 연결돼 있거나 해킹에 노출되기 쉬운 시스템과 자동차의 속도·조향 같은 제어 시스템을 철저히 분리하고 하여 일부가 해킹되더라도 운전자의 목숨을 위협할 수 있는 치명적인 위협은 막겠다는 것이다.

• 인포테인먼트 시스템: 정보를 뜻하는 information과 즐거움을 뜻하는 Entertainment의 합성어로 차 안에서 경험할 수 있는 정보시스템을 총칭하는 용어이다.

1. 1세대 IT기업 한글과컴퓨터에 노동조합 설립

[1세대 IT기업 한글과컴퓨터에 노동조합 설립](1세대 IT기업 한글과컴퓨터에 노동조합 설립 : 네이버 뉴스 (naver.com))

전국화학섬유식품산업노동조합 한글과컴퓨터지회(지회장 김기홍)는 3월 23일 노조 출범 선언문을 통해 한글과컴퓨터노동조합 ‘행동주의’의 출범을 공식화했다.

한글과컴퓨터지회는 “최근 수년간 업무 문화와 노동환경이 퇴보해왔다”며 설립 이유를 설명했으며, 구체적으로 “매년 불가능에 가까운 일정에 따라야 했고, 포괄임금제라는 미명 하에 대가 없는 야간 근로를 강요받아야 했으며, 충분한 보상 없는 주말 근무로 한 주를 마무리해야만 했다”고 지적했다. 거기에 반해 “구성원들의 이 모든 노력은 개개인에 대한 정당한 보상이 아니라, 극소수를 위한 돈잔치로 돌아왔다”고 비판했다.

2. 네이버, ‘지속가능채권’ 발행…”ESG경영 가속화”

출처: [백준] 1966번 프린터 큐

문제

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.

1. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다.
2. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다.

출처: [백준] 10866번 덱

문제

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

명령은 총 여덟 가지이다.

출처: [백준] 11866번 요세푸스 문제0

문제

• 요세푸스 문제는 다음과 같다.

  1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 <3, 6, 2, 7, 5, 1, 4>이다.

  N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)