공부 스토리/Programming

[프로그래머스 Level 1 / Python3] - 체육복

문제 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 내 풀이 """ n: 전체 학생 수 lost: 체육복을 도난당한 학생들의 번호가 담긴 배열 reserve: 여벌의 체육복을 가져..

2020. 10. 31. 22:52

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