[백준] 17298번 오큰수

[백준] 17298번 오큰수

출처: [백준] 17298번 오큰수


문제

크기가 N인 수열 A = A1, A2, …, AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.

예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다.

자세히 보기

2021년 3월 31일 수요일 IT뉴스

1. KAIST, 딥페이크 탐지 모바일 앱 ‘카이캐치(KaiCatch)’ 서비스 개시

KAIST, 딥페이크 탐지 모바일 앱 ‘카이캐치(KaiCatch)’ 서비스 개시 : 네이버 뉴스 (naver.com)

img

이흥규 KAIST 전산학부 교수팀이 개발한 딥페이크 및 사진 위변조 탐지 소프트웨어 카이캐치 앱의 첫 화면. [사진 제공 = KAIST]

30일 KAIST는 전산학부 이흥규 교수 연구팀이 인공신경망 기반 딥페이크(deepfake) 탐지와 사진 위변조 탐지 소프트웨어인 ‘카이캐치(KaiCatch)’를 모바일 앱 형태로 개발해 서비스를 시작한다고 밝혔다.

자세히 보기

2021년 3월 30일 화요일 IT뉴스

1. 카카오 “주식가치 올릴 것”..500원→100원 액면분할 승인

카카오 “주식가치 올릴 것”..500원→100원 액면분할 승인 : 네이버 뉴스 (naver.com)

카카오가 29일 정기 주주총회에서 1주당 가액을 500원에서 100원으로 액면분할 하기로 결정했고,국내 최대 음원 플랫폼 멜론의 사업 분할 안건도 승인했다.

여 대표는 “카카오는 앞으로 다양한 사업의 성장동력 지속과 사업모델 수익화에 힘쓰며 재무적인 개선을 보여 드릴 뿐 아니라 더 나아가 환경, 사회, 지배구조를 중시하는 ESG(환경·사회·지배구조) 경영에도 힘쓰며 기업가치를 높여갈 것”이라고 강조했다.

2. 삼성, 스마트폰 세계 1위 수성 ‘고군분투’

자세히 보기
[백준] 1874번 스택 수열

[백준] 1874번 스택 수열

출처: [백준] 1874번 스택 수열


문제

스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.

1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라.

자세히 보기
[백준] 4949번 균형잡힌 세상

2021년 3월 29일 월요일 IT뉴스

1. “어차피 개발자들에게 ‘평생직장’은 없다”

“어차피 개발자들에게 ‘평생직장’은 없다” : 네이버 뉴스 (naver.com)

img

IT·게임업계 개발자 영입 경쟁이 불붙자 네이버가 ‘비전공자 공채 신설’과 ‘정기적 경력 공채’라는 새로운 전략을 내놓았다.

29일 네이버는 올해 개발자 신규 채용 규모를 역대 최대인 900여명으로 정했다면서, 신입 공개 채용을 연 2회로 늘리고 비전공자 채용·육성 트랙을 신설한다고 밝혔다.

자세히 보기

2021년 3월 28일 일요일 IT뉴스

1. 웨이브 “1조 투자”에 판 커진다, 토종 OTT도 ‘쩐의 전쟁’

웨이브 “1조 투자”에 판 커진다, 토종 OTT도 ‘쩐의 전쟁’

SK텔레콤은 26일 “웨이브의 콘텐트 경쟁력 강화를 위해 25년까지 총 1조원 규모의 투자를 진행할 예정”이라며“최고 콘텐트 책임자(CCO)를 영입하고, 상반기 내 콘텐트 기획·개발을 전문으로 하는 스튜디오를 설립할 예정”이라고 밝혔다.

SK텔레콤은 당분간 독자적인 경쟁력을 강화하고, 글로벌 시장에 진출할 계획이며, 웨이브를 서비스하고 있는 콘텐츠웨이브의 이태현 대표는 “국내 방송사ㆍ제작사ㆍ지식재산권(IP) 보유 기업과 파트너십을 확대하고, 경쟁력 있는 중소 제작사를 발굴해 글로벌 OTT로 키울 것”이라고 말했다.

2. “삼성폰 가져와 아이폰 싸게 줄게” 애플 1위를 노린다 [IT선빵!]

자세히 보기
[백준] 9012번 괄호

[백준] 9012번 괄호

출처: [백준] 9012번 괄호


문제

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.

여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.

자세히 보기
[백준] 10773번 제로

[백준] 10773번 제로

출처: [백준] 10773번 제로


문제

나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.

재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.

자세히 보기

2021년 3월 27일 토요일 주간 IT 뉴스 - 메타버스

개요

이번 한 주간 메타버스에 관한 많은 기사들이 올라왔다. 메타버스라는 단어는 이번에 처음들어봤고, 흥미로운 이야기가 많았다. 또 한, 개인적으로 앞으로 이 분야의 발전이 기대된다.
그래서 그동안 올라온 기사와 관련된 내용 정리와 내 생각을 정리해보았다.


메타버스란?

메타버스는 가공·추상을 의미하는 ‘메타’(Meta)와 현실세계를 가리키는 ‘유니버스’(Universe)의 합성어로 ‘3차원(3D) 가상세계’를 일컫는 말이다. 사용자의 몸은 현실에 있지만 메타버스에 접속하면 무엇이든 현실처럼 누릴 수 있는 가상공간이 펼쳐진다.

자세히 보기