백준Python

[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개의 정수로 이루어진 수..

[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에서 수를 고를 ..

[Baekjoon Online Judge] 백준 2609번 최대공약수와 최소공배수(Python)

[Baekjoon Online Judge] 백준 2609번 최대공약수와 최소공배수 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 2609번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2609번 최대공약수와 최소공배수 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 2) 풀이 과정 주어진 두 자연수의 최대공약수와 최소공배수를 구하는 문제입니다. 이 문제를 풀기 위해 사용되는 대표적인 알고리즘이..

[Baekjoon Online Judge] 백준 1316번 그룹 단어 체커(Python)

[Baekjoon Online Judge] 백준 1316번 그룹 단어 체커 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 1316번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1316번 그룹 단어 체커 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 ..

[Baekjoon Online Judge] 백준 2884번 알람 시계(Python)

[Baekjoon Online Judge] 백준 2884번 알람 시계 (Python) (글쓴날 : 2020.03.23) * Baekjoon Online Judge, 백준 2884번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2884번 알람 시계 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2884 2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방..