느낌표 공장

from collections import deque def dictionary() : dic = {} for i in range(1, 27) : dic[chr(64+i)] = i return dic def solution(msg): dic = dictionary() idx = [] msg = deque(msg) last = 26 w = msg.popleft() d = True while msg : c = msg.popleft() if w+c in dic : while True : w = w+c try : c = msg.popleft() except : d = False break if w+c not in dic : break last += 1 dic[w+c] = last idx.append(dic[w]..

def repl(m) : m = m.replace("A#", 'a') m = m.replace("C#", 'c') m = m.replace("D#", 'd') m = m.replace("F#", 'f') m = m.replace("G#", 'g') return m def time_code(start, end) : s_h, s_m = start.split(":") e_h, e_m = end.split(":") time = (int(e_h)*60 + int(e_m)) - (int(s_h)*60 + int(s_m)) return time def solution(m, musicinfos): answer = [] m = repl(m) for musicinfo in musicinfos : start, end, ti..

from collections import deque def solution(cacheSize, cities): cache = deque([], maxlen=cacheSize) time = 0 if cacheSize == 0 : return len(cities) * 5 for city in cities : city = city.lower() if city in cache : cache.remove(city) cache.append(city) time +=1 else : cache.append(city) time += 5 return time 풀이 1) 초기 설정 및 cacheSize가 0인경우 from collections import deque def solution(cacheSize, cities):..

def solution(s): zero = 0 change = 0 while s != "1" : one = s.count('1') zero += s.count('0') s = format(one, 'b') change += 1 return [change, zero] 풀이 1. s가 1이 될때까지 while문을 반복한다. 2. 1의 개수를 세고, 개수를 이진수로 변환한다. 3. 0의 개수는 그때마다 세어 더해준다. 4. 변환한 횟수를 구하기 위해 반복문이 돌때마다 +1해준다.

def delete(temp, column, count) : for change in temp : if column[change] != 0 : column[change] = 0 count += 1 return column, count def match(m, board, column_1, count): new_board = [] temp = [] while board : column_2 = list(board.pop()) temp_2 = [] for block in range(m-1): if column_1[block] == column_1[block+1] == column_2[block] == column_2[block+1] : temp.append(block) temp.append(block+1) te..

def solution(people, limit): people.sort() boat = 0 r = len(people) -1 l = 0 while l < r : if people[l] + people[r]

def solution(brown, yellow): for i in range(1, int(yellow/2) + 2) : if yellow % i == 0 : width = int(yellow/i) b = i*2 + width*2 + 4 if b == brown : return [width+2, i+2] 풀이 노란색을 이용해서 테두리를 공략하는 풀이 노란색의 가로, 세로 길이를 알기만 하면 된다. 1. yellow의 약수라면, yellow를 감싸는 테두리의 갯수를 구한다. 2. 그 수가 brown과 같다면 i가 yellow의 가로가 된다. 3. yellow 가로 세로 길이에서 2를 더해 반환한다. (위 아래 그리고 양 옆을 brown이 감싸고 있으니 2씩 더한다)

def solution(number, k): answer = [number[0]] for num in number[1:] : while len(answer)>0 and answer[-1] 0 : answer.pop() k -= 1 answer.append(num) if k != 0 : answer = answer[:-k] return ''.join(answer) 풀이 1. answer에 값을 순서대로 삽입한다. 2. 들어오는 값이 answer에 있는 값보다 크다면 answer의 값을 빼주고 k에서 1을 빼준다. (반복) 3. k만큼 숫자를 빼주지 못했다면, 뒤에서부터 k만큼(남은 부분) 삭제해준다. * 처음에 while 대신 if를 썼었는데 그렇게 되면, test 3번 "4177..

from collections import deque def solution(bridge_length, weight, truck_weights): truck_weights = deque(truck_weights) passing = deque([0] * bridge_length) time = 0 bridge_w = 0 while passing: time += 1 move = passing.popleft() # 다리를 완전히 지나간 트럭이 있었을 경우(move = 다리를 빠져나간 트럭 / 일 경우) if move != 0 : bridge_w -= move if truck_weights: if bridge_w + truck_weights[0]

def solution(clothes): dic = {} for i in clothes : if i[1] in dic : dic[i[1]] += 1 else : dic[i[1]] = 2 answer = 1 for j in dic.values() : answer *= j return answer -1 풀이 의상 종류를 세어 경우의 수를 구해주면 된다. 1. dic에 의상 종류에 따라 저장하고 해당 종류가 또 있다면 1을 더해준다. 2. dic에 저장된 의상 종류들의 모든 값(수)들을 곱하고 -1하여 반환한다. * 2부터 시작하고 -1하는 이유 : 의상종류가 3가지라고 가정했을 때, (a + 1)(b + 1)(c + 1) - 1 = (a + b + c) + (ab + bc + ca) + abc 다른 풀이 f..