백준

[Baekjoon Online Judge] 백준 15649번 N과 M (1)(Python)

[Baekjoon Online Judge] 백준 15649번 N과 M (1) (Python) (글쓴날 : 2020.03.28) * Baekjoon Online Judge, 백준 15649번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 15649번 N과 M (1) 1) 문제 문제 링크 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 2) 풀이 과정 N과 M이 주어지고 1부터 N까지의 자연수..

[Baekjoon Online Judge] 백준 2667번 단지번호붙이기(Python)

[Baekjoon Online Judge] 백준 2667번 단지번호붙이기 (Python) (글쓴날 : 2020.03.28) * Baekjoon Online Judge, 백준 2667번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2667번 단지번호붙이기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는..

[Baekjoon Online Judge] 백준 15686번 치킨 배달(Python)

[Baekjoon Online Judge] 백준 15686번 치킨 배달 (Python) (글쓴날 : 2020.03.28) * Baekjoon Online Judge, 백준 15686번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 15686번 치킨 배달 1) 문제 문제 링크 : https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람..

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