공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 기출풀이 - 볼링공 고르기

내 풀이 """ ### 동빈나 기출 문제 ## 그리디 알고리즘 - 5. 볼링공 고르기 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 2019 SW 마에스트로 입학 테스트 # 풀이 시간제한: 30분 """ ''' N: 볼링공의 개수 (1~) M: 볼링공의 최대 무게 (1 ~ 10) K: 각 볼링공의 무게 (같은 무게의 공도 서로 다른 공으로 간주) Result: A, B가 서로 무게가 다른 볼링공을 고르는 경우의 수 ''' import time start_time = time.time() # 시간 측정 시작 N, M = map(int, input().split()) K = list(map(int, input().split())) result = 0 # combinationArr ..

2020. 10. 29. 00:45

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 기출풀이 - 만들 수 없는 금액

내 풀이 """ ### 동빈나 기출 문제 ## 그리디 알고리즘 - 4. 만들 수 없는 금액 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: K 대회 기출 # 풀이 시간제한: 30분 """ """ N: 동전의 개수 coinUnits: 각 동전의 화폐 단위를 나타내는 N개의 자연수를 담은 배열 Result: 주어진 동전들로 만들 수 없는 양의 정수 금액 중 최솟값 """ import time import heapq start_time = time.time() # 시간 측정 시작 N = int(input()) coinUnits = list(map(int, input().split())) heapq.heapify(coinUnits) # 오름차순 정렬 result = 1 while coi..

2020. 10. 29. 00:11

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 기출풀이 - 문자열 뒤집기

내 풀이 """ ### 동빈나 기출 문제 ## 그리디 알고리즘 - 3. 문자열 뒤집기 # 난이도 '하' / 시간제한 2초 / 메모리 제한 128MB / 기출: 핵심 유형 (https://www.acmicpc.net/problem/1439) # 풀이 시간제한: 20분 """ """ S: 0과 1로만 이루어진 문자열 Result: 연속된 하나 이상의 숫자를 뒤집어서 모두 같은 숫자로 만들기 위해 필요한 행동의 최소 횟수 """ import time start_time = time.time() # 시간 측정 시작 cnt = [0, 0] # index 0: 0 to 1, index 1: 1 to 0 S = list(map(int, input())) prevNum = S[0] if prevNum == 0: cnt..

2020. 10. 28. 23:39

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 기출풀이 - 곱하기 혹은 더하기

내 풀이 """ ### 동빈나 기출 문제 ## 그리디 알고리즘 - 2. 곱하기 혹은 더하기 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: Facebook 인터뷰 # 풀이 시간제한: 30분 """ """ S: 여러 개의 숫자로 구성된 하나의 문자열 (0-9) Result: * 또는 + 연산자를 숫자 사이에 넣어 가장 큰 수를 구하는 프로그램 (무조건 왼->오 순서로만 연산) """ import time from collections import deque start_time = time.time() # 시간 측정 시작 S = deque(list(map(int, input()))) result = S.popleft() # 가장 첫 수는 미리 넣어두기 while S: num = S...

2020. 10. 28. 22:17

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 기출풀이 - 모험가 길드

내 풀이 """ ### 동빈나 기출 문제 ## 그리디 알고리즘 - 1. 모험가 길드 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 핵심 유형 # 풀이 시간제한: 30분 """ """ N: 모험가 수 X: 각 모험가의 공포도를 담은 배열 (X의 각 원소

2020. 10. 27. 23:43

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 문제풀이 - 1이 될 때까지

내 풀이 - 1차 """ ### 동빈나 실전 문제 ## 그리디 알고리즘 - 3. 1이 될 때까지 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 2018 E 기업 알고리즘 대회 # 풀이 시간제한: 30분 """ """ N: 1로 만들 숫자 K: N을 나눌 숫자 Result: 주어진 N이 1이 될 때까지 걸리는 최소 횟수 """ N, K = map(int, input().split()) result = 0 while True: if N == 1: break if N % K == 0: N /= K else: N -= 1 result += 1 print(result) 풀이 설명 - 1을 빼거나 K로 나누는 작업을 수행하여 N이 1이 되도록 하는 최소 횟수를 구해야 함 - K로 나누는 ..

2020. 10. 27. 00:29