본문 바로가기

4️⃣ Python56

[Python Algorithm] 포도주 시식 BOJ #2156 문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) wine = [] for _ in range(n): wine.append(int(sys.stdin.readline())) if n == 1: print(wine[0]) elif n == 2: print(wine[0]+wine[1]) elif n == 3: print(max(wine[0]+wine[2], wi.. 2022. 1. 31.

[Python Algorithm] 연속합 BOJ #1912 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 내 문제 풀이 import sys sys.setrecursionlimit(1000000) n = int(input()) nums = list(map(int, input().split())) sums = [nums[0]] for i in range(1, n): if nums[i] < sums[-1] + nums[i]: sums.append(sums[-1] + nums[i]) else: sums.appen.. 2022. 1. 31.

[Python Algorithm] 가장 긴 증가하는 수열 BOJ #11053 문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 내 문제 풀이 n = int(input()) permu = list(map(int, input().split())) count = [1] # 첫 번째 숫자의 길이는 어차피 1이므로 미리 추가 counting = 0 def find(now): global counting for i in reversed(range(l.. 2022. 1. 30.

[Python Algorithm] 섬의 개수 BOJ #4963 문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 내 문제 풀이 import sys sys.setrecursionlimit(10000) while True: w, h = map(int, sys.stdin.readline().split()) if w == 0 and h == 0: break space = [list(map(int, sys.stdin.readline().split())) for _ in range(h)] dx = [0, 0.. 2022. 1. 30.

[Python Algorithm] 토마토 BOJ #7576 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 내 문제 풀이 import sys, copy m, n = map(int, sys.stdin.readline().split()) storage = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] queue = [] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] countCheck = cop.. 2022. 1. 30.

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

티스토리툴바