출처: [백준] 11729번 하노이 탑 이동 순서

문제

세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.

1. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.
2. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다.

이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다.

아래 그림은 원판이 5개인 경우의 예시이다.

입력

첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다.

출력

첫째 줄에 옮긴 횟수 K를 출력한다.

두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈칸을 사이에 두고 출력하는데, 이는 A번째 탑의 가장 위에 있는 원판을 B번째 탑의 가장 위로 옮긴다는 뜻이다.

예제 입력 1

1

3

예제 출력 1

1
2
3
4
5
6
7
8

7
1 3
1 2
3 2
1 3
2 1
2 3
1 3

힌트

출처

• 문제를 만든 사람: baekjoon
• 빠진 조건을 찾은 사람: hayman42

알고리즘 분류

• 재귀

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

def hanoi(n, a, b, c):
    if n == 1:
        move.append([a, c])
    else:
        hanoi(n - 1, a, c, b)
        move.append([a, c])
        hanoi(n - 1, b, a, c)


N = int(input())
move = []
hanoi(N, 1, 2, 3)


print(len(move))
print('\n'.join([' '.join(str(i) for i in row) for row in move]))

출처: [백준] 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이다.

입력

첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, …, AN (1 ≤ Ai ≤ 1,000,000)이 주어진다.

출력

총 N개의 수 NGE(1), NGE(2), …, NGE(N)을 공백으로 구분해 출력한다.

예제 입력 1

1
2

4
3 5 2 7

예제 출력 1

1

5 7 7 -1

예제 입력 2

1
2

4
9 5 4 8

예제 출력 2

1

-1 8 8 -1

힌트

출처

• 문제를 만든 사람: baekjoon
• 데이터를 추가한 사람: rhdqor213https://www.acmicpc.net/user/occidere)

알고리즘 분류

• 자료 구조
• 스택

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

import sys

input = sys.stdin.readline

N = int(input())
num_list = list(map(int, input().split()))

index_stack = []
result = [-1 for _ in range(N)]  # 각 인덱스에 오큰수를 찾지 못하면 -1

index_stack.append(0)
i = 1

while index_stack and i < N:  # 스택에 값이 존재하며, i가 N보다 작을 때만
    while index_stack and num_list[index_stack[-1]] < num_list[i]:
        result[index_stack[-1]] = num_list[i]
        index_stack.pop()

    index_stack.append(i)
    i += 1

for num in result:
    print(num, end=" ")

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

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

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

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

연구팀이 개발한 기술은 딥페이크 생성 유형에 상관없이 딥페이크 여부를 탐지하기 위해 영상의 미세 변형 신호 흔적과 미세 이상 신호 흔적 탐지 기술을 적용한 신호처리 및 인공지능 기술로 개발됐으며, 이러한 핵심 기술들을 사용해, 얼굴 영역의 미세 변형과 코, 입, 얼굴 윤곽 등 얼굴 내 기하학적 왜곡 발생 가능 영역의 이상 신호 흔적을 분석해 딥페이크를 탐지한다.

2. ‘멜론’ 추격하는 ‘유튜브뮤직’…1년새 122만→261만 급증

‘멜론’ 추격하는 ‘유튜브뮤직’…1년새 122만→261만 급증 : 네이버 뉴스 (naver.com)

​ (와이즈앱 제공)© 뉴스1

‘글로벌 IT 골리앗’ 구글의 음원 스트리밍 앱 ‘유튜브뮤직’이 토종 음원 앱 ‘멜론’을 빠르게 추격하고 있는 것으로 나타났다.

가장 많이 사용한 음악 스트리밍 앱은 멜론(510만명)이었고, 그 뒤로는 유튜브 뮤직에 이어 지니뮤직(257만명), 플로(162만명), 네이버 바이브(87만명), 카카오뮤직(46만명), 스포티파이(42만명), 벅스(37만명) 순이었다.

3. “비싼 요금제 쓰는데”…’먹통 5G’에 결국 소송전 돌입하나

“비싼 요금제 쓰는데”…’먹통 5G’에 결국 소송전 돌입하나 : 네이버 뉴스 (naver.com)

배민라이더스 배달 오토바이가 줄지어 서있다. 사진=강은구 한국경제신문 기자 [email protected]

31일 이동통신 업계에 따르면 5G 일부 소비자들은 현재 이동통신 3사를 대상으로 집단 소송을 준비 중이고, 집단소송 플랫폼 ‘화난사람들’과 네이버카페 ‘5G 피해자모임’ 등에 따르면 현재까지 집단소송 의사를 밝힌 소비자는 약 1만명에 이르며, 이들은 5G 끊김현상, 빠른 배터리 소진, 일부 지역에서만 이용 가능, 4G 대비 고가 요금제 등에 대해 불만을 제기하고 있다.

한 이통사 관계자는 “지난해 코로나 타격 등으로 다소 더디긴 했지만 지난해 서울과 6대 광역시를 시작으로 5G 기지국 구축에 속도를 내고 있다”며 “트래픽이 적은 도서 산간이나 농어촌 지역도 이통사간 공동 기지국 구축으로 커버리지를 빠르게 확대해 계획대로 2022년까지 끊김없는 5G 전국망을 구축할 계획”이라고 말했다.

4. 카카오에 집결한 ‘한게임 사단’…5000억 장전하고 M&A·신사업 ‘승부수’

카카오에 집결한 ‘한게임 사단’…5000억 장전하고 M&A·신사업 ‘승부수’ : 네이버 뉴스 (naver.com)

카카오게임즈 제공 © 뉴스1

카카오게임즈가 국내 게임 포털 시장을 장악했던 ‘한게임’ 출신 경영자들을 끌어모으고 있으며, 한게임 창립멤버 및 역대 수장을 요직에 앉혀 과거 한게임 성공신화를 재현하겠다는 김범수 카카오 의장의 청사진으로 풀이된다.

게임과 결합되고 있는 메타버스는 물론, 정욱 대표가 평소 관심이 깊은 소셜카지노 사업도 강화할 것으로 보이며, 카카오게임즈는 이번 주주총회에서 사업목적에 ‘블록체인 기반 응용 소프트웨어 개발 및 공급업’을 추가했다.

5. “노조 만들어 쟁취한다”…IT업계 성과급 논란 ‘노조 설립’으로 번졌다

“노조 만들어 쟁취한다”…IT업계 성과급 논란 ‘노조 설립’으로 번졌다 : 네이버 뉴스 (naver.com)

코로나19 사태가 ‘IT업계 호황→개발자 부족→연봉 인상→연봉·성과급 충분치 않은 직원 불만 토로’를 촉발했는데 이것이 이제는 노조 설립으로까지 이어지는 것이며, ‘한국의 실리콘밸리’라 불리는 판교의 IT기업들은 업종 특성상 노조 설립이 활발하지는 않았는데 봄바람처럼 살살 불기 시작한 노조 설립 기조가 강풍으로 변하고 있다.

이에 앞서 지난 25일에는 ‘카카오뱅크’에 인터넷은행 최초로 노조가 설립됐고, 지난 23일 소프트웨어 업체 ‘한글과컴퓨터’에도 2004년 해산된 이후 17년 만에 노조가 재설립됐다는 소식이 알려졌고, LG전자에서도 지난달 25일 사무직 중심의 제3노조가 만들어져 3000명이 넘는 조합원을 모았다.

6. [단독] 한컴-아마존 ‘클라우드PC’ 연합군 뜬다

[단독] 한컴-아마존 ‘클라우드PC’ 연합군 뜬다 : 네이버 뉴스 (naver.com)

30일 정보기술(IT)업계에 따르면, 한글과컴퓨터그룹(한컴그룹)은 그룹운영실·해외사업 총괄을 주축으로 아마존웹서비스(AWS)와 DaaS(Desktop as a Service) 기반의 클라우드PC 사업 진출을 추진하고 있으며, 성사된다면 글로벌 클라우드 업체와 국내 소프트웨어 업체가 ‘연합군’을 꾸린 첫 사례가 된다.

클라우드PC 시장은 새롭게 떠오르는 ‘블루오션’이고, 운영체제(OS)와 응용프로그램, 저장 공간 등 컴퓨터 기능의 대부분을 클라우드 환경으로 옮겨버린다는 개념이어서, 솔루션과 저장공간이 중심인 일반 클라우드 서비스와는 다르다. 최소한의 장치만 있는 태블릿이나 스마트폰을 클라우드에 연결해 내 사무실 데스크톱PC처럼 쓰는 게 가능한 반면 비용은 PC 네트워크 구축 금액의 30~40% 수준이라는 게 강점이다.

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

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

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

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

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

삼성, 스마트폰 세계 1위 수성 ‘고군분투’ : 네이버 뉴스 (naver.com)

삼성전자는 갤럭시S21 출시를 앞당기면서 지난달 ‘점유율 1위’ 탈환에 성공했지만, 애플과의 차이는 매우 근소하다. 삼성전자는 가성비 높은 갤럭시A 라인업을 갖추고 하반기 폴더블폰(접는 스마트폰) 대거 출시를 준비하는 등 격차를 벌리기 위한 전략에 매진하고 있다.

3. 카톡 닮은 ‘카카오워크’, 일상 속 스마트워크 야심

카톡 닮은 ‘카카오워크’, 일상 속 스마트워크 야심 : 네이버 뉴스 (naver.com)

국민 메신저 카카오톡(카톡)을 닮은 비대면 업무용 협업 플랫폼인 카카오엔터프라이즈의 ‘카카오워크(Kakao Work)’ 본격적인 시장 공략을 시작했다.

백상엽 카카오엔터프라이즈 대표는 “‘카카오워크’에서는 내 업무를 도와주는 진정한 AI 어시스턴트를 만날 수 있다”며 “우수한 벤처기업들과 상생하는 마켓플레이스를 구축하고 기존에 사용하던 IT 시스템과 내게 필요한 다양한 기능을 직접 커스텀할 수 있는 쉬운 IT 환경을 제공해 나가고 있다”고 밝혔다.

• 카카오워크는 카톡을 닮은 편리한 사용성, 다양한 정보기술(IT) 서비스와의 유연한 연결, 인공지능(AI) 통합 검색 기술 등이 핵심이다. 화상회의, 전자결재. 근태관리 등 업무 플랫폼으로서 필수적인 기능이 무료 탑재돼 대기업뿐만 아니라 작은 중소기업이나 자영업자 등 다양한 규모의 기업에서 활용할 수 있다.

  최근엔 메시지 삭제, 워크스페이스 봇 관리 기능 등을 추가했고 ‘프리미엄 플랜’ 이상부터 화상회의 시 100명까지 입장할 수 있게 했다. 아울러 화상회의의 품질을 업데이트해 전반적인 성능과 연결 안정성을 향상시켰다.

4. ‘AI’로 무장한 네이버웍스, 외국인 직원과 협업도 거뜬

‘AI’로 무장한 네이버웍스, 외국인 직원과 협업도 거뜬 : 네이버 뉴스 (naver.com)

네이버웍스 메시지 화면 (사진=네이버클라우드)

신종 코로나바이러스 감염증(코로나19)로 원격근무 시대가 열리면서 해외 협업툴이 밀려 들어오고 있는 가운데 네이버는 외산 제품의 공세에 맞서 국내외 시장을 확장해 나가고 있다.

이미 네이버웍스는 일본에선 ‘라인웍스’라는 이름으로 유료 업무용 메신저 시장 1위를 차지하고 있으며, 대웅제약, 웅진씽크빅 등 10만개가 넘는 기업의 직원들이 네이버웍스로 업무를 본다.

• 네이버웍스의 강점은 네이버, 라인 서비스와 유사한 화면으로 누구나 쉽게 사용할 수 있다는 것이다. 메시지 기능은 읽은 사람 수를 넘어 읽은 사람이 누구인지까지 확인이 가능하며, 최대 200명까지 동시 접속할 수 있다.
  인공지능 기술 - AI번역서비스(파파고), OCR서비스

5. “사람 대신 사물·서비스 이동…패러다임 바꾸겠다”

“사람 대신 사물·서비스 이동…패러다임 바꾸겠다” : 네이버 뉴스 (naver.com)

카카오모빌리티가 그리는 미래 속 소비자는 구매 희망하는 상품을 원하는 장소까지 교통 수단을 활용해 이동시킬 수 있다. 카카오모빌리티 플랫폼을 통해 차량이 아닌 물건을 호출하는 것이다. / 카카오모빌리티

경기도 판교 사무실에서 만난 신동훈 카카오모빌리티 MaaS(통합교통서비스)사업실 실장(상무)은 ‘사람의 이동’ 효율화에 초점을 맞추고 있는 현재 모빌리티 사업을 ‘사물과 서비스의 이동’으로 바꾸겠다고 밝혔다.

“카카오모빌리티는 택시, 바이크, 시외버스, 기차 등 다양한 이동 수단을 통해 방대한 데이터를 축적했고, 이를 기반으로 A에서 B까지 이동할 때 소비자가 어떤 상품과 서비스를 필요로 하는지, 어떻게 하면 다양한 이동 수단을 최적화해 연결할지에 대한 노하우를 많이 쌓아왔기 때문에 앞으로는 사람이 교통 수단을 이용해 이동할 필요 없이, 사물과 서비스가 교통 수단을 통해 고객 앞으로 직접 찾아오는 서비스를 제공하겠다.”

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

문제

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

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

입력

첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄부터 n개의 줄에는 수열을 이루는 1이상 n이하의 정수가 하나씩 순서대로 주어진다. 물론 같은 정수가 두 번 나오는 일은 없다.

출력

입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다.

예제 입력 1

1
2
3
4
5
6
7
8
9

8
4
3
6
8
7
5
2
1

예제 출력 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

+
+
+
+
-
-
+
+
-
+
+
-
-
-
-
-

예제 입력2

1
2
3
4
5
6

5
1
2
5
3
4

예제 출력2

1

NO

힌트

1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.

출처

• 문제를 만든 사람: author5
• 문제의 오타를 찾은 사람: bgjuw12
• 데이터를 추가한 사람: djm03178

알고리즘 분류

• 자료 구조
• 스택

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

import sys

input = sys.stdin.readline

N = int(input())

stack = []
count = 0
result = []
flag = 1
for i in range(N):
    temp = int(input())

    while count < temp:
        count += 1
        stack.append(count)
        result.append('+')

    if stack[-1] == temp:
        stack.pop()
        result.append('-')
    else:
        flag = 0
        print('NO')
        break

if flag:
    print('\n'.join(result))

출처: [백준] 4949번 균형잡힌 세상

문제

세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.

정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.

문자열에 포함되는 괄호는 소괄호(“()”) 와 대괄호(“[]”)로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.

• 모든 왼쪽 소괄호(“(“)는 오른쪽 소괄호(“)”)와만 짝을 이뤄야 한다.
• 모든 왼쪽 대괄호(“[“)는 오른쪽 대괄호(“]”)와만 짝을 이뤄야 한다.
• 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
• 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
• 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.

입력

하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호(“( )”) 대괄호(“[ ]”)등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다.

입력의 종료조건으로 맨 마지막에 점 하나(“.”)가 들어온다.

출력

각 줄마다 해당 문자열이 균형을 이루고 있으면 “yes”를, 아니면 “no”를 출력한다.

예제 입력 1

1
2
3
4
5
6
7
8

So when I die (the [first] I will see in (heaven) is a score list).
[ first in ] ( first out ).
Half Moon tonight (At least it is better than no Moon at all].
A rope may form )( a trail in a maze.
Help( I[m being held prisoner in a fortune cookie factory)].
([ (([( [ ] ) ( ) (( ))] )) ]).
 .
.

예제 출력 1

1
2
3
4
5
6
7

yes
yes
no
no
no
yes
yes

힌트

7번째의 “ .”와 같이 괄호가 하나도 없는 경우도 균형잡힌 문자열로 간주할 수 있다.

출처

ICPC > Regionals > Asia Pacific > Japan > Japan Domestic Contest > 2011 Japan Domestic Contest B번

• 문제의 오타를 찾은 사람: chminoo
• 잘못된 번역을 찾은 사람: jh05013
• 문제를 번역한 사람: occidere

알고리즘 분류

• 자료 구조
• 문자열
• 스택

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

import sys

input = sys.stdin.readline

while True:
    string = input().rstrip()
    if string == '.':
        break
    stack = []
    flag = 1

    for char in string:
        if char == '(' or char == '[':
            stack.append(char)
        elif char == ')':
            if not stack or stack[-1] == '[':
                flag = 0
                break
            elif stack[-1] == '(':
                stack.pop()
        elif char == ']':
            if not stack or stack[-1] == '(':
                flag = 0
                break
            elif stack[-1] == '[':
                stack.pop()

    if flag == 1 and not stack:
        print('yes')
    else:
        print('no')

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

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

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

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

• 비전공자 트랙이란 대학에서 컴퓨터공학 등 개발 관련 전공을 하지 않았어도 IT 개발자로 자질이 있으면 선발해 개발자로 육성하는 제도다.
• 추가: 매월 1~10일 경력자를 뽑는 ‘월간 영입’ 프로그램을 신설해 매달 정기적으로 경력 사원을 모집한다. 첫 경력 사원 모집은 다음달 1일부터 시작한다.
  7월에 입사 예정인 상반기 신입 개발자 공채는 다음달 2일부터 12일까지 네이버 채용 홈페이지에서 모집을 실시하고, 12월에 입사하는 하반기 공채는 9월에 모집을 실시한다.

2. ‘국민비서’ 카카오·네이버, 건강검진·면허갱신 미리 알려준다

‘국민비서’ 카카오·네이버, 건강검진·면허갱신 미리 알려준다 : 네이버 뉴스 (naver.com)

카카오와 네이버가 29일부터 국민비서 알림 서비스를 시작하며, 이날부터 제공되는 서비스는 국민건강보험공단 건강검진 안내, 도로교통공단 운전면허 갱신 알림, 경찰청 교통 과태료 납부 안내 등 교통, 교육, 건강 등 3개 분야 8종이다.

한성숙 네이버 대표이사는 “네이버 전자문서 서비스는 앞으로도 사용자가 내게 필요한 생활밀착형 정보를 빠짐 없이 확인할 수 있고 차질 없이 일정을 챙기는 데 도움을 주도록 최선을 다할 것”이라고 말했다.

3. 하이닉스서 나온 매그나칩 중국에 매각 … “여전한 中 반도체 굴기 야욕”

하이닉스서 나온 매그나칩 중국에 매각 … “여전한 中 반도체 굴기 야욕” : 네이버 뉴스 (naver.com)

매그나칩반도체 회사 로고. 매그나칩반도체 제공

2004년 하이닉스반도체(옛 SK하이닉스)에서 분사된 매그나칩반도체가 중국에 1조원대로 매각되며, 미국의 집중 견제로 반도체 자립이 어려워진 중국이 자금력을 앞세워 공격적인 해외 반도체 기업 인수에 나선 모양새다.

안기현 한국반도체산업협회 전무는 “매그나칩 인수에 대해 가장 우려되는 부분은 대상이 중국이라는 점으로 결국 중국에 기술과 인력이 넘어가게 될 것”이라며 “이에 따라 디스플레이 쪽에서 중국의 추격이 더 빨라질 수 있다”고 우려했다.

• 매그나칩: 매그나칩반도체 주요 제품으로는 유기발광다이오드(OLED) 디스플레이 드라이버 구동칩(DDI)과 자동차용 전력 반도체 등이다. 매그나칩반도체의 DDI는 삼성전자에 이어 세계 2위에 올라 있다. 지난해 매출은 5억705만9,000달러(약 5,740억 원), 영업이익은 3,264만5,000달러(약 370억 원) 규모였다. 8,800여 명의 임직원 대부분이 한국인으로 구성된 매그나칩반도체 사업장은 모두 국내에 자리하고 있다.
• DDI: DDI는 디스플레이를 구성하는 수많은 화소들을 조정해 다양한 색을 구현토록 하는 디스플레이 구동칩이다.

4. 화상회의 피로감에 가상 출퇴근, 노 테크 데이 나선 기업들

화상회의 피로감에 가상 출퇴근, 노 테크 데이 나선 기업들 : 네이버 뉴스 (naver.com)

최근 일부 기업들은 화상회의를 줄이려는 노력을 하고 있으며, 마이크로소프트는 다음 달부터 협업툴 ‘팀즈’ 내에 가상 출퇴근 기능(Virtual Commute)을 운영한다.

글은 매주 화요일 밤을 전자기기를 사용하지 않는 날로 삼고 ‘테크기기 없는 화요일(No tech Tuesday)’ 캠페인을 진행하고 있으며, 원격근무가 장기화하고 화상회의 솔루션 등 기기를 통한 비대면 소통이 강조되면서 일과 사생활의 경계가 없어지는 직원들을 위한 처방이다.

5. 클라우드 빌드·배포 등 단순업무, 오픈소스로 한 번에 해결

클라우드 빌드·배포 등 단순업무, 오픈소스로 한 번에 해결 : 네이버 뉴스 (naver.com)

김동현 개발자가 깃허브에 공개한 SSM 샌드 커맨드(이미지=깃허브)

29일 만난 앰포의 김동현 개발자는 오픈소스 AWS SSM send-command(이하 샌드커맨드)를 깃허브를 통해 공개했으며, 이를 활용하면 개발자는 AWS 인스턴스에 접속하지 않고도 코드 테스트와 빌드, 배포 등의 업무를 자동으로 처리할 수 있다.

샌드커맨드는 최근 깃허브에 추가된 깃허브 액션스를 활용해 제작됐으며, 김 개발자는 “액션스는 개인 깃허브 저장소에 발생하는 모든 이벤트에 알림을 보내는 일종의 자동화 도구로 아직 많이 알려지지 않았지만 활용범위는 상당히 크다고 생각한다”며 “기존에는 젠킨스를 사용하려 했는데 오래된 기술이라 인터페이스도 불편하고 사용하기 쉽지 않았다”라고 설명했다.

• Github Action: 소프트웨어 workflow를 자동화할 수 있도록 도와주는 도구
  공식 홈페이지, 공식 문서

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

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

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

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

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

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

애플 아이폰이 본격적으로 점유율 확대를 꾀하고 있으며, 새로운 보급형 아이폰 출시와 함께 삼성 갤럭시로 대표되는 ‘안드로이드폰’ 이용자까지 노리고 있다.

27일 업계에 따르면 애플은 그동안 자사 제품에 한해서만 보상프로그램을 제공해 왔지만, 안드로이드폰을 포함시켰고, 안드로이드폰으로 확대한 것은 아이폰의 시장 점유율을 더욱 확대하기 위한 것으로 보인다.

3. 네이버도 “당근?!” ‘이웃 톡’으로 지역커뮤니티 공략

네이버도 “당근?!” ‘이웃 톡’으로 지역커뮤니티 공략 : 네이버 뉴스 (naver.com)

네이버는 지역 이웃이라면 네이버 카페 내 누구나 자유롭게 글을 쓰고 소통할 수 있는 ‘이웃 톡’ 서비스를 출시했다고 27일 밝혔으며, 이웃 톡 서비스는 모바일 웹과 네이버 카페 애플리케이션(앱) ‘이웃’ 탭에서 이용할 수 있다. 현재 위치 기반으로 ‘이웃 인증’을 완료하면 게시글을 작성할 수 있다.

네이버 그룹&CIC(사내독립기업) 김정미 책임리더는 “코로나19 장기화로 취미, 소비 활동 등이 주변 지역 중심으로 이뤄지면서 이웃과 소통하고 싶은 사용자들이 많아지고 있다”며 “네이버 카페의 이웃 톡 서비스를 통해 더욱 자유롭게 주변 이웃들과 동네 정보를 교환하고 이야기를 나눌 수 있기를 기대한다”고 전했다.

4. 야놀자, 숙박예약 넘어 ‘여가 플랫폼’ 도약… B2B로 글로벌 공략 [K-유니콘]

야놀자, 숙박예약 넘어 ‘여가 플랫폼’ 도약… B2B로 글로벌 공략 [K-유니콘]

글로벌 여가 플랫폼 기업 야놀자는 국내 기업공개(IPO)는 물론 해외상장도 모색 중이며, 특히 야놀자는 전 세계 170개국에서 운영되는 호텔, 레저시설, 레스토랑 등 2만6000여개 고객사에게 클라우드 기반 호텔관리 시스템(PMS) 등 SaaS(서비스형 소프트웨어)를 제공하며 글로벌 역량을 높이고 있다.

야놀자는 또 올해 완전 통합된 호텔 자동화 솔루션 ‘와이플럭스(Y FLUX)’를 출시한고, 이는 SW를 서버에 직접 설치해 운영하는 기존 온프레미스 방식과 달리 와이플럭스는 호텔의 모든 운영 요소를 클라우드 기반으로 연결해 데이터를 실시간 공유하며, 야놀자 측은 “코로나 펜데믹이 끝나고 다시 여행 수요가 많아지는 시점에 야놀자는 여행의 모든 것을 하나의 플랫폼으로 연결하는 ‘슈퍼앱 전략’으로 해당 수요를 충분히 소화할 수 있다”며 “글로벌 클라우드 기반 PMS 사업자로서도 B2B영역에서 가파른 성장세를 이어갈 것”이라고 강조했다.

• PMS(Property Management System): 호텔 자산 관리 시스템- 숙박업소 운영 전반에 필요한 객실 판매, 예약, 고객, 재무, 수익률 등을 한 번에 관리

5. 클라우드 속 내 데이터는 안전할까?…”컨피덴셜 컴퓨팅으로 신뢰 확보”

클라우드 속 내 데이터는 안전할까?…”컨피덴셜 컴퓨팅으로 신뢰 확보”

힐러리 헌터(Hillery Hunter) IBM 클라우드 CTO는 컨피덴셜 컴퓨팅을 **”컨피덴셜 컴퓨팅(Confidential Computing)은 클라우드에서 신뢰성을 확보하게 해주는 기술”**이라고 설명하며, “기술적으로 컨피덴셜 컴퓨팅은 누군가 클라우드에서 업무를 하면서도 프라이버시를 지킬 수 있게 하는 것”이라고 말했다.

즉 클라우드 위에서 독립적인 공간을 만든다는 것으로 여러 사람과 같이 클라우드에서 일을 하지만, 개인 또는 팀이 원하는 것에 대해서는 독립된 권한을 가지게 되는 것이고, 클라우드 제공자도 개입할 수 없다.

• 온프레미스(On-Premiss): 클라우드가 아닌 기업이 직접 데이터 서버를 운영하는 것

출처: [백준] 9012번 괄호

문제

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

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

입력

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다.

출력

출력은 표준 출력을 사용한다. 만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.

예제 입력 1

1
2
3
4
5
6
7

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

예제 출력 1

1
2
3
4
5
6

NO
NO
YES
NO
YES
NO

예제 입력 2

1
2
3
4

3
((
))
())(()

예제 출력 2

1
2
3

NO
NO
NO

힌트

출처

• ICPC > Regionals > Asia Pacific > Korea > Nationwide Internet Competition > Daejeon Nationalwide Internet Competition 2012 G번
  • 데이터를 만든 사람: baekjoon
  • 데이터를 추가한 사람: jh05013
  • 문제의 오타를 찾은 사람: marona

알고리즘 분류

• 자료 구조
• 문자열
• 스택

시간 제한

풀이

소스코드 1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
    string = list(input().rstrip())
    while len(string) != 0:
        if string[0] == ')':
            print("NO")
            break
        else:
            if ')' in string:
                string.remove(')')
                string.remove('(')
            else:
                print("NO")
                break

    if len(string) == 0:
        print("YES")

소스코드 2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
    string = list(input().rstrip())

    vps_sum = 0
    for x in string:
        if x == '(':
            vps_sum += 1
        elif x == ')':
            vps_sum -= 1
        if vps_sum < 0:
            print("NO")
            break

    if vps_sum == 0:
        print('YES')
    elif vps_sum > 0:
        print('NO')

출처: [백준] 10773번 제로

문제

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

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

재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.

재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!

입력

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)

이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 “0” 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.

정수가 “0”일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.출력

출력은 표준 출력을 사용한다. 만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.

출력

재민이가 최종적으로 적어 낸 수의 합을 출력한다. 최종적으로 적어낸 수의 합은 231-1보다 작거나 같은 정수이다.

예제 입력 1

1
2
3
4
5

4
3
0
4
0

예제 출력 1

1

0

예제 입력 2

1
2
3
4
5
6
7
8
9
10
11

10
1
3
5
4
0
0
7
0
0
6

예제 출력 2

1

7

힌트

• 예제 2의 경우를 시뮬레이션 해보면,

  • [1]
  • [1,3]
  • [1,3,5]
  • [1,3,5,4]
  • [1,3,5] (0을 불렀기 때문에 최근의 수를 지운다)
  • [1,3] (0을 불렀기 때문에 그 다음 최근의 수를 지운다)
  • [1,3,7]
  • [1,3] (0을 불렀기 때문에 최근의 수를 지운다)
  • [1] (0을 불렀기 때문에 그 다음 최근의 수를 지운다)
  • [1,6]

  합은 7이다.

출처

• Olympiad > Canadian Computing Competition & Olympiad > 2015 > CCC 2015 Senior Division 1번
  • 문제의 오타를 찾은 사람: busyhuman
  • 문제를 번역한 사람: koosaga

알고리즘 분류

• 구현
• 자료 구조
• 문자열
• 스택

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

import sys

input = sys.stdin.readline

K = int(input())

stack_list = []
for _ in range(K):
    comm = int(input())
    if comm == 0:
        stack_list.pop()
    else:
        stack_list.append(comm)

print(sum(stack_list))