본문 바로가기

Python54

[Python Algorithm] 단어 정렬 BOJ #1181 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) result = [] for _ in range(n): now = sys.stdin.readline().strip() result.append((len(now), now)) result = list(set(result)) result.sort() for i in range(len(result)).. 2022. 2. 2.

[Python Algorithm] 2×n 타일링 2 BOJ #11727 문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 내 문제 풀이 n = int(input()) if n == 1: print(1) elif n == 2: print(3) else: memory = [1, 3] for i in range(2, n): memory.append((memory[i-2]*2 + memory[i-1]) % 10007) print(memory[-1]) 👉 DP 문제로, 점화식 / 메모이제이션 사용해주면 된다. p[n] = p[n-1] + p[n-2].. 2022. 2. 2.

[Python Algorithm] 이친수 BOJ #2193 문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 내 문제 풀이 n = int(input()) if n == 1: print(1) elif n == 2: print(1) else: result = [1, 1] # n이 0일 때, 1일 때를 미리 저장 for i in range(2, n): result.append(result[i-2] + result[i-1]) print(result[-1]) 👉 DP 문제로, 점화식 사용해주면 됨.. 2022. 2. 1.

[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.

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

티스토리툴바