구현 2

[구현, 그리디?] 프로그래머스 lv2. 과제 진행하기

문제 프로그래머스 문제 바로가기 요약 * 1. 정해진 시간이 되면 과제를 시작한다. * 2. 진행중이던 건 멈춘다. * 3. 정해둔거 끝나면 멈춰둔거 한다 * 4. 멈춰둔거 여러개면 마지막에 하던거 한다 => 스택 접근 ''' CASE 1. done : 다음꺼까지 남은 시간 >= 소요시간 1-1. wait 리스트 소모 CASE 2. not done : 다음꺼까지 남은 시간 < 소요시간 2-1. wait 으로 넘김 남은 시간 업데이트 ''' def solution(plans): # 과목 , 시작, 소요시간 def getTime(time_str): h, m = map(int, time_str.split(':')) time_int = h*60+m return time_int wait = [] done = []..

[구현] 이코테, 프로그래머스 문자열 압축

문제 바로가기 중복되는 문자열을 압축해서 압축 결과가 가장 작은 길이를 출력하라. 조건 1] 앞에서부터 일정 단위로 자른다. 조건 2] 입력되는 문자열의 길이는 1이상 1,000이하이다. 힌트 길이가 1,000이기 때문에 완전 탐색을 수행할 수 있다. 문자열의 길이를 기준으로 가장 큰 반복문의 틀을 만든다. 문자열의 길이는 range(s,e,step)을 이용해, 문자열의 특정 단위를 탐색할 수 있다. import sys sys.stdin = open('./구현/input.txt','rt') s = str(input()) short = len(s) for step in range(1,len(s)//2+1): # i는 자를 문자열의 길이 # 0 단위, 1단위, 2단위, initial = s[:step] re..

⚡️algorithm 2022.06.14