본문 바로가기

Problem-solving/백준29

백준 - RGB거리(1149번) (Python3) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net """ RGB 거리 i = i번째 집 0 = red 1 = green 2 = blue i 번 째 집에 red 를 칠할 때의 최소 비용 = i 번 째 집에 red 를 칠할 때의 비용 + 바로 앞집의 색깔로 올 수 있는 색들의 가격 중 최소값 dp[i][0] = cost_list_of_all_rgb_of_all_house[i][0] + min(dp[i - 1][1], dp[i -.. 2020. 5. 21.
백준 - 섬의 개수(4963번) (Python3) https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net import sys sys.setrecursionlimit(10000) """ 섬의 개수 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 하나의 섬 총 섬의 개수는? """ ''' 왼쪽 위 블록부터 차례대로 블록들을 방문한다. 방문한 모든 블록은 방문했음을 표시한다. 방문한 블록에서 자신이 '1'이면, 섬이다. 총 섬의 개수 값을 1 증가시킨다. 상, 하, 좌, 우, 대각선의 블록들을 .. 2020. 5. 15.
백준 - 카드 구매하기(11052번) (Python3) https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net """ 백준 11052 카드 구매하기 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N 가지가 존재 i = 카드팩에 있는 카드의 개수 Pi = i개의 카드가 들어있는 카드팩의 가격 N개의 카드를 구매하기 위해 지불해야 하는 금액의 최댓값은? """ # (1 ≤ N ≤ 1,000) N = int(input()) ''' index = 카드팩에 있는 카드.. 2020. 5. 14.
백준 - 쿼드트리(1992번) (Python3) ''' 영상의 가로, 세로를 반으로 쪼갠다. 즉, 4등분을 한다. 한 점 단위까지 등분을 반복한다. 등분된 각 부분에 대해서, 압축(병합)을 시도한다. 각 압축결과가 0이나 1로 모두 동일하면, 등분 전의 부분에 대한 압축 결과는 해당 압축결과 값이다. 모두 동일하지 않다면, '(왼쪽 위 압축 결과, 오른쪽 위 압축 결과, 왼쪽 아래 압축 결과, 오른쪽 아래 압축 결과)'가 등분 전 부분에 대한 압축 결과가 된다. ''' N = int(input()) input_video = [] for _ in range(N): line = input() input_video.append(line) def solution(size, col_start_index, col_end_index, row_start_index,.. 2020. 5. 14.

티스토리툴바