[백준] 1969번 DNA 파이썬 정답 코드
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번 게임을 만든 동준이 파이썬 정답 코드
2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 1. 문제 내용 2. 접근 방식 현재 레벨 점수가 다음 레벨의 점수와 같거나 클 경우만 고려한다. 점수를 늘릴 수는 없기 때문이다. 따라서 현재 레벨의 점수가 그 다음 레벨의 점수와 같거나 크다면, 현재 레벨의 점수를 (다음 레벨 점수 - 1)로 바꾸면 된다. 예를 들어 현재 레벨의 점수가 7이고, 다음 레벨 점수가 5라면 현재 레벨의 점수는 5 -1 = 4가 되어야 한다. 이때 점수는 총 7 - 4 = 3번 감소되었다. 3. 정답 코드 n = int(inpu..
Cloud Computing에 대하여
내용 구성 기술 개념 사용 현황 문제점 해결 방안 본인 생각 (솔루션 및 비전) 기술 개념 클라우드 컴퓨팅은 하드웨어나 소프트웨어 같은 컴퓨터 자산을 직접 구매하는 대신 인터넷 상에서 빌려 사용하는 개념이다. 클라우드 컴퓨팅 서비스 사용자는 필요할 때마다 유연하게 자원을 확장하고 축소할 수 있으며 사용한 만큼만 비용을 지불하므로 경제적이다. 이때 사용자가 빌리는 자원의 종류에 따라 SaaS, PaaS, IaaS 등의 형태로 구분되는데, 각 대여 자원은 애플리케이션, 개발 및 운영 환경, 가상화된 인프라이다. 사용 현황 빅데이터 분석 점포 데이터를 예로 들어보자. 고객 행동 데이터는 매일 대량으로 생성되고, 고객 수 역시 계속 변화한다. 따라서 빅데이터 분석에는 필요에 따라 자원 할당을 탄력적으로 조절할 ..
[백준] 1026번 보물 파이썬 정답 코드
1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 1. 문제 내용 2. 접근 방식 a의 최소값과 b의 최대값의 결합 a = [1, 1, 3]이고 b = [10, 30, 20]이라고 하자. 이때 1 * 30 + 1 * 20 + 3 * 10 = 80이다. 즉, a는 값이 작은 순서대로, b는 값이 큰 순서대로 매칭시키면 결과가 최솟값이 나온다. 그러므로, a와 b를 각각 오름차순, 내림차순 정렬한 후 결과를 구한다. 3. 정답 코드 n = int(input()) a = list(map(int, input()..