HISTORY🔥

[Baekjoon] 1477. 휴게소 세우기(Gold 4)[Python]

1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. www.acmicpc.net 문제 휴게소를 M개 더 지어서 휴게소가 없는 구간의 길이의 최댓값을 최소로 하려고 한다. (반드시 M개를 모두 지어야 한다.) 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L, 현재 휴게소의 위치기 주어질 때 휴게소가 없는 구간의 최댓값의 최솟값을 출력한다. 풀이 M개의 휴게소를 반드시 모두 지어야 하므로, 구간의 길이를 특정하고 이를 R이라고 하겠습니다. 그렇다면 모든 구간을 R 이하로 만들기 위해 필요한 휴게소의 개수를 구할 수 있을 것입니다. 필..

[Baekjoon] 10828. 스택(Silver 4)[Python]

10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 1. push X : 정수 X를 스택에 넣는 연산이다. 2. pop : 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력(만약, 스택이 비어있다면 -1을 출력) 3. size : 스택에 들어있는 정수의 개수 출력 4. empty : 스택이 비어있으면 1, 아니면 0을 출력 5. top : 스택에 가장 위에 있는 정수를 출력(만약, 스택이 비어있..

[Baekjoon] 14699. 관악산 등산(Python)

14699번: 관악산 등산 서울대학교에는 “누가 조국의 미래를 묻거든 고개를 들어 관악을 보게 하라”라는 유명한 문구가 있다. 어느 날 Unused는 Corea에게 조국의 미래를 물었고, Corea는 직접 관악산에 올라가 조국의 미 www.acmicpc.net 문제 관악산의 등산로는 1부터 N까지의 서로 다른 번호가 붙어 있는 N개의 쉼터와 두 쉼터 사이를 오갈 수 있는 M개의 길들로 이루어져 있습니다. 관악산의 쉼터들에는 전망대가 하나씩 설치되어 있습니다. Corea가 각각의 쉼터에서 출발해서 산을 오를 때 최대 몇 개의 쉼터를 방문할 수 있는지 구해봅시다. 풀이 DFS(깊이우선탐색)을 이용해 풀 수 있는 문제입니다. 1. 특정 쉼터에서 출발해 자신보다 높은 쉼터로 이동해 가면서 더 이상 이동할 수 없..

[Baekjoon] 1992. 쿼드트리(python)

1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리라는 방법이 있습니다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있습니다. N x N 크기의 영상이 주어졌을 때, 이 영상을 압축한 결과를 출력하는 프로그램을 작성하세요. 풀이 분할정복을 이용해 풀 수 있는 문제입니다. 1. 현재 사각형의 모든 색이 같은 색..