차곡차곡

백준 #14620 꽃길 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) # 화단 한 변 길이 garden = [list(map(int, input().split())) for _ in range(n)] # 화단 지점당 가격 def check(i, j, visited): for dx, dy in (0, 1), (0, -1), (1, 0), (-1, 0), (0, ..

백준 #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] == 0: continue speed = ((speed // planet[..

백준 #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 temp[left] + temp[right] < k: left += ..

백준 #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 range(r)] for i in range(r): for j 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: # 요청액이 상한액보다..

백준 #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] == ..

꾸준히 기록하려 했는데 css 도움을 많이 받아서 기록을 못 했다 😰 프로젝트 최종 결과물은 아래 내 깃헙에서 볼 수 있다! https://github.com/sohy19/nonogram-solver GitHub - sohy19/nonogram-solver: NP문제로 알려져 있는 노노그램을 개선된 유전 알고리즘을 통해 해결하 NP문제로 알려져 있는 노노그램을 개선된 유전 알고리즘을 통해 해결하고 결과를 출력해주는 웹사이트입니다. - GitHub - sohy19/nonogram-solver: NP문제로 알려져 있는 노노그램을 개선된 유전 알고리즘 github.com

백준 #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..