![[백준] 9012번 괄호](/images/posts/thumb/baekjoon.png)
출처: [백준] 9012번 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.
여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.
출처: [백준] 10773번 제로
나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.
재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.
재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.
재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!
2021년 3월 27일 토요일 주간 IT 뉴스 - 메타버스
이번 한 주간 메타버스에 관한 많은 기사들이 올라왔다. 메타버스라는 단어는 이번에 처음들어봤고, 흥미로운 이야기가 많았다. 또 한, 개인적으로 앞으로 이 분야의 발전이 기대된다.
그래서 그동안 올라온 기사와 관련된 내용 정리와 내 생각을 정리해보았다.
메타버스는 가공·추상을 의미하는 ‘메타’(Meta)와 현실세계를 가리키는 ‘유니버스’(Universe)의 합성어로 ‘3차원(3D) 가상세계’를 일컫는 말이다. 사용자의 몸은 현실에 있지만 메타버스에 접속하면 무엇이든 현실처럼 누릴 수 있는 가상공간이 펼쳐진다.
그리고 기존의 단순 가상세계와도 구분된다. 플랫폼 제공자가 판매자, 사용자는 소비자의 역할만 하는 게 아니라 각각 서로 재화와 서비스를 사고팔 수 있다. 여기에 증강현실(AR)·확장현실(XR)·5세대(5G) 통신 같은 기술 발전이 더해져 가상과 현실 사이의 간극이 좁아지고 있다.
출처: [백준] 10828번 스택
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 다섯 가지이다.
출처: [백준] 1009번 분산처리
재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다.
1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, … ,
10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, …
총 데이터의 개수는 항상 ab개의 형태로 주어진다. 재용이는 문득 마지막 데이터가 처리될 컴퓨터의 번호가 궁금해졌다. 이를 수행해주는 프로그램을 작성하라.
“혹시 당근이세요?”…’만남의 광장’으로 변신한 중고거래앱
중고거래업계 관계자는 “코로나19로 인해 재택근무와 원격수업이 확대되며 기존 거래 규모가 작았던 어린이용품, 장난감, 게임, 실내 인테리어 가구의 상품거래가 크게 증가했다”며 신종 코로나바이러스 감염증(코로나19) 아래 중고거래 플랫폼은 급성장을 이뤄냈다.
당근마켓의 경우 중고거래라는 본역할을 넘어 ‘지역 SNS’의 모습을 보이고 있고, 당근마켓은 GPS를 통해 사용자의 지역을 인증하고 최대 반경 6km 이내에서만 거래할 수 있도록 하고 있으며 다소 불편하게 느껴지는 지역제한이 오히려 강점으로 작용했다.
삼성전자 차세대 D램 개발… 1초에 영화 2편 용량 전송
삼성전자는 업계 최초로 전송 속도를 7200Mbps로 높인 512GB(기가바이트) 용량의 DDR5 메모리 모듈을 개발했다고 25일 밝혔으며, 반도체 슈퍼사이클(가격 상승)과 맞물려 하반기 상용화에 나설 경우 한국 업체들의 독주에 속도가 붙을 것으로 보인다.
지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.
지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.
큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이때, 그 원소를 주어진 순서대로 뽑아내는데 드는 2번, 3번 연산의 최솟값을 출력하는 프로그램을 작성하시오.
출처: [백준] 5430번 AC
선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.
함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다.
함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, “AB”는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, “RDD”는 배열을 뒤집은 다음 처음 두 숫자를 버리는 함수이다.
배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오.
자동차 업체들은 해커들의 공격을 막기 위해 막대한 돈을 쏟아붓고 있고, 영국 주니퍼리서치에 따르면 자동차 업계가 해킹을 막기 위해 매년 지출하는 비용은 240억달러(약 27조원)에 이르며, 테슬라는 상금을 내걸고, 자사 차량을 해킹하는 대회를 열고 있다.
이런 문제를 해결하기 위해 자동차 업체들은 모바일 앱, 인포테인먼트 시스템, 와이파이 등 외부와 연결돼 있거나 해킹에 노출되기 쉬운 시스템과 자동차의 속도·조향 같은 제어 시스템을 철저히 분리하고 하여 일부가 해킹되더라도 운전자의 목숨을 위협할 수 있는 치명적인 위협은 막겠다는 것이다.
[1세대 IT기업 한글과컴퓨터에 노동조합 설립](1세대 IT기업 한글과컴퓨터에 노동조합 설립 : 네이버 뉴스 (naver.com))
전국화학섬유식품산업노동조합 한글과컴퓨터지회(지회장 김기홍)는 3월 23일 노조 출범 선언문을 통해 한글과컴퓨터노동조합 ‘행동주의’의 출범을 공식화했다.
한글과컴퓨터지회는 “최근 수년간 업무 문화와 노동환경이 퇴보해왔다”며 설립 이유를 설명했으며, 구체적으로 “매년 불가능에 가까운 일정에 따라야 했고, 포괄임금제라는 미명 하에 대가 없는 야간 근로를 강요받아야 했으며, 충분한 보상 없는 주말 근무로 한 주를 마무리해야만 했다”고 지적했다. 거기에 반해 “구성원들의 이 모든 노력은 개개인에 대한 정당한 보상이 아니라, 극소수를 위한 돈잔치로 돌아왔다”고 비판했다.
네이버가 5억 달러(약 5643억원) 규모의 5년 만기 ‘지속가능 채권’(Sustainability Bond)을 연간 1.5% 금리로 발행했고,또 전세계 인터넷·IT 기업 가운데 데뷔 채권을 환경·사회·지배구조(ESG) 채권으로 발행하는 것은 최초라고 강조했다.