코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr import sys import heapq input = sys.stdin.readline jobs = [list(map(int, input().split())) for _ in range(int(input()))] def solution(jobs): answer, now, i = 0, 0, 0 start = -1 q = [] while i < len(jobs): for job in jobs: if start < job[0]

코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr import sys from collections import defaultdict input = sys.stdin.readline genres = list(map(str, input().split())) plays = list(map(int, input().split())) def solution(genres, plays): answer = [] genresPlays = defaultdict(int) genresSongs = defaultdict(lambda..

코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr import sys import math input = sys.stdin.readline w, h = map(int, input().split()) def solution(w, h): return w * h - (w+h-math.gcd(w, h)) print(solution(w, h)) 해설 풀다가 마땅한 아이디어가 계속 생각이 안나서 포기했다... 슈퍼짱짱 블로그에서 해답을 찾았지만 이해가 더 필요하다..😥

코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr import sys input = sys.stdin.readline s = input().rstrip() def solution(s): stack = [] for i in s: if len(stack) == 0: stack.append(i) elif stack[-1] == i: stack.pop() else: stack.append(i) if len(stack) == 0: return 1 else: return 0 print(solution(s)) ..

코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr import sys input = sys.stdin.readline s = input().rstrip() def solution(s): answer = len(s) for step in range(1, len(s) // 2 + 1): compressed = "" prev = s[0:step] count = 1 for i in range(step, len(s), step): if prev == s[i : i + step]: count += 1 else: c..

코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr import sys input = sys.stdin.readline limit = int(input()) people = list(map(int, input().split())) def solution(people, limit): people.sort() answer = 0 i, j = 0, len(people) - 1 while i