본문 바로가기

4️⃣ Python56

[Python Algorithm] 유기농 배추 BOJ #1012 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 문제 풀이 t = int(input()) dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] queue = [] for _ in range(t): m, n, k = map(int, input().split()) # 가로길이, 세로길이, 배추 개수 space = [[0] * m for _ in range(n)] # 배추밭 count = 0 for _ in range(k): y, x = .. 2022. 1. 27.

[Python Algorithm] 정수 삼각형 BOJ #1932 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 내 문제 풀이 n = int(input()) memory = [int(input())] for _ in range(1, n): now = list(map(lambda x: int(x), input().split())) for i in range(len(now)): if i == 0: now[0] += memory[0] elif i == len(now)-1: now[-1] += memory[-1] else: if memory[i-1] > memory[i]: now[.. 2021. 12. 17.

[Python Algorithm] RGB거리 BOJ #1149 문제 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 내 문제 풀이 n = int(input()) r, g, b = map(int, input().split()) red = [r] green = [g] blue = [b] for i in range(1, n): r, g, b = map(int, input().split()) red.append(r + min(green[i-1], blue[i-1])) green.append(.. 2021. 12. 16.

[Python Algorithm] 평범한 배낭 BOJ #12865 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 내 문제 풀이 n, k = map(int, input().split()) memory = [[0]*(k+1) for _ in range(n+1)] # [n+1][k+1] 크기의 0으로 채워진 배열 for i in range(1, n+1): w, v = map(int, input().split()) # 현재 입력된 물건의 무게,.. 2021. 11. 25.

[Python Algorithm] 숫자의 표현 Programmers(Lv.2) 문제 https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 내 문제 풀이 def solution(n): answer = 0 for i in range(1, n+1): sum = 0 for j in range(i, n+1): sum += j if sum == n: answer += 1 break elif sum > n: break return answer # 입출력 예제 print(solution.. 2021. 11. 22.

이전 1 ··· 7 8 9 10 11 12 다음

티스토리툴바