출처: [백준] 15652번 N과 M (4)

문제

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

• 1부터 N까지 자연수 중에서 M개를 고른 수열
• 같은 수를 여러 번 골라도 된다.
• 고른 수열은 비내림차순이어야 한다.
  • 길이가 K인 수열 A가 A1 ≤ A2 ≤ … ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.

1. 카카오재팬 6,000억 투자 유치···IPO 추진 본격화하나

카카오재팬 6,000억 투자 유치···IPO 추진 본격화하나

카카오(035720)재팬이 홍콩계 사모펀드(PEF) 앵커에퀴티파트너스로부터 6,000억 원 규모의 투자를 유치했다고 20일 밝혔으며, 올해 일본 내 콘텐츠 기업이 유치한 외부 투자 중 최대 규모로 8조 8,000억 원의 기업가치를 인정받았다.

카카오재팬은 대규모 투자를 유치한 만큼 공격적인 투자에 나설 것으로 보이며, 투자 유치를 이끈 배재현 수석부사장(CIO)은 “이번 딜은 카카오 해외 자회사의 첫 투자 유치 사례이자, 올해 일본 콘텐츠 기업 중 최대 가치·최대 규모의 투자 유치라는 점에서 의미가 있다”며 “이번에 확보한 자원을 바탕으로 일본 뿐만 아니라 글로벌 경쟁력을 가진 지적재산권(IP)을 적극 확보하고, 잘할 수 있는 신사업에 공격적으로 투자해 카카오의 글로벌 영향력을 확대할 계획”이라고 밝혔다.

2. 네이버, 어제의 ‘적’이었던 은행이 동반자로…’합종연횡’ 확대

출처: [백준] 10845번 큐

문제

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

명령은 총 여섯 가지이다.

출처: [백준] 2865번 나는 위대한 슈퍼스타K

문제

상근이는 한국 최고의 가수를 뽑는 “나는 위대한 슈퍼스타K”의 감독이다. 상근이는 다음과 같이 참가자를 선발하려고 한다.

“나는 위대한 슈퍼스타K”의 예선에는 N명이 참가했고, 서로 다른 M개 장르에 대한 오디션을 보았다. 심사위원은 모든 참가자의 각 장르에 대한 능력을 점수로 매겼다. 이 점수는 실수로 나타낸다.

출처: [백준] 7562번 나이트의 이동

문제

체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?

1. 랜섬웨어 피해 급증 ‘가상화폐 탓?’…정부 “예방이 최선, 사고 땐 빠른 신고”

랜섬웨어 피해 급증 ‘가상화폐 탓?’…정부 “예방이 최선, 사고 땐 빠른 신고” : 네이버 뉴스 (naver.com)

과학기술정보통신부는 19일 최근 늘고 있는 랜섬웨어 공격에 대응해 24시간 신고 접수·분석 및 피해 복구를 위한 ‘랜섬웨어 대응 지원반’을 한국인터넷진흥원의 인터넷침해대응센터(KISC)에 설치한다고 밝혔다.

홍진배 과기정통부 정보보호네트워크정책관은 “랜섬웨어에 감염되면 사실상 데이터 복구가 불가능하기 때문에 무엇보다 외부 매체를 이용한 백업 등의 예방이 최선이며, 랜섬웨어 감염 등 침해사고 정황이 의심되는 경우 국번 없이 118센터 또는 인터넷 보호나라 침해사고 신고를 통해 기술지원을 받을 것을 당부한다”고 밝혔다.

2. 베일벗은 ‘안드로이드12’…확 바뀐 디자인에 개인정보 보호 강화

베일벗은 ‘안드로이드12’…확 바뀐 디자인에 개인정보 보호 강화 : 네이버 뉴스 (naver.com)

1. [PLAY IT] 홈쇼핑 고객 정착 가능할까…‘CJ온스타일’ 이용해보니

[PLAY IT] 홈쇼핑 고객 정착 가능할까…‘CJ온스타일’ 이용해보니

CJ온스타일은 기존 TV홈쇼핑과 CJ몰 등에서 판매하던 상품·서비스를 한 곳에 모아놓은 모바일 애플리케이션(앱)이며, 지난 10일 공식 론칭 후 대대적 이벤트를 함께 진행한 결과 3일 만에 애플 앱스토어 쇼핑앱 부문 1위, 구글 플레이스토어 쇼핑앱 부문 2위에 등극했다.

실제 지난 10일부터 12일까지 3일간 실적에선 모바일 앱 구매 고객이 크게 늘며 전년동기대비 43% 증가했고, 특히 핵심 타깃인 35~54세 고객 비중은 약 70%였다.

2. 코로나19 백신이 넷플릭스에 미친 영향, 글로벌 OTT 타격

1. 네이버, 한국은행 ‘디지털 원화’ 실험 참여

네이버, 한국은행 ‘디지털 원화’ 실험 참여

네이버는 한국은행이 추진하는 ‘중앙은행 디지털화폐(CBDC)’ 모의실험에 자회사 라인플러스와 네이버파이낸셜을 참여시켰다. 우리나라도 한국은행이 올해 하반기에 CBDC를 발행, 유통, 결제, 송금, 환수, 폐기 등 화폐 생애주기별 처리 업무를 수행함으로써 화폐로서 제기능을 하는지 살펴보는 실험을 실시해 도입과 상용화 가능성을 연구하기로 했다.

• CBDC는 실제 화폐를 대체하거나 보완하기 위해 중앙은행이 직접 발행하는 디지털화폐다.

2. 삼성전자, 스마트폰 사업 인도 시장 우려 커졌다

삼성전자, 스마트폰 사업 인도 시장 우려 커졌다

출처: [SWEA] 최빈수 구하기

소스코드

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

import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
    test_case = int(input())
    score_list = list(map(int, input().split()))
    score_list.sort(reverse=True)
    students = {}
    for i in range(101):
        students[i] = 0
    for score in score_list:
        students[score] += 1
    max_value = max(students.values())
    result=0
    for key, value in students.items():
        if value == max_value:
            result = key
    print("#{0} {1}".format(test_case, result))
    # print(max(students.values()))

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

문제

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

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