공부 스토리/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

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 문제풀이 - 숫자 카드 게임

내 풀이 """ ### 동빈나 실전 문제 ## 그리디 알고리즘 - 2. 숫자 카드 게임 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 2019 국가 교육기관 코딩 테스트 # 풀이 시간제한: 30분 """ """ N * M: 숫자가 쓰인 카드가 놓인 이차원 배열 크기 Result: 가장 높은 숫자가 쓰인 카드 한 장을 뽑기 """ N, M = map(int, input().split()) result = 0 for i in range(N): cardsInRow = list(map(int, input().split())) minCard = min(cardsInRow) result = max(result, minCard) print(result) 풀이 설명 - 각 행에서 가장 작은 ..

2020. 10. 26. 22:46

공부 스토리/Programming

[이것이 코딩 테스트다 with Python] 그리디 알고리즘 문제풀이 - 큰 수의 법칙

내 풀이 """ ### 동빈나 실전 문제 ## 그리디 알고리즘 - 1. 큰 수의 법칙 # 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 2019 국가 교육기관 코딩 테스트 # 풀이 시간제한: 30분 """ """ N: 배열의 크기 M: 숫자가 더해지는 횟수 K: 연속으로 더해지는 횟수 제한 Result: 주어진 수들을 M번 더해 가장 큰 수를 구하기 """ N, M, K = map(int, input().split()) nums = list(map(int, input().split())) result = 0 nums.sort(reverse=True) maxNum = nums[0] secondNum = nums[1] while True: if M == 0: break for _ in..

2020. 10. 26. 22:42