Algorithm475 [파이썬] 백준 14889 : 스타트와 링크 (실버1) [파이썬] 백준 14889 : 스타트와 링크 (실버1)https://www.acmicpc.net/problem/14889풀이방향성 생각combination -> gospers hack 전체코드N = int(input())R = N//2arr = [list(map(int,input().split())) for _ in range(N)]answer = float('inf')x = (1> 1) - 1print(answer)코멘트두 그룹으로 분할하는 경우에는 확실히 next comb를 gospers hack으로 구현하는게 쉽다. 2025. 4. 5. [파이썬] 백준 1182 : 부분수열의 합 (실버2) [파이썬] 백준 1182 : 부분수열의 합 (실버2)https://www.acmicpc.net/problem/1182풀이방향성 생각2^20까지라 그냥 완탐가능해서 완탐으로 풀이. 전체코드N,target = map(int,input().split())arr = list(map(int,input().split()))answer = 0for comb in range(1,1코멘트. 2025. 3. 31. [파이썬] 백준 1863 : 스카이라인 쉬운거 (골드4) [파이썬] 백준 1863 : 스카이라인 쉬운거 (골드4)https://www.acmicpc.net/problem/1863입력이 들어오면서 낮은 높이의 경우, 이전에 있었던 건물로 생각한다.스택이 비어있을 때 y>0인 건물이 들어오면 +1스택이 비어있지 않을 때, 더 작은 건물이 들어오면 스택에서 빼준다.스택의 마지막보다 더 큰 건물이 들어오면 +1예제에 건물 높이가 0이고 스택이 비어있는 경우에 +1 하는 예외가 발생해서 y가 양수인 경우에만 정답처리 해줬다. 방향성 생각전체코드import sysinput = lambda : sys.stdin.readline().strip()N = int(input())answer = 0stack = []for _ in range(N):x,y = map(int,input.. 2025. 3. 30. [파이썬] 백준 1715 : 카드 정렬하기 (골드4) [파이썬] 백준 1715 : 카드 정렬하기 (골드4)https://www.acmicpc.net/problem/1715방향성 생각힙에서 가장 작은 원소 2개를 뽑아서 더한 후, 다시 힙에 넣어주면 된다.힙의 길이가 1이 될 때 까지 반복하기 풀이import heapq as hqimport sysinput = lambda : sys.stdin.readline().strip()heap = [int(input()) for _ in range(int(input()))]hq.heapify(heap)answer = 0while len(heap) > 1: temp = 0 for _ in range(2): temp += hq.heappop(heap) answer += temp hq.he.. 2025. 3. 30. 이전 1 ··· 8 9 10 11 12 13 14 ··· 119 다음
