출처: [백준] 1018번 체스판 다시 칠하기

문제

지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 MN 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 88 크기의 체스판으로 만들려고 한다.

체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.

1. [단독] 카카오, 북미 최초웹툰 타파스 인수…美서 네이버와 격돌

[단독] 카카오, 북미 최초웹툰 타파스 인수…美서 네이버와 격돌 - 매일경제 (mk.co.kr)

카카오가 웹소설 플랫폼 래디쉬와 함께 북미 콘텐츠 시장을 본격 공략하기 위해서 콘텐츠 자회사 카카오엔터테인먼트를 통해 북미 첫 웹툰 플랫폼을 운영하는 타파스미디어 경영권 인수를 추진한다.

카카오 군단이 북미로 출격을 준비하면서, 네이버와의 콘텐츠 경쟁도 더욱 치열해질 전망이며, 국내에선 양 사가 웹툰, 웹소설, 음악, 영상까지 전방위적인 경쟁을 벌이고 있고 세계 최대 만화 시장인 일본에선 후발 주자로 시작한 카카오가 자회사 카카오재팬의 콘텐츠 플랫폼 픽코마를 앞세워 라인망가(네이버의 일본 웹툰 서비스)를 제치고 매출 기준 1위를 차지했다.

• 타파스: 김창원 대표가 2012년 미국에서 설립한 타파스미디어는 북미 최초 웹툰 플랫폼 타파스를 운영하고 있다.

출처: [백준] 18869번 멀티버스Ⅱ

문제

M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍은 한 번만 센다.

두 우주 A와 B가 있고, 우주 A에 있는 행성의 크기는 A1, A2, …, AN, 우주 B에 있는 행성의 크기는 B1, B2, …, BN라고 하자. 두 우주의 행성 크기가 모든 1 ≤ i, j ≤ N에 대해서 아래와 같은 조건을 만족한다면, 두 우주를 균등하다고 한다.

출처: [백준] 18868번 멀티버스Ⅰ

문제

M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍은 한 번만 센다.

두 우주 A와 B가 있고, 우주 A에 있는 행성의 크기는 A1, A2, …, AN, 우주 B에 있는 행성의 크기는 B1, B2, …, BN라고 하자. 두 우주의 행성 크기가 모든 1 ≤ i, j ≤ N에 대해서 아래와 같은 조건을 만족한다면, 두 우주를 균등하다고 한다.

출처: [백준] 18870번 좌표 압축

문제

수직선 위에 N개의 좌표 X1, X2, …, XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.

Xi를 좌표 압축한 결과 X’i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다.

개요

이번 한 주 IT뉴스 정리의 주제는 LG전자의 모바일커뮤니케이션 사업부의 철수이다. IT뉴스] 매일 30분 IT 뉴스 21-04-04
뉴스 원문

LG전자 스마트폰 사업 철수

LG전자가 스마트폰 사업을 접는다는 소식은 지난 1월말에 공식화했다. 올해 1월 롤러블폰이 CES2021에 등장하면서 많은 기대를 했지만, 지난 1월 20일 권봉석 LG전자 사장은 “모바일 사업 관련해 현재·미래의 경쟁력을 냉정하게 판단해 최선의 선택을 해야 할 시점에 이르렀다”면서 “현재 모든 가능성을 열어두고 사업 운영 방향을 면밀히 검토하고 있다”고 사업 철수를 공식화했다.

초기만해도 매각이냐 철수냐 많은 말이 있었지만, 결국 사업 철수로 가닥이 잡혔고, 4월 5일 서울 여의도 본사에서 이사회를 열고 휴대전화 사업을 담당하는 MC사업부의 생산 및 판매를 종료하기로 결정했다고 공식 발표했다.

하지만, 사업은 없어져도 사람은 남는 법, 3700여명 사업부 인력을 ‘어떻게, 잘’ 배치할 것인지는 또 다른 중요한 숙제이다. 사업의 ‘완전 철수’가 기정사실화된 가운데, 3700여명에 달하는 인력 재배치 문제와 핵심 기술과 특허권의 활용 방향성은 공개된 바 없다.

출처: [백준] 7576번 토마토

문제

철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.

출처: [백준] 2178번 미로 탐색

문제

N×M크기의 배열로 표현되는 미로가 있다.

1. [단독] 진격의 카카오, 이베이 대신 1조 유니콘 ‘지그재그’ 인수

단독 진격의 카카오 이베이 대신 1조 유니콘 지그재그 인수 | 한경닷컴 (hankyung.com)

8일 투자은행(IB) 및 IT 업계에 따르면 카카오는 국내 1위 여성 의류 온라인쇼핑몰 ‘지그재그’(법인명 크로키닷컴)의 최대 주주에 오를 예정이며, 카카오는 카카오 본사가 신설 자회사를 설립하고, 이 회사와 지그재그를 합병하는 방식의 거래 구조를 고안했다. 그간 카카오커머스 등 쇼핑사업 내에선 경쟁사 대비 품목 다양성을 늘리는 문제를 두고 고심이 깊었고, 카카오 내부적으론 한 때 유사한 구조로 무신사와 합병하는 방안도 고민했지만 무신사의 기업가치가 빠르게 늘면서 지그재그로 선회했고 선물하기·쇼핑하기 등 ‘커머스’ 역량 확대를 고민해온 카카오 입장에서도 최적의 거래라는 평가다.

• 지그재그: 지그재그는 개발자 출신인 서정훈 대표가 2015년 설립한 패션 플랫폼이다. 이용자가 취향에 맞춰 카테고리를 설정하면, 해당 조건에 맞춰 플랫폼에 입점한 4000곳 이상 업체(Soho)들이 보유한 제품을 한 번에 볼 수 있는 서비스를 고안했다.

2. 애플 “사용자 허락없는 개인정보 추적앱 차단” 페이스북 광고 치명타

출처: [백준] 2606번 바이러스

문제

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.

예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다.

어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성하시오.