백준

[Baekjoon Online Judge] 백준 2110번 공유기 설치(Python)

[Baekjoon Online Judge] 백준 2110번 공유기 설치 (Python) (글쓴날 : 2020.04.07) * Baekjoon Online Judge, 백준 2110번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2110번 공유기 설치 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 한 줄에 하나씩 주어진다. www.acmicpc.net 2..

[Baekjoon Online Judge] 백준 2512번 예산(Python)

[Baekjoon Online Judge] 백준 2512번 예산 (Python) (글쓴날 : 2020.04.06) * Baekjoon Online Judge, 백준 2512번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2512번 예산 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 100,000 이하이다. 그 다음 줄에는 총 예산을 나타내는 정수 M이 주어진다. M은 N 이상 1,000,000,00..

[Baekjoon Online Judge] 백준 1654번 랜선 자르기(Python)

[Baekjoon Online Judge] 백준 1654번 랜선 자르기 (Python) (글쓴날 : 2020.04.06) * Baekjoon Online Judge, 백준 1654번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1654번 랜선 자르기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 후 K줄에 걸쳐 이미 가지고 있는 각 랜선의 길이가 센티미터 단위의 정수로 입력된..

[Baekjoon Online Judge] 백준 2805번 나무 자르기(Python)

[Baekjoon Online Judge] 백준 2805번 나무 자르기 (Python) (글쓴날 : 2020.04.04) * Baekjoon Online Judge, 백준 2805번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2805번 나무 자르기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이..

[Baekjoon Online Judge] 백준 9663번 N-Queen(Python)

[Baekjoon Online Judge] 백준 9663번 N-Queen (Python) (글쓴날 : 2020.04.04) * Baekjoon Online Judge, 백준 9663번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 9663번 N-Queen 1) 문제 문제 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 2) 풀이 과정 N X N 크기의 체스판에 서로 겹치지 않게 N개의 퀸을 놓을 수 있는 경우의..

[Baekjoon Online Judge] 백준 14888번 연산자 끼워넣기(Python)

[Baekjoon Online Judge] 백준 14888번 연산자 끼워넣기 (Python) (글쓴날 : 2020.04.03) * Baekjoon Online Judge, 백준 14888번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 14888번 연산자 끼워넣기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다..