분류 전체보기

[Baekjoon Online Judge] 백준 2580번 스도쿠(C++, Python)

[Baekjoon Online Judge] 백준 2580번 스도쿠 (C++, Python) (글쓴날 : 2020.04.10) * Baekjoon Online Judge, 백준 2580번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2580번 스도쿠 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 ..

[Baekjoon Online Judge] 백준 2585번 경비행기(C++, Python)

[Baekjoon Online Judge] 백준 2585번 경비행기 (C++, Python) (글쓴날 : 2020.04.09) * Baekjoon Online Judge, 백준 2585번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2585번 경비행기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2585 2585번: 경비행기 경비행기 독수리호가 출발지 S에서 목적지 T로 가능한 빠른 속도로 안전하게 이동하고자 한다. 이때, 경비행기의 연료통의 크기를 정하는 것이 중요한 문제가 된다. 큰 연료통을 장착하면 중간에 내려서 급유를 받는 횟수가 적은 장점이 있지만 연료통의 무게로 인하여 속도가 느려지고, 안정성에도 문제가 ..

[Baekjoon Online Judge] 백준 1712번 손익분기점(C++, Python)

[Baekjoon Online Judge] 백준 1712번 손익분기점 (C++, Python) (글쓴날 : 2020.04.07) * Baekjoon Online Judge, 백준 1712번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1712번 손익분기점 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이..

[Baekjoon Online Judge] 백준 1939번 중량제한(Python)

[Baekjoon Online Judge] 백준 1939번 중량제한 (Python) (글쓴날 : 2020.04.07) * Baekjoon Online Judge, 백준 1939번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1939번 중량제한 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리가 존재한다는 의미이다. 서로 같은 두 도시 사이에 여러 개의 다리가 ..

[Baekjoon Online Judge] 백준 3079번 입국심사(Python)

[Baekjoon Online Judge] 백준 3079번 입국심사 (Python) (글쓴날 : 2020.04.07) * Baekjoon Online Judge, 백준 3079번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 3079번 입국심사 1) 문제 문제 링크 : https://www.acmicpc.net/problem/3079 3079번: 입국심사 문제 상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk..

[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..