본문 바로가기

python314

BOJ 1088 쉬운 계단 수 python3 문제 : https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 from sys import stdin input = stdin.readline NANUGE = 1000000000 N = int(input()) # 격자 틀 만들기 dp = [[-1 for _ in range(10)] for _ in range(N+1)] dp[1] = [1 for _ in range(10)] # 격자 채우기 for i in range(2, N+1): for start_number in range(10): if start_number == 0: # 길이가 i, 0으로 시작하는 숫.. 2020. 4. 17.
BOJ 1149 RGB거리 python3 문제 : https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 from sys import stdin input = stdin.readline R, G, B = 0, 1, 2 N = int(input()) houses = [[-1, -1, -1] for _ in range(N)] # 각 집의 색깔 별 가격 입력 for i in range(N): houses[i] = list(map(int, input()... 2020. 4. 17.
[백준] 1759 암호 만들기 python3 문제 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**8) # 10^8 까지 늘림. input = sys.stdin.readline def is_correct_password(password): vowel = 0 consonant = 0 for p in password: if p in 'aeiou': vowel += 1 else: consonant += 1 if vowel >.. 2020. 3. 18.
[백준] 6603 로또 python3 문제 : https://www.acmicpc.net/problem/6603 6603번: 로또 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2 www.acmicpc.net 코드 from sys import stdin input = stdin.readline def backtracking(idx, S, .. 2020. 3. 14.
[백준] 15649 N과 M python3 문제 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 코드 N, M = map(int, input().split(" ")) check = [False] * (N+1) result = [0] * M def backtracking(idx): # 다 채우면 if idx == M: # 출력하고 return print(" ".join(map(str, result))) return for i in range(1, N+1): if check[.. 2020. 3. 14.
[백준] 1238 파티 python3 문제 : https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때 www.acmicpc.net 코드 import heapq from sys import stdin input = stdin.readline INF = float(.. 2020. 3. 13.

티스토리툴바