1. 카카오도 공공 클라우드 시장 뛰어든다…네이버·KT와 한판 승부

카카오도 공공 클라우드 시장 뛰어든다…네이버·KT와 한판 승부 : 네이버 뉴스 (naver.com)

25일 업계에 따르면 카카오의 B2B IT자회사인 카카오엔터프라이즈가 내달 말 ‘카카오 아이(i) 클라우드’ 서비스 정식 출시를 앞두고 한국인터넷진흥원(KISA)의 클라우드 보안 인증(CSAP) 취득을 위한 심사를 받고 있다.

카카오가 늦게라도 공공 시장을 비집고 들어가려는 건 시장이 급격히 커지고 있기 때문으로 해석되며, 실제로 모든 공공기관의 IT시스템은 올 하반기를 시작으로 오는 2025년까지 클라우드로 전환될 예정이고 여기에 공공 시장은 클라우드 보안 인증이라는 ‘장벽’으로 국내에서만 1조원 가량의 매출을 거두는 것으로 추정되는 아마존웹서비스(AWS) 등 글로벌 클라우드 기업이 진입하지 못하는 만큼 국내 기업들에는 ‘기회의 땅’이다.

2. 빅테크-대기업 ‘초거대 동맹’ 구글 · 아마존의 독주 막는다

빅테크-대기업 ‘초거대 동맹’ 구글 · 아마존의 독주 막는다 : 네이버 뉴스 (naver.com)

코로나19 이후에도 빅테크 기업으로 살아남기 위해 네이버는 CJ, 신세계, 미래에셋 등과 플랫폼 동맹을, 카카오는 SK텔레콤, 삼성전자, SAP 등과 기술 동맹에 나섰다.

IT업계 관계자는 “코로나19로 인해 시장 재편이 빨라지면서 업종별 1,2위도 굳어져 가는 상황”이라며 “이제는 누가 누구와 손을 잡고 시장을 선점하느냐의 싸움이기 때문에 대기업 간 지분스와프 같은 혈맹이나 스타트업과의 M&A 움직임은 당분간 지속될 것으로 보인다”고 전망했다.

3. ‘구글 천하’ 개인용 클라우드 시장…이통3사, 줄줄이 ‘백기’

‘구글 천하’ 개인용 클라우드 시장…이통3사, 줄줄이 ‘백기’ : 네이버 뉴스 (naver.com)

이동통신 3사가 개인 클라우드 시장에서 사업을 종료한 가장 큰 원인은 국내 개인 클라우드 시장을 구글, 마이크로소프트(MS), 드롭박스 등 글로벌 사업자들이 주도하게 됐기 때문이다.

이동통신3사는 공공·금융클라우드 등, 클라우드에서도 최근 강화하고 있는 기업간거래(B2B) 분야 쪽으로 무게추를 옮기고 있다.

4. “내 손 안에 홈쇼핑 시대” 네이버 vs 카카오 ‘라방 대결’…1년 성적표는

“내 손 안에 홈쇼핑 시대” 네이버 vs 카카오 ‘라방 대결’…1년 성적표는 : 네이버 뉴스 (naver.com)

‘개방’과 ‘중소사업자(SME) 지원’에 방점을 찍은 네이버는 콘텐츠와 누적 시청횟수에 압도적인 ‘라이브커머스계 공룡’으로 우뚝 섰고, ‘국민 SNS’ 카카오톡에 서비스를 집어넣은 카카오는 하루 방송을 5회로 제한, ‘검증된 고품질 방송’을 고수하고 있다.

카카오커머스 관계자는 “카카오 쇼핑라이브는 ‘퀄리티 있는 방송’을 지향하고 있다”며 “방송장비부터 브랜드 선정까지 카카오의 통제하에 진행하고 있다”며 “이용자가 일부러 시간을 내서 방송을 보는 것이기 때문에 일정 수준 이상의 방송을 제작·방영하려고 한다”이라고 말했다.

네이버 관계자는 “플랫폼과 기술이 모두에게 열려있는 개방성이 네이버 쇼핑라이브의 가장 큰 특징”이라며 “플랫폼에서 기술을 쥐고 있는 게 아니라 기술이 필요한 중소사업자(SME) 누구나 쓰도록 개방하면서 전국에서 휴대전화만 있으면 라이브 방송을 할 수 있는 환경을 만들어왔다”고 말했다.

5. 어도비 “개인화된 고객경험 제공이 디지털 경제 시대 성패 가른다”

어도비 “개인화된 고객경험 제공이 디지털 경제 시대 성패 가른다” : 네이버 뉴스 (naver.com)

어도비코리아 대표는 코로나19 이후 디지털화가 가속화된 비즈니스 환경을 언급했다. 우 대표는 “디지털 경제 시대에는 개인화된 고객경험을 통해 강력하고 지속적인 고객 관계를 구축한 기업만이 살아남을 수 있을 것”이라고 말했다. 앞으로는 CXM이 비즈니스 성패를 가를 가능성이 커진 만큼, 기업 규모와 관계없이 어도비 익스리언스 클라우드와 같은 CXM 솔루션을 도입하는 사례는 더욱 늘어날 것으로 보인다.

6. 알파고 넘는 ‘초거대 AI’ 개발 경쟁 가열…네이버 이어 KT·SKT·카카오·LG 참전

알파고 넘는 ‘초거대 AI’ 개발 경쟁 가열…네이버 이어 KT·SKT·카카오·LG 참전 : 네이버 뉴스 (naver.com)

새로운 인공지능(AI) 시대가 열리고 있다. 한국의 AI 기술이 글로벌 플랫폼에 종속되지 않기 위해서는 이미 공개된 기술을 따라잡는 수준에 그칠 수 없다고 판단했다.

정석근 네이버 클로바 대표

이제 이 기술을 선점하는 일이 중요해졌다. 이 기술을 확보하지 못하면 다른 기업의 모델을 사서 써야 하기 때문에 AI 기술 자립도가 떨어지고 앞으로의 경쟁에서 밀릴 수밖에 없다.

KT 관계자

26일 IT업계에 따르면 최근 네이버, KT, SK텔레콤, 카카오, LG가 잇따라 자체 개발한 초거대 AI를 공개하거나 개발 계획을 발표했다. 초거대 AI는 대용량의 데이터를 빠르게 처리할 수 있는 슈퍼컴퓨터를 기반으로 딥러닝(심층학습) 효율을 크게 높인 차세대 AI다.

네이버, 美 GPT-3 뛰어넘는 국내 최초 모델 공개…”신기술 주도권 잡겠다”

네이버는 자사의 초거대 AI ‘하이퍼클로바’의 파라미터가 GPT-3(1750억개)보다 많은 2040억개라고 밝혔다. 자연어(영어·한국어 등 일상에서 쓰는 언어) 데이터 학습량은 GPT-3의 6500배 이상이다. 네이버는 “GPT-3가 영어 중심으로 학습해 국내 기업들이 도입하기엔 한계가 있지만, 하이퍼클로바는 학습 데이터의 97%가 한국어다”라며 “우리나라가 AI 주권을 확보한다는 의미도 있다”고 했다.

KT·SKT·카카오·LG 추격…정부 지원책 마련 중

과기정통부는 또 초거대 AI가 결국 슈퍼컴퓨터 구축을 위한 자본 싸움이 될 경우 국내 기업이 글로벌 빅테크에 밀릴 수 있다는 점을 고려해, 작은 규모로도 높은 성능을 낼 수 있는 초거대 AI 이후의 AI를 연구하는 ‘사람 중심 AI 실현을 위한 차세대 AI 핵심 원천기술 개발’ 사업을 내년부터 5년간 시행한다.

1. LG, 마지막 폰 ‘롤러블’ 제작하기로

LG, 마지막 폰 ‘롤러블’ 제작하기로 : 네이버 뉴스 (naver.com)

LG 고위 관계자는 23일 “혁신적인 제품으로 LG전자 스마트폰 사업 26년을 정리하자는 공감대가 이뤄졌다”며 “롤러블폰 수백 대를 제작할 계획”이라고 말했다. LG전자는 다만 롤러블폰을 시장에 내놓지는 않고, LG전자의 스마트폰 사업에 기여했던 내·외부 인사들에게 선물로 증정하는 방안이 유력한 것으로 알려졌다.

2. 농협은행, 디지털금융 표준플랫폼 구축 나서… “디지털뱅킹 구축 뼈대”

농협은행, 디지털금융 표준플랫폼 구축 나서… “디지털뱅킹 구축 뼈대” : 네이버 뉴스 (naver.com)

클라우드를 기반으로 한 농협은행 대고객 서비스 인프라 전환 및 표준 플랫폼 전환을 위한 기능검증 등 2가지를 축으로 하는 사업으로 채널 슬림화, 법인분리, 시스템 현대화 및 신기술 도입 체계 마련 등이 병행된다.

디지털 금융 표준 플랫폼에 신기술 적용을 위해 퍼블릭 클라우드 환경 구축도 추진하며, 농협은행은 퍼블릭 클라우드 적용을 위해 요구사항 분석, 네트워크 설계, 클라우드 서버 환경룰 설계, 마이그레이션 패턴 전략 수립을 진행하는 한편 클라우드 수행을 위한 기술검증(PoC)에 나설 계획이다.

3. “1시간 수다 떨고 1억” 라이브커머스, IT 공룡 판으로 넘어가나

“1시간 수다 떨고 1억” 라이브커머스, IT 공룡 판으로 넘어가나 : 네이버 뉴스 (naver.com)

실시간 영상인 스트리밍으로 상품을 파는 라이브커머스는 일반 쇼핑몰의 질의응답(Q&A)이나 리뷰 등으론 한계가 있는 쌍방향 소통을 익명 채팅으로 나눌 수 있다는 게 가장 큰 특징이다.

라이브커머스 선점의 승패를 가르는 건 트래픽 확보인데, 일반적인 유통 기업들은 각 사 응용소프트웨어(앱)을 내려받을 수 있도록 만들어야 하는 진입장벽이 있는 반면 네이버와 카카오는 이미 전 국민이 이용 중이라고 해도 과언이 아닌 포털과 메신저 플랫폼을 쥐고 있어, 신세계, CJ 등은 그룹 통합몰이나 계열사별 별도 라이브커머스 서비스를 만들고 있지만 기본 트래픽 확보가 쉽지 않은 상황이다.

4. ‘신의직장’ 두번 박차고 6000억 잭팟…카카오 홀린 ‘K-웹툰 아버지’

‘신의직장’ 두번 박차고 6000억 잭팟…카카오 홀린 ‘K-웹툰 아버지’ : 네이버 뉴스 (naver.com)

삼성전자를 퇴사하고 IT 스타트업에 합류해 키운 회사를 국내 기업 최초로 구글에 매각하고, 북미 최초 웹툰 플랫폼을 창업해 카카오엔터테인먼트에 6000억원에 매각한 인물. 이 모든 사연의 주인공은 한 사람, ‘북미 K-웹툰의 개척자’로 불리는 김창원 타파스미디어 대표의 이야기다.

‘누구나 작가가 될 수 있는 플랫폼’을 만들겠다던 그의 ‘작가 중심’(Creator First) 사업 전략은 IP 확보와 회사의 성장으로 이어졌고, 최근 ‘IP 확보 전쟁’이 막 오르며 타파스미디어가 카카오엔터테인먼트를 포함한 여러 플랫폼 기업의 러브콜을 받게 된 배경이다.

5. 지금 커닝 중, 표정만 봐도 안다···‘AI연구소’ 손잡은 KT·KAIST

지금 커닝 중, 표정만 봐도 안다···‘AI연구소’ 손잡은 KT·KAIST

캐릭터가 사용자의 표정을 따라 움직이는 ‘이모지’에 적용되는 ‘페이스 랜드마크’ 기술이 진보하면 인공지능(AI)이 사람의 표정과 감정, 행동의 특징을 뽑아내 수업시간에 딴짓하는 학생, 온라인 시험 때 부정행위를 하는 수험생 등을 걸러낼 수 있으며, 나아가 반려동물이나 혼자 사는 어르신의 이상징후를 파악하고 대응하는 데도 활용될 수 있다.

원천기술과 관련해서는 음성ㆍ비전ㆍ휴머니스틱 AI(인간중심 AI) 등을 다루며, 이를 통해 사람과 유사한 대화와 추론이 가능하며 음성ㆍ영상ㆍ센싱 정보를 기반으로 상황을 판단하고 답변하는 AI 모델을 개발한다.

출처: [백준] 2563번 색종이

문제

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

예제 입력 1

1
2
3
4

3
3 7
15 7
5 2

예제 출력 1

1

260

출처

• Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2007 > 초등부 2번

알고리즘 분류

• 구현

소스코드

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

import sys

input = sys.stdin.readline

papers = [[0 for _ in range(101)] for _ in range(101)]

N = int(input())
for _ in range(N):
    x, y = map(int, input().split())
    for i in range(x, x + 10):
        for j in range(y, y + 10):
            papers[j][i] = 1

result = 0
for row in papers:
    result += row.count(1)

print(result)

출처: [백준] 9375번 패션왕 신해빈

문제

해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까?

입력

첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다.

• 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다.
• 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다.

모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 존재하지 않는다.

출력

각 테스트 케이스에 대해 해빈이가 알몸이 아닌 상태로 의상을 입을 수 있는 경우를 출력하시오.

예제 입력 1

1
2
3
4
5
6
7
8
9

2
3
hat headgear
sunglasses eyewear
turban headgear
3
mask face
sunglasses face
makeup face

예제 출력 1

1
2

5
3

힌트

첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다.

출처

• 

  ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2013 I번

  • 문제를 번역한 사람: lll4592
  • 문제의 오타를 찾은 사람: sunsal0704

알고리즘 분류

• 자료 구조
• 문자열
• 해시를 사용한 집합과 맵

소스코드

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

import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
    clothes = {}
    N = int(input())
    for _ in range(N):
        name, kind = input().split()
        if kind in clothes:
            clothes[kind] += 1
        else:
            clothes[kind] = 1

    case = 1
    for key in clothes.keys():
        case = case * (clothes[key] + 1)
    print(case - 1)

출처: [백준] 10808번 알파벳 개수

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.

예제 입력 1

1

baekjoon

예제 출력 1

1

1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0

출처

• 문제를 만든 사람: baekjoon
• 잘못된 데이터를 찾은 사람: djm03178
• 문제의 오타를 찾은 사람: eric00513

알고리즘 분류

• 구현
• 문자열

소스코드

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

import sys

input = sys.stdin.readline

string = list(input().rstrip())

alpha_count = {}
for i in range(ord('z') - ord('a') + 1):
    alpha_count[chr(ord('a') + i)] = 0

for alphabet in string:
    alpha_count[alphabet] += 1

print(*list(alpha_count.values()))

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

문제

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

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

입력

첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)

출력

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.

수열은 사전 순으로 증가하는 순서로 출력해야 한다.

예제 입력 1

1

3 1

예제 출력 1

1
2
3

1
2
3

예제 입력 2

1

4 2

예제 출력 2

1
2
3
4
5
6
7
8
9
10

1 1
1 2
1 3
1 4
2 2
2 3
2 4
3 3
3 4
4 4

예제 입력 3

1

3 3

예제 출력 3

1
2
3
4
5
6
7
8
9
10

1 1 1
1 1 2
1 1 3
1 2 2
1 2 3
1 3 3
2 2 2
2 2 3
2 3 3
3 3 3

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 백트래킹

소스코드

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

import sys

input = sys.stdin.readline

N, M = map(int, input().split())
result = []


def dfs(idx, depth):
    if depth == M:
        print(*result)
        return
    for i in range(idx, N):
        result.append(i + 1)
        dfs(i, depth + 1)
        result.pop()


dfs(0, 0)

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

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

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

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

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

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

지난해까지만해도 금융사들 사이에서 네이버 등 빅테크 기업과 손잡는 것이 마치 업계를 배신하는 것처럼 금기시돼 온 것과 대조적인 분위기로 금융권에서 빅테크 기업의 성장세는 위협적이지만 국내 최대 규모의 네이버 플랫폼을 무조건 멀리하기보단 오히려 손을 잡고 활용해서 시너지를 내는 것이 더 주효하다는 판단으로 네이버가 주요 은행들과 손을 잡기 시작했다.

특히 네이버와 금융사 간의 합종연횡이 가속화되고 있다는 점을 주목할만하다.

• 신한은행: 네이버 부동산에서 전세 매물을 검색한 뒤 바로 신한은행의 대출까지 이어주는 기능을 도입
• 우리은행: 네이버 스마트스토어 사업자들을 위한 전용 신용대출 상품을 개발 중
• 미래에셋캐피탈: 스마트스토어 전용 대출
• 농협은행: 네이버클라우드와 손잡고 자사 은행 앱인 올원뱅크에 퍼블릭 클라우드 시스템을 도입

3. 코로나19에 웃고 울었다…이러다 ‘넷플릭스 천하’ 끝나나

코로나19에 웃고 울었다…이러다 ‘넷플릭스 천하’ 끝나나

20일 코리안클릭에 따르면 넷플릭스의 MAU는 지난 1월 899만3785명에서 2월부터 하락 추세로 전환해 지난달 808만3501명까지 떨어졌다. 넷플릭스에 따르면 올해 1분기 전 세계 신규 가입자 수는 398만 명이었다. 지난해 같은 기간(1580만 명)의 4분의 1수준으로 시장 전망치(620만 명)를 크게 밑도는 수치다.

• 넷플릭스 “코로나19로 제작 지연, 성장률 둔화”
• 내달25일 ‘망사용료’ 소송 분수령

4. 굿바이 MS 익스플로러···내년 6월 지원 종료

굿바이 MS 익스플로러···내년 6월 지원 종료 : 네이버 뉴스 (naver.com)

MS는 공식 블로그에 내년 6월 15일부터 컴퓨터 운영체제인 윈도10의 모든 버전에서 IE를 쓸 수 없게 된다고 밝혔다. 다만 IE를 기반으로 만든 웹사이트를 지원하는 엣지의 ‘IE 모드’에서는 최소 오는 2029년까지 IE 사용을 가능하게 했다.

5. “배달의민족 형제들 결국 해체!”…쿠팡이 웃는다

“배달의민족 형제들 결국 해체!”…쿠팡이 웃는다 : 네이버 뉴스 (naver.com)

국내 첫 배달앱 ‘배달통’이 오는 6월 24일 서비스를 종료한다. 지난 2010년 출시 후 약 11년 만이며, 배달통을 위탁 운영해온 독일 딜리버리히어로(DH)는 현재 요기요 매각도 앞두고 있어 DH가 운영 중인 배달앱 3사가 전부 찢어지게 됐다.

요기요의 주인이 누가 될지가 변수이긴 하지만, 결국 배달앱 시장은 배민과 쿠팡의 양강구도가 될 가능성이 크며, 원조 배달앱 강자 배민 홀로 쿠팡이츠와 대결을 펼칠 전망이다.

출처: [백준] 10845번 큐

문제

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

명령은 총 여섯 가지이다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

예제 입력 1

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

15
push 1
push 2
front
back
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
front

예제 출력 1

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

1
2
2
0
1
2
-1
0
1
-1
0
3

출처

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

알고리즘 분류

• 자료 구조
• 큐

소스코드

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

import sys
from collections import deque

input = sys.stdin.readline
N = int(input())
q = deque([])
for _ in range(N):
    command = input().split()
    if command[0] == 'push':
        q.append(command[1])
    elif command[0] == 'pop':
        if not q:
            print(-1)
        else:
            print(q.popleft())
    elif command[0] == 'size':
        print(len(q))
    elif command[0] == 'empty':
        if not q:
            print(1)
        else:
            print(0)
    elif command[0] == 'front':
        if not q:
            print(-1)
        else:
            print(q[0])
    elif command[0] == 'back':
        if not q:
            print(-1)
        else:
            print(q[-1])

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

문제

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

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

본선에는 총 K명이 나갈 수 있다. 각 참가자는 본선에서 단 하나의 장르만 부를 수 있고, 이 장르는 상근이가 정해준다. 한 사람이 여러 장르를 부를 수는 없지만, 여러 사람이 같은 장르를 부를 수는 있다.

모든 참가자의 각 장르에 대한 능력이 주어진다. 이때, 능력의 합이 최대가 되도록 참가자와 장르를 선택하는 프로그램을 작성하시오.

입력

첫째 줄에 N, M, K가 주어진다. (1 ≤ M ≤ 100, 1 ≤ K ≤ N ≤ 100)

다음 M개의 줄은 각 장르에 대한 참가자의 능력이 주어진다. 이 줄에는 N개의 (i, s)쌍이 주어진다. 여기서 i는 참가자의 번호, s는 그 참가자의 장르에 대한 능력이다. 이 쌍은 능력이 감소하는 순서대로 주어진다. 참가자의 번호는 1부터 N까지 이다.

각 줄에 모든 학생은 한 번씩 등장한다.

출력

첫째 줄에 본선 참가자의 능력의 합을 소수점 첫째자리까지 반올림해 출력한다.

예제 입력 1

1
2
3
4
5

4 4 3
4 5.0 2 4.0 3 2.0 1 1.0
2 2.0 3 1.0 1 0.5 4 0.3
4 6.0 3 5.0 2 2.0 1 0.0
1 4.0 2 3.0 4 0.6 3 0.3

예제 출력 1

1

15.0

출처

• Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #3 3번
  • 문제를 번역한 사람: baekjoon

알고리즘 분류

• 자료 구조
• 그리디 알고리즘
• 정렬
• 우선순위 큐

소스코드

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

N, M, K = map(int, input().split())

skills = {}

for i in range(N):
    skills[i + 1] = 0

for i in range(M):
    genre = list(map(float, input().split()))

    for j in range(0, N * 2, 2):
        if genre[j + 1] > skills[genre[j]]:
            skills[genre[j]] = genre[j + 1]
    # print(skills)
score = sorted(list(skills.values()), reverse=True)
# print(score)
total_sum = sum(score[:K])
print('%.1f' % total_sum)

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

문제

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

입력

입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.

각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, …, l-1} × {0, …, l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다.

출력

각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다.

예제 입력 1

1
2
3
4
5
6
7
8
9
10

3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 1

예제 출력 1

1
2
3

5
28
0

출처

• University > Tu-Darmstadt Programming Contest > TUD Contest 2001 3번
  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: sait2000
  • 문제의 오타를 찾은 사람: sgchoi5

링크

• PKU Judge Online
• TJU Online Judge

알고리즘 분류

• 그래프 이론
• 그래프 탐색
• 너비 우선 탐색

소스코드

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
35
36
37
38

import sys
from collections import deque

input = sys.stdin.readline

T = int(input())

# 나이트가 이동할 수 있는 8가지 방향 정의
steps = [(-2, -1), (-2, 1), (2, -1), (2, 1), (-1, -2), (-1, 2), (1, -2), (1, 2)]


def BFS(graph, start):
    queue = deque([start])

    while queue:
        # 큐에서 하나의 원소를 뽑아 출력하기
        r, c = queue.popleft()
        if r == target_row and c == target_column:
            return graph[r][c]
        for step in steps:
            # 이동하고자 하는 위치 확인
            next_row = r + step[0]
            next_col = c + step[1]
            # 해당 위치로 이동이 가능하다면 카운트 증가
            if 0 <= next_row < I and 0 <= next_col < I and graph[next_row][next_col] == 0:
                graph[next_row][next_col] = graph[r][c] + 1
                queue.append((next_row, next_col))


for _ in range(T):
    I = int(input())
    chess_board = [[0] * (I + 1) for _ in range(I + 1)]

    row, column = map(int, input().split())
    target_row, target_column = map(int, input().split())
    result = BFS(chess_board, (row, column))
    print(result)