분류 전체보기
[Baekjoon Online Judge] 백준 14889번 스타트와 링크(Python)
[Baekjoon Online Judge] 백준 14889번 스타트와 링크 (Python) (글쓴날 : 2020.03.27) * Baekjoon Online Judge, 백준 14889번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 14889번 스타트와 링크 1) 문제 문제 링크 : https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 2) 풀이 과정 축구를 하는 N명의 인원이 주어지고 그중에서 두 팀으로 나누는데, 나눌 때 어..
[Baekjoon Online Judge] 백준 1182번 부분수열의 합(Python)
[Baekjoon Online Judge] 백준 1182번 부분수열의 합 (Python) (글쓴날 : 2020.03.25) * Baekjoon Online Judge, 백준 1182번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1182번 부분수열의 합 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 2) 풀이 과정 N개의 정수로 이루어진 수..
[Amazon Web Services] AWS란 무엇인가?
[Amazon Web Services] AWS란 무엇인가? (글쓴날 : 2020.03.25) * 이 글은 AWS(Amazon Web Services)에 대한 단순 소개 글입니다. AWS(Amazon Web Services)란? 1) AWS(Amazon Web Services) 소개 AWS란 Amazon Web Services의 약자로 아마존의 클라우드 컴퓨팅 사업부입니다. 2006년 출시된 이후 현재 클라우드 컴퓨팅 업계에서 세계 1위의 점유율을 차지하고 있으며, 이미 시장의 대표로 자리매김한 누구나 한 번쯤 들어봤을 서비스입니다. 클라우드 컴퓨팅이란 종량 요금제 방식으로 클라우드 서비스 플랫폼을 통해 컴퓨팅 파워, DB스토리지, 기타 IT 리소스를 온디맨드로 제공하는 서비스를 의미하며, 기존 하드웨어에..
[Baekjoon Online Judge] 백준 6603번 로또(Python)
[Baekjoon Online Judge] 백준 6603번 로또 (Python) (글쓴날 : 2020.03.24) * Baekjoon Online Judge, 백준 6603번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 6603번 로또 1) 문제 문제 링크 : https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 ..
[Algorithm] 에라토스테네스의 체
[Algorithm] 에라토스테네스의 체 (글쓴날 : 2020.03.23) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. 에라토스테네스의 체 1) 에라토스테네스의 체란? 에라토스테네스의 체란 소수를 구할 때 사용되는 매우 유용한 알고리즘입니다. 소수란 1과 자신을 제외한 약수가 없는 1이 아닌 자연수를 뜻하며, 이러한 소수를 원하는 범위까지 효율적으로 구하고 싶다면 에라토스테네스의 체를 사용하시면 됩니다. 에라토스테네스의 체의 주요 원리는 정해진 숫자의 범위 내에서 합성수를 지우는 방식으로, 처음 1은 소수가 아니니 지우고, 남아있는 수 중 제일 작은 숫자인 2를 소수로 판별하여 2의 배수를 모두 지웁니다. 똑같이 남아있는 수 중 제일 작은 수인 3을 소수로 판별하여 3의 배수를 모조리 ..
[Algorithm] 유클리드 호제법
[Algorithm] 유클리드 호제법 (글쓴날 : 2020.03.23) * 이 글은 글쓴이가 공부한 내용을 정리하며 올리는 글입니다. 유클리드 호제법 1) 유클리드 호제법이란? 유클리드 호제법이란 어떤 두 자연수의 최대공약수를 구하는 알고리즘의 하나로 최대공약수를 구하는 알고리즘 중 가장 대표적인 알고리즘입니다. 호제법이란 주어진 두 수로 서로 다른 수를 나누어 원하는 결과를 얻는 방법을 의미하며, 그에 따라, 유클리드 호제법은 어떤 자연수 a, b가 있을 때 (a > b), 두 수의 최대공약수는 a를 b로 나눈 나머지와 b의 최대공약수와 같다. 라는 성질을 이용한 알고리즘입니다. 위의 원리에 따라, a를 b로 나눈 나머지를 다시 a로 사용하고 b로 또 나누고 이렇게 반복하다, 나누어떨어질 때 나눈 수가..