📌문제 출처 백준 단계별 문제풀이 - 그리디 알고리즘 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ❓ 문제 ❗ 풀이 - 빼주는 수를 가장 크게 만든다. 📗 풀이 코드 import sys input = sys.stdin.readline # eval 함수 사용 num_op = ['('] # 문자열을 하나의 수나 연산자로 만들어 넣어줄 리스트 num = '' for s in input().strip(): if s not in ['+','-'..
📌문제 출처 백준 단계별 문제풀이 - 그리디 알고리즘 https://www.acmicpc.net/problem/11399 ❓ 문제 ❗ 풀이 정렬 후 누적합 📗 풀이 코드 import sys input = sys.stdin.readline n = int(input()) # 빨리 인출하는 사람이 먼저 뽑고 나가야 뒤에서 덜 기다림 times = sorted(list(map(int,input().split()))) # 시간 순으로 정렬 waiting = [] # 재정렬한 순서대로 뽑았을 때 순서별 대기시간 tmp_time = 0 # 현재 사람의 대기시간 # 누적합 구하기 for time in times : tmp_time += time waiting.append(tmp_time) print(sum(waitin..
📌문제 출처 백준 단계별 문제풀이 - 그리디 알고리즘 https://www.acmicpc.net/problem/1931 ❓ 문제 ❗ 풀이 그리디 알고리즘 + list 정렬 📗 풀이 코드 import sys input = sys.stdin.readline # 1차로 시작 시간 순으로 정렬 meetings = sorted([list(map(int,input().split())) for _ in range(int(input()))]) # 2차로 종료 시간 순으로 정렬 meetings.sort(key=lambda x : x[1]) # 회의 개수와 최종 회의 종료 시간 cnt = last = 0 for sta,end in meetings: if last
📌문제 출처 백준 단계별 문제풀이 - 누적합 https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net ❓ 문제 ❗ 풀이 제일 가치가 큰 동전부터 최대로 채우기 📗 풀이 코드 import sys input = sys.stdin.readline # 체스판이 첫번째 칸과 같은지 다른지 확인하고 누적합을 생성하는 함수 def check_first(first_block): # 정상 체스판의 경우 행열 합이 짝수일 때 첫번째 칸과 같은 색이다. prefix_sum = [[0 for _ in range(m..
📌문제 출처 백준 단계별 문제풀이 - 그리디 알고리즘 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 ❓ 문제 ❗ 풀이 - 제일 가치가 큰 동전부터 최대로 채우기 📗 풀이 코드 import sys input = sys.stdin.readline n,k = map(int,input().split()) coins = [] for _ in range(n): coin = int(input..
