1. 연봉 인상만으론 안된다…게임사들 ‘복지’로 개발자 유혹

연봉 인상만으론 안된다…게임사들 ‘복지’로 개발자 유혹 : 네이버 뉴스 (naver.com)

개발 인력 부족 현상으로 개발자들의 연봉이 상향 평준화되자 또다른 유인책으로 복지 수준 향상을 택한 것이다. 업계 관계자는 “기업을 택하는 데 있어 연봉 만큼이나 복지 수준도 중요한 요소”라며 “개발자들의 연봉이 상향 평준화 된 만큼, 또 다른 당근책이 필요하다는 인식이 각 사 복지 향상을 불러온 것 같다”고 말했다.

2. 네이버·카카오, 3년간 스타트업에 5천억·1천억 투자…이제 글로벌 투자로

네이버·카카오, 3년간 스타트업에 5천억·1천억 투자…이제 글로벌 투자로 : 네이버 뉴스 (naver.com)

[이데일리 노재웅 기자]

네이버, 북미·유럽으로 영토 확장.

• 지난 2월 ‘스페인의 당근마켓’이라 불리는 온라인 중고 거래 업체 ‘왈라팝’에 1억1500만유로(약 1550억원)을 투자했다.
• 1월엔 캐나다의 세계 최대 웹소설 플랫폼 ‘왓패드’를 인수했고, 이달 인도네시아 최대 미디어기업 ‘엘랑 마코타 테크놀로지(엠텍)’에 1억5000만달러(약 1678억원) 규모의 전략적 투자를 단행하면서 해외 IP(지식재산권) 확보에도 강한 드라이브를 걸었다.
• 라인과 Z홀딩스 산하 라인벤처스와 YJC를 합병해 ZVC를 만들고, 300억엔(약 3000억원) 규모의 ‘ZVC 1 인베스트먼트 파트너십’ 펀드를 출범시켰다. ZVC는 “헬스케어, 사이버 보안, B2B 소프트웨어 분야를 비롯해 Z홀딩스의 3가지 핵심 사업인 커머스, 미디어, 핀테크 분야에 적극 투자할 것”이라고 밝혔다.

전세계에 카카오 콘텐츠 왕국 세운다

• 카카오는 글로벌 웹소설 플랫폼 래디쉬, 북미 웹툰 플랫폼 타파스미디어의 지분 인수를 추진 중이다.
• 국내에서는 MZ세대를 겨냥한 패션 플랫폼 ‘지그재그’를 운영하는 크로키닷컴 인수를 공식화했다. 합병 법인은 국내 대표 패션플랫폼으로서의 지위를 단단히 하고, 글로벌 패션 시장에 도전한다.
• 카카오의 스타트업 투자를 담당하는 카카오벤처스는 최근 디지털헬스케어 분야 전문가인 김치원 서울와이즈재활요양병원장을 전담 파트너로 영입했다.

3. 네이버, 고화질 영상 데이터 소비량 40% 줄인다

네이버, 고화질 영상 데이터 소비량 40% 줄인다 : 네이버 뉴스 (naver.com)

네이버는 동영상 화질은 유지하면서 용량은 줄이는 기인 ‘AI최적화인코더’ 기술을 연내 네이버TV 등에 적용할 예정이라고 18일 밝혔다.

고화질 영상시대에 ‘인코딩 개발’은 넷플릭스 등 국내외 동영상 서비스 업체들이 공을 들이는 핵심 분야로 떠오르고 있으며, 화질이 올라갈수록 이용자는 데이터 부담이 커지고 사업자들은 서버 용량이 비용으로 뒤따르는데, 기술력으로 이를 극복하기 위해서다.

4. 우아한형제들, 배민은 ‘단건배달’ B마트는 ‘묶음배달’ 실험

우아한형제들, 배민은 ‘단건배달’ B마트는 ‘묶음배달’ 실험 : 네이버 뉴스 (naver.com)

기존에는 B마트에 주문이 들어오면 고객 별로 단건 배달이 이뤄졌지만, 20일부터 송파점과 강동천호점 담당지역에서는 주문이 들어오면 AI가 거리나 배달 예상 시간 등을 분석해 가까운 배송을 하나로 묶어서 가까운 라이더나 커넥터에게 전달한다.

최근 우아한형제들은 6월부터 단건배달을 하는 ‘배민1(one)’을 출시해 서울 일부지역에서 서비스를 시작한다고 예고한 바 있다.

5. 테슬라 모델S 충돌로 2명 사망…운전석에 ‘아무도 없었다’

테슬라 모델S 충돌로 2명 사망…운전석에 ‘아무도 없었다’ : 네이버 뉴스 (naver.com)

테슬라 모델S의 조수석에 탑승한 59세 남성과 뒷좌석에 탑승한 69세 남성은 차량이 나무에 부딪히면서 사망했다.

테슬라 모델S는 운전자가 탑승하지 않았는데, 자율주행 기능을 작동시키게 설계돼 안전성 문제가 있다는 것이며, 사고 발생 후 현장에 도착한 소방관들은 화제를 진압하는 데 4시간이 걸렸던 것으로 전기차 배터리의 안전성 문제도 제기됐다.

출처: [백준] 9466번 텀 프로젝트

문제

이번 가을학기에 ‘문제 해결’ 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다.

학생들이(s1, s2, …, sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2를 선택하고, s2가 s3를 선택하고,…, sr-1이 sr을 선택하고, sr이 s1을 선택하는 경우에만 한 팀이 될 수 있다.

예를 들어, 한 반에 7명의 학생이 있다고 하자. 학생들을 1번부터 7번으로 표현할 때, 선택의 결과는 다음과 같다.

위의 결과를 통해 (3)과 (4, 7, 6)이 팀을 이룰 수 있다. 1, 2, 5는 어느 팀에도 속하지 않는다.

주어진 선택의 결과를 보고 어느 프로젝트 팀에도 속하지 않는 학생들의 수를 계산하는 프로그램을 작성하라.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫 줄에는 학생의 수가 정수 n (2 ≤ n ≤ 100,000)으로 주어진다. 각 테스트 케이스의 둘째 줄에는 선택된 학생들의 번호가 주어진다. (모든 학생들은 1부터 n까지 번호가 부여된다.)

출력

각 테스트 케이스마다 한 줄에 출력하고, 각 줄에는 프로젝트 팀에 속하지 못한 학생들의 수를 나타내면 된다.

예제 입력 1

1
2
3
4
5

2
7
3 1 3 7 3 4 6
8
1 2 3 4 5 6 7 8

예제 출력 1

1
2

3
0

힌트

출처

• ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Daejeon 2013 L번
  • 문제를 번역한 사람: plzrun
  • 데이터를 추가한 사람: qwe123rt45

링크

• ACM-ICPC Live Archive

알고리즘 분류

• 그래프 이론
• 그래프 탐색
• 깊이 우선 탐색

풀이

• 연결 된 점이 싸이클이 되면 팀 형성…

소스코드

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
33
34

import sys

sys.setrecursionlimit(10**6)
input = sys.stdin.readline

test_case = int(input())


def dfs(v):
    global result
    team[v] = True
    cycle.append(v)
    num = arr[v]

    if not team[num]:
        dfs(num)
    else:
        if num in cycle:
            result += cycle[cycle.index(num):]
        return


for _ in range(test_case):
    N = int(input())
    arr = [0] + list(map(int, input().split()))
    team = [True] + [False] * N
    result = []

    for i in range(1, N + 1):
        if not team[i]:
            cycle = []
            dfs(i)
    print(N - len(result))

출처: [백준] 10991번 별 찍기 - 16

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

1

예제 출력 1

1

*

예제 입력 2

1

2

예제 출력 2

1
2

 *
* *

예제 입력 3

1

3

예제 출력 3

1
2
3

  *
 * *
* * *

예제 입력 4

1

4

예제 출력 4

1
2
3
4

   *
  * *
 * * *
* * * *

힌트

출처

• 문제를 만든 사람: baekjoon
• 문제의 오타를 찾은 사람: eric00513, moonhi123

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

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

import sys

input = sys.stdin.readline

N = int(input())

for i in range(1, N + 1):
    print(' ' * (N - i), end='')
    for j in range(i):
        print('*', end=' ')
    print()

출처: [백준] 2523번 별 찍기 - 13

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

3

예제 출력 1

1
2
3
4
5

*
**
***
**
*

힌트

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11

import sys

input = sys.stdin.readline

N = int(input())

for i in range(1, N + 1):
    print('*' * i)
for i in reversed(range(1, N)):
    print('*' * i)

출처: [백준] 2522번 별 찍기 - 12

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

3

예제 출력 1

1
2
3
4
5

  *
 **
***
 **
  *

힌트

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9
10
11

import sys

input = sys.stdin.readline

N = int(input())

for i in range(1, N + 1):
    print(' ' * (N - i) + '*' * i)
for i in reversed(range(1, N)):
    print(' ' * (N - i) + '*' * i)

출처: [백준] 2446번 별 찍기 - 9

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

5

예제 출력 1

1
2
3
4
5
6
7
8
9

*********
 *******
  *****
   ***
    *
   ***
  *****
 *******
*********

힌트

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

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

import sys

input = sys.stdin.readline

N = int(input())

for i in reversed(range(1, N + 1)):
    print(' ' * (N - i) + "*" * (2 * i - 1))

for i in range(2, N + 1):
    print(' ' * (N - i) + "*" * (2 * i - 1))

출처: [백준] 2444번 별 찍기 - 7

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

5

예제 출력 1

1
2
3
4
5
6
7
8
9

    *
   ***
  *****
 *******
*********
 *******
  *****
   ***
    *

힌트

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

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

import sys

input = sys.stdin.readline

N = int(input())

for i in range(1, N + 1):
    print(' ' * (N - i) + '*' * (2 * i - 1))

for i in reversed(range(1, N)):
    print(' ' * (N - i) + '*' * (2 * i - 1))

출처: [백준] 2445번 별 찍기 - 8

문제

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

5

예제 출력 1

1
2
3
4
5
6
7
8
9

*        *
**      **
***    ***
****  ****
**********
****  ****
***    ***
**      **
*        *

힌트

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

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

import sys

input = sys.stdin.readline

N = int(input())

for i in reversed(range(1, N)):
    print('*' * (N - i) + ' ' * (2 * i) + '*' * (N - i))

for i in range(N):
    print('*' * (N - i) + ' ' * (2 * i) + '*' * (N - i))

출처: [백준] 2443번 별 찍기 - 6

문제

첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, …, N번째 줄에는 별 1개를 찍는 문제

별은 가운데를 기준으로 대칭이어야 한다.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

5

예제 출력 1

1
2
3
4
5

*********
 *******
  *****
   ***
    *

힌트

출처

• 문제를 만든 사람: baekjoon
• 문제의 오타를 찾은 사람: youngminz

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9

import sys

input = sys.stdin.readline

N = int(input())

for i in reversed(range(1, N + 1)):
    print(' ' * (N - i) + '*' * (2 * i - 1))

출처: [백준] 2442번 별 찍기 - 5

문제

첫째 줄에는 별 1개, 둘째 줄에는 별 3개, …, N번째 줄에는 별 2×N-1개를 찍는 문제

별은 가운데를 기준으로 대칭이어야 한다.

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

1

5

예제 출력 1

1
2
3
4
5

    *
   ***
  *****
 *******
*********

힌트

출처

• 문제를 만든 사람: baekjoon
• 문제의 오타를 찾은 사람: youngminz

알고리즘 분류

• 구현

시간 제한

풀이

소스코드

1
2
3
4
5
6
7
8
9

import sys

input = sys.stdin.readline

N = int(input())

for i in range(1, N + 1):
    print(' ' * (N - i) + '*' * (2 * i - 1))