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

문제

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

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

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

문제

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

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

개요

이번 한 주간에 네이버와 카카오의 분야를 막론하고 몸집 불리는 소식에 대한 기사들을 많이 읽었다.

이 두 SW회사는 무슨 플랫폼에 인수와 투자를 하고 있는지 간단히 정리해보자.

이커머스

네이버는 지난해 10월 패션 플랫폼 스타트업 브랜디에 100억원 규모 투자를 했다.

• 2014년 12월 설립된 브랜디는 여성 패션 플랫폼 ‘브랜디’, 남성패션 플랫폼 ‘하이버’를 비롯해 상품포장, 배송, 고객 응대까지 처리해주는 올인원 풀필먼트(통합물류대행) 패션 서비스 ‘헬피’를 운영하고 있다.

1. 페이스북에 뿔난 35개국 시민단체 “어린이용 인스타가 왠말?”

페이스북에 뿔난 35개국 시민단체 “어린이용 인스타가 왠말?” - Chosunbiz > 국제 > 국제경제

페이스북이 12세 이하 어린이 전용 인스타그램을 출시하겠다고 밝힌 가운데, 해당 플랫폼이 어린이를 왜곡되고 조작된 환경에 노출시키고 소셜미디어(SNS)에 중독되는 나이를 지금보다 더 낮출 거란 우려에서 각국의 시민단체가 반발하고 나섰다.

스테파니 어트웨이 페이스북 대변인은 “현실은 어린이들도 인터넷에 접속해 있다는 것”이라며 “어린이들도 인터넷을 통해 가족·친구와 시간을 보내기를 원하는 것이 현실이기 때문에, 페이스북은 안전한 환경을 만들어 어린이들을 돕고 싶다”고 했다.

2. 中 바이두, 자율주행 대중교통 버스 시범 운영

출처: [2020 카카오 인턴] 수식 최대화

문제

IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.
이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다.
해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다.
단, 연산자의 우선순위를 새로 정의할 때, 같은 순위의 연산자는 없어야 합니다. 즉, + > - > * 또는 - > * > + 등과 같이 연산자 우선순위를 정의할 수 있으나 +,* > - 또는 * > +,-처럼 2개 이상의 연산자가 동일한 순위를 가지도록 연산자 우선순위를 정의할 수는 없습니다. 수식에 포함된 연산자가 2개라면 정의할 수 있는 연산자 우선순위 조합은 2! = 2가지이며, 연산자가 3개라면 3! = 6가지 조합이 가능합니다.
만약 계산된 결과가 음수라면 해당 숫자의 절댓값으로 변환하여 제출하며 제출한 숫자가 가장 큰 참가자를 우승자로 선정하며, 우승자가 제출한 숫자를 우승상금으로 지급하게 됩니다.

예를 들어, 참가자 중 네오가 아래와 같은 수식을 전달받았다고 가정합니다.

1

"100-200*300-500+20"

일반적으로 수학 및 전산학에서 약속된 연산자 우선순위에 따르면 더하기와 빼기는 서로 동등하며 곱하기는 더하기, 빼기에 비해 우선순위가 높아 * > +,- 로 우선순위가 정의되어 있습니다.
대회 규칙에 따라 + > - > * 또는 - > * > + 등과 같이 연산자 우선순위를 정의할 수 있으나 +,* > - 또는 * > +,- 처럼 2개 이상의 연산자가 동일한 순위를 가지도록 연산자 우선순위를 정의할 수는 없습니다.
수식에 연산자가 3개 주어졌으므로 가능한 연산자 우선순위 조합은 3! = 6가지이며, 그 중 + > - > * 로 연산자 우선순위를 정한다면 결괏값은 22,000원이 됩니다.
반면에 * > + > - 로 연산자 우선순위를 정한다면 수식의 결괏값은 -60,420 이지만, 규칙에 따라 우승 시 상금은 절댓값인 60,420원이 됩니다.

출처: [2020 카카오 인턴십] 키패드 누르기

문제

스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.

이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다.

1. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다.
2. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다.
3. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다.
4. 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 사용합니다.
   4-1. 만약 두 엄지손가락의 거리가 같다면, 오른손잡이는 오른손 엄지손가락, 왼손잡이는 왼손 엄지손가락을 사용합니다.

출처: [백준] 10844번 쉬운 계단 수

문제

45656이란 수를 보자.

이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.

출처: [백준] 1436번 영화감독 숌

문제

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다.

하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.

1. 네이버·카카오 新사업 질주…비결은 M&A ‘스타트업 군단’

네이버·카카오 新사업 질주…비결은 M&A ‘스타트업 군단’ : 네이버 뉴스 (naver.com)

카카오엔터프라이즈는 지난해 인수한 스타트업인 리모트몬스터의 기술을 활용하여 1인 방송, 실시간 온라인 방송, 화상 회의, 웨비나, 라이브커머스까지 모든 생중계 동영상을 쉽게 유통할 수 있는 클라우드 기반의 라이브 스트리밍 플랫폼인 ‘카카오 i 커넥트 라이브’를 최근 내놨다

네이버는 인재 확보를 위해 스타트업을 사들이고 있으며, 네이버는 지난해 서울대 석·박사 출신들이 설립한 컴퓨터 비전 분야의 인공지능(AI) 스타트업인 비닷두를 인수하여 이들은 네이버웹툰의 콘텐츠 경쟁력을 강화하기 위해 여러 웹툰 관련 기술을 고도화하고 있다.

2. 북미서 웹툰 전쟁…유튜브식 네이버, 넷플릭스식 카카오?

출처: [백준] 2447번 별 찍기-10

문제

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, …)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.

크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.