This is Mi

11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 1. 문제 내용 2. 접근 방식 최대한 높은 가격을 무료로 지불하자. 세 개로 모은 가격 중에서 가장 적은 가격이, 나머지 제품들보다 비싸면 이득이다. 즉, 입력 받은 제품의 가격을 내림차순 정렬한 후에 3개씩 짝 지으면 된다. 예를 들어 10, 9, 6, 4, 3, 2가 있을 때 (10, 9, 6)과 (4, 3, 2)로 그룹을 나누면, 첫 번째 그룹에서 가장 작은 가격인 6이 두 번째 그룹에 속한 제품의 가격들보다 비싸므로, 구매 비용이 절약된다. 3..

1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 1. 문제 내용 2. 접근 방식 각 패키지 가격과 낱개 가격의 최소값만 신경 쓰면 된다. 최소값을 구해야 하므로, 패키지의 가격의 최소값과 낱개 가격의 최소값만 필요하다. 값을 구하는 방법은 총 3가지 n = 10이고, 패키지 가격의 최소값 p = 20, 낱개 가격의 최소값 q = 4이라고 가정하자. 그럼 총 값을 구하는 방법은 다음과 같다. 패키지 6개로 최대한 구매한 후, 나머지를 낱개로 구매하는 경우 n // 6 * p + n % 6 * q = 10 /..

1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 1. 문제 내용 2. 접근 방식 각 DNA 자릿수마다 가장 많이 사용된 뉴클레오티드를 조합하면, Hamming Distance가 가장 작다. 각 DNA에 자릿수마다 가장 많이 사용된 뉴클레오티드를 찾기 위해선 가장 먼저 위 그림과 같이 ACGT의 분포도를 확인해야 한다. 이중 최대값을 확인한 후, 최대값을 가진 뉴클레오티드를 제외한 나머지 뉴클레오티드의 개수를 COUNT하면 Hamming Distance를 구할 수 있..

2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 1. 문제 내용 2. 접근 방식 현재 레벨 점수가 다음 레벨의 점수와 같거나 클 경우만 고려한다. 점수를 늘릴 수는 없기 때문이다. 따라서 현재 레벨의 점수가 그 다음 레벨의 점수와 같거나 크다면, 현재 레벨의 점수를 (다음 레벨 점수 - 1)로 바꾸면 된다. 예를 들어 현재 레벨의 점수가 7이고, 다음 레벨 점수가 5라면 현재 레벨의 점수는 5 -1 = 4가 되어야 한다. 이때 점수는 총 7 - 4 = 3번 감소되었다. 3. 정답 코드 n = int(inpu..

내용 구성 기술 개념 사용 현황 문제점 해결 방안 본인 생각 (솔루션 및 비전) 기술 개념 클라우드 컴퓨팅은 하드웨어나 소프트웨어 같은 컴퓨터 자산을 직접 구매하는 대신 인터넷 상에서 빌려 사용하는 개념이다. 클라우드 컴퓨팅 서비스 사용자는 필요할 때마다 유연하게 자원을 확장하고 축소할 수 있으며 사용한 만큼만 비용을 지불하므로 경제적이다. 이때 사용자가 빌리는 자원의 종류에 따라 SaaS, PaaS, IaaS 등의 형태로 구분되는데, 각 대여 자원은 애플리케이션, 개발 및 운영 환경, 가상화된 인프라이다. 사용 현황 빅데이터 분석 점포 데이터를 예로 들어보자. 고객 행동 데이터는 매일 대량으로 생성되고, 고객 수 역시 계속 변화한다. 따라서 빅데이터 분석에는 필요에 따라 자원 할당을 탄력적으로 조절할 ..