차곡차곡

백준 #14620 꽃길 풀이 (자세한 풀이는 아래 링크에) https://amor-fati.tistory.com/120 [BOJ/Python] 백준 14620번 - 꽃길 백준 #14620 꽃길 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나 amor-fati.tistory.com

백준 #17451 평행 우주 https://www.acmicpc.net/problem/17451 17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net import sys import math input = sys.stdin.readline n = int(input()) # 행성 수 planet = list(map(int, input().split())) # 각 행성으로 이동하는 데 필요한 (최소) 속도 speed = planet[-1] for i in range(n-2, -1, -1): if planet[i] < speed: if speed % planet[i] == ..

백준 #1253 좋다 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) nums = list(map(int, input().split())) nums.sort() def good_number(temp, k): left = 0 right = n - 2 while left < right: if temp[left] + temp[right] == k: return True elif t..

백준 #16918 봄버맨 https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline r, c, n = map(int, input().split()) # r: 행, c: 열, n: 초 initial_grid = [list(input().strip()) for _ in range(r)] def bomb(grid): current_grid = [['O' for _ in range(c)] for _ in rang..

백준 #2512 예산 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 지방의 수 reqs = list((map(int, input().split()))) # 각 지방의 예산 요청 m = int(input()) # 총 예산 left = 0 right = max(reqs) while left mid: # 요청액이 상한액보다 클 경우 상한액으로 계산 req_sum += mid else: # 요청액이 상한액보다..

[모각코] 210707 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210710 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210714 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210717 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210721 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210724 Today I Learned :: AMOR FATI (tistory.com) [모각코] 210728 Today I Learned :: AMOR FATI (tistory.com) [모각코] ..

11726번: 2×n 타일링 (acmicpc.net) 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) C = [0 for i in range(n+1)] # 방법의 수 for i in range(1, n+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 else: C[i] = C[i-1] + C[i-2] print(C[n]%10007) 타일을 넣는 방법은 2x1 타일을 넣는 방법, 1x2 타일을 넣는 방법으로 크게 두 가지로 나눌 수 있다. 2x1 타일부터 2xn 타일까지..

저번 문제 풀기 실패하고 결국 다른 문제 풀었다..^0^ 9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net T = int(input()) # 테스트 케이스 개수 N = [] # 정수 n 저장 for i in range(T): N.append(int(input())) C = [0 for i in range(max(N)+1)] # n을 1, 2, 3의 합으로 나타내는 방법의 수 for i in range(1, max(N)+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 elif i == 3: C[i] = 4 else: C..