반응형 알고리즘/그리디30 [백준][Python] 1461번 도서관 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 코드 n, m = map(int,input().split()) book = list(map(int,input().split())) pos = [] neg = [] l = [] for i in book: if i > 0: pos.append(i) else: neg.append(abs(i)) pos.sort(reverse=True) neg.sort(reverse=True) for i in range(len(pos)): if i % m == 0: l.append(pos[i.. 2022. 10. 31. [백준][Python] 12904번 A와 B 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 코드 s = input() t = input() while 1: if t[-1] == 'B': t = t[:-1:] # 문자열 맨 뒤의 B 제거 t = t[::-1]# 문자열 뒤집기 elif t[-1] == 'A': t = t[:-1]# 문자열 맨 뒤의 A 제거 if t == s: print(1) break if len(t) == len(s): print(0) break 설명 순서를 s에서 t를 만드는 것이 아니라 t에서 s를.. 2022. 10. 28. [백준][Python] 1339번 단어 수학 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 코드 from collections import defaultdict n = int(input()) dic = defaultdict(int) word = [] for _ in range(n): word.append(input()) for w in word: for i in range(len(w)): dic[w[i]] += 10**(len(w)-i-1) n_list = [] for i in dic: n_list.append(dic[i]) n_list.sort.. 2022. 10. 27. [백준][Python] 11256번 사탕 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net 코드 import sys t = int(input()) for i in range(t): box = [] j,n = map(int,input().split()) for a in range(n): r,c = map(int,sys.stdin.readline().split()) box.append(r*c) box.sort(reverse=True) total = 0 for a in range(n): total += box[a] if total >= j: print(a+1) b.. 2022. 9. 20. 이전 1 2 3 4 5 ··· 8 다음 반응형
