Techbrad

5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 접근 큰 단위의 거스름돈으로 먼저 최대한 바꿔줄 수 있는 수량을 파악해야했다. 거스름돈 종류는 이미 순차적으로 제공되었다. 알고리즘 그리드 알고리즘 풀이 과정 cnt = 0 price = int(input()) change = 1000 - price money = [500, 100, 50, 10, 5, 1] while change > 0: for m in money: if (change // m) > 0: cnt += 1 change ..

나의 첫 코딩 테스트 음계! 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 내가 통과한 코드 x = input().split() x = list(map(int, x)) ascending = [] descending = [] if x[0] == 1: for i in range(0, len(x)): ascending.append(i+1) if x[0] == 8: for i in range(0, len(x)): descending.append(8-i) if ascendin..

Heap 자료구조- 완전 이진트리의 일종이다.- 중복된 값을 허용- 최댓값, 최솟값을 빠르게 찾아내기 위한 자료 구조이다. (우선순위 큐) 파이썬의 heapq 모듈- heappush: 힙에 값을 추가, 추가 후에 정렬이 되지 않는다.- heappop: 힙에서 가장 작은 값을 꺼내옴- heapify: 리스트를 힙으로 변환 프로그래머스 더맵게 문제 heapq 적용 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport heapqdef solution(scoville, K): answer = 0 heapq.heapify(scoville) while 1: ..