목록백준 (8)

몸과 마음이 건전한 SW 개발자

백준 GOLD 4 [1504번] 특정한 최단 경로 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/1504정답 코드import sysimport heapqinput = sys.stdin.readlinen, e = map(int, input().split())adjL = [[] for _ in range(n+1)]for _ in range(e): start, to, dist = map(int, input().split()) adjL[start].append([to, dist]) adjL[to].append([start, dist])v1, v2 = map(int, input().split())# 1에서 v1 까지 최소 + N에서 v2 까지 최소 + v1 v2 까지 최소# 1에서 v2 까지 최소 + N에서 v1 까지 최소 +..
알고리즘/풀었지만 다시 보기 2024. 12. 24. 15:36
백준 SILVER 1 [11052번] 카드 구매하기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11052정답 코드import sys# 입력input = sys.stdin.readlinen = int(input())cards = [0] + list(map(int, input().split())) # 계산이 쉽게 0번 인덱스 추가# 탐색dp = [0 for _ in range(n+1)]dp[1] = cards[1]for i in range(2, n+1): for j in range(1, i): dp[i] = max(dp[i-j]+dp[j], dp[i]) dp[i] = max(dp[i], cards[i])print(dp[n])풀이 방법dp 계산이 쉽게 0번 인덱스를 추가해준다.이렇게 하면 1개 일 때 cards[1..
알고리즘/풀었지만 다시 보기 2024. 10. 10. 01:11
백준 SILVER 3 [2579번] 계단 오르기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/2579정답 코드n = int(input())s = [0] * 301dp = [0] * 301for i in range(n): s[i] = int(input())dp[0] = s[0]dp[1] = s[0] + s[1]dp[2] = max(s[1] + s[2], s[0] + s[2])for i in range(3, n): dp[i] = max(dp[i - 3] + s[i - 1] + s[i], dp[i - 2] + s[i])print(dp[n - 1])풀이 방법n이 1이나 2일 때 인덱스 에러가 걸리지 않게 처음부터 크기가 301인 배열을 만든다.첫 번째 계단을 오르는 방법은 하나이므로 하나 밖에 없다.두 번째 계단을 오르는 방법..
알고리즘/다시 풀어 보기 2024. 10. 9. 15:07
백준 GOLD 5 [2504번] 괄호의 값 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/2504정답 코드def calculate_bracket_value(brackets): stack = [] temp = 1 result = 0 for i in range(len(brackets)): if brackets[i] == '(': stack.append(brackets[i]) temp *= 2 elif brackets[i] == '[': stack.append(brackets[i]) temp *= 3 elif brackets[i] == ')': if not stack or st..
알고리즘/다시 풀어 보기 2024. 8. 5. 20:56
백준 SILVER 2 [11724번] 연결 요소의 개수 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11724 정답 코드import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split(" "))adjL = [[] for _ in range(n+1)]for i in range(m): start, to = map(int, input().split()) adjL[start].append(to) adjL[to].append(start)visited = [0 for _ in range(n+1)]answer = 0for j in range(1, n+1): if visited[j]: continue answ..
알고리즘 2024. 6. 2. 18:30
백준 GOLD 4 [1477번] 휴게소 세우기 [반례 포함] {언어 : Python}

문제 링크 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline # N 현재 휴게소 개수 # M 더 지으려고 하는 휴게소 개수 # L 고속도로의 길이 N, M, L = map(int, input().split()) if N == 0: if L % (M+1): print(L//(M+1)+1) else: print(L//(M+1)) else: restAreas =..
알고리즘 2024. 3. 8. 21:26
이전 Prev 1 2 Next 다음