python328 [백준] 1149. RGB거리 - python3 1149. RGB거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 내 풀이 - 실패 더보기 코드 from sys import stdin import sys sys.setrecursionlimit(10**6) N = int(stdin.readline()) costs = [] answer = float('inf') for _ in range(N): R, G, B = map(int, stdin.readline().split(.. 2022. 6. 16. [백준] 1012. 유기농 배추 - python3 1012. 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 풀이 - 성공 from sys import stdin import sys sys.setrecursionlimit(10**6) T = int(stdin.readline()) def func(field, i, j): field[i][j] = 0 if i > 0 and field[i-1][j]: func(field, i-1, j) if j > 0 and field[i][j-1]: func.. 2022. 6. 15. [백준] 1043. 거짓말 - python3 1043. 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 내 풀이 1 - 실패 처음에는 그냥 단순하게 진실을 아는 사람을 포함해서 함께 있는 파티원들은 다 한묶음으로 생각했다. 배열을 이용해서 해당 사람들은 값을 1 로 표시해두고 다시 파티 목록을 확인하며 파티원 모두가 0 일 때만 answer + 1 해줬다. 하지만 틀렸다고 나와서 어떤 반례가 있을까 생각해보니 모든 연결고리를 찾지 못해서 그랬다. 10 9 4 1 2 3 4 2 1 5 2 2 .. 2022. 6. 12. [백준] 1003. 피보나치 함수 - python3 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 풀이 - 성공 from sys import stdin import collections T = int(stdin.readline()) dp = collections.defaultdict(list) dp[0] = [1, 0] dp[1] = [0, 1] def func(n): if n in dp: return dp[n] else: a = func(n-1) b = func(n-2) dp[n] = [a[0]+b[0], a[1]+b[1]] return dp[n] for t .. 2022. 6. 12. [백준 - SILVER 2] 11047. 동전 0 - Python3 11047. 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 내 풀이 - 성공 from sys import stdin N, K = map(int, stdin.readline().split()) coins = [] ans = 0 for _ in range(N): c = int(stdin.readline()) coins.append(c) for i in range(N-1, -.. 2021. 12. 16. [백준 - SILVER 5] 10989. 수 정렬하기 3 - Python3 10989. 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 풀이 - 성공 from sys import stdin import collections N = int(stdin.readline()) nums = collections.defaultdict(int) for i in range(N): n = int(stdin.readline()) nums[n] += 1 nums = sorted(nums.items()) for k, v in nums: f.. 2021. 12. 16. 이전 1 2 3 4 5 다음
