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

문제

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

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

1. 카드업계 ‘페이’ 상호개방 합의…”네이버·카카오페이에 대응”

카드업계 ‘페이’ 상호개방 합의…”네이버·카카오페이에 대응”

11일 카드업계에 따르면 6개 전업 카드사와 BC카드, 농협은행 NH농협카드는 최근 카드사 모바일협의체 회의에서 각사의 간편결제시스템 개방에 원칙적으로 합의한 것으로 전해졌다. 중소 카드사가 간편결제 앱 이용자 감소 가능성에도 개방에 합의한 것은 카카오페이와 네이버페이에 밀릴 수 있다는 위기의식 때문이다.

2. 이쯤되면 고의? 넷플릭스, 또 한국 역사 왜곡·비하 번역 논란

이쯤되면 고의? 넷플릭스, 또 한국 역사 왜곡·비하 번역 논란 : 네이버 뉴스 (naver.com)

1. “문자도 철회 OK”…이통 3사 채팅+ ‘메시지 보내기 취소’ 기능 추가

“문자도 철회 OK”…이통 3사 채팅+ ‘메시지 보내기 취소’ 기능 추가 : 네이버 뉴스 (naver.com)

SK텔레콤과 KT, LG유플러스 등 이동통신 3사는 문자메시지와 그룹채팅, 대용량 파일 전송은 물론 선물과 송금하기도 가능한 메시징 서비스(RCS) ‘채팅+(채팅플러스)’의 신규 기능으로 ‘메시지 보내기 취소’를 선보인다고 10일 밝혔다. 이 기능은 상대방의 메시지 읽음 여부와 관계 없이 메시지 발송 5분 이내에 한해 사용할 수 있다.

2. 美국방부도 민간클라우드 쓰는데…한국은 “안돼”

美국방부도 민간클라우드 쓰는데…한국은 “안돼” : 네이버 뉴스 (naver.com)

출처: [백준] 2309번 일곱 난쟁이

문제

왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.

아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.

1. IBM, 세계 최초 2㎚ 마이크로칩 개발 발표

IBM, 세계 최초 2㎚ 마이크로칩 개발 발표

IBM은 6일 지금까지 개발된 것 중에서 가장 작고 가장 강력한 2㎚ 마이크로칩을 개발했다고 발표했다.

IBM의 새로운 칩은 현재 사용되고 있는 7㎚ 칩보다 전력 소비를 75% 정도 줄이면서 성능은 45% 향상시킬 것으로 기대되고 있으며, 2㎚ 칩은 스마트폰 배터리의 사용 시간을 4배 늘릴 수 있고, 노트북 속도도 현저히 빠르게 구현할 것으로 보인다.

2. 장병규 크래프톤 의장, 전 직원에 1000억 규모 주식 무상 증여

출처: [백준] 12018번 Yonsei TOTO

문제

연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배가 끝이 나면 과목에 대해서 마일리지를 많이 투자한 순으로 그 과목의 수강인원만큼 신청되는 방식이다.

성준이는 연세대학교 재학 중인 학생이다. 성준이는 저번 수강신청에서 실패하여 휴학을 했기 때문에 이번 수강신청만은 필사적으로 성공하려고 한다. 그래서 성준이는 학교 홈페이지를 뚫어버렸다.

출처: [백준] 15903번 카드 합체 놀이

문제

석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다!

아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 ai가 쓰여있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다.

Survey (EC2, Auto Scaling, S3, RDS)

What is Amazon EC2?

Abbreviation for Amazon Elastic Compute Cloud, it provides scalable computing capacity in the Amazon Web Services (AWS) cloud.

With Amazon EC2, you can,

• Build as many virtual servers as you want,
• Manage security, network configuration, storage
• •Reduces the need to predict server traffic more

What is Amazon Auto Scaling?

1. 파이썬, 자바 꺾고 2위 등극 …5월 TIOBE 지수 공개

파이썬, 자바 꺾고 2위 등극 …5월 TIOBE 지수 공개

매달 프로그래밍 언어의 인기 지표를 발표하는 TIOBE에서 파이썬(Python)이 자바(JAVA)를 누르고 2위에 올랐다. (관련기사) 4월의 1위 프로그래밍 언어 자리는 지난달과 동일하게 C가 차지했다.
올해의 언어상을 수상했던 Objective-C가 지난달 20위 밖으로 퇴장한 이후 20위 내 프로그래밍 언어들의 변동은 크게 없지만, 20위 밖에서 러스트(Rust)ㆍ다트(Dart)ㆍ줄리아(Julia)가 상승세를 보인다.

2. 2위 배달앱 ‘요기요’ 인수전…신세계·야놀자 참여

2위 배달앱 ‘요기요’ 인수전…신세계·야놀자 참여

출처: [코딩테스트 연습] 디스크 컨트롤러

문제

매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.

1

섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)

Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다.
Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요.