느낌표 공장

def solution(tickets): path = {} for (start, end) in tickets: path[start] = path.get(start, []) + [end] for r in path.keys(): path[r].sort(reverse=True) answer = [] stack = ["ICN"] while stack : now = stack[-1] if now not in path or len(path[now]) == 0 : answer.append(stack.pop()) else : stack.append(path[now][-1]) path[now] = path[now][:-1] return answer[::-1] 풀이 1. 딕셔너리로 변환한 tickets를 while문을 돌..

DFS & BFS 개념 ☞ 2021.06.20 - [Algorithm/개념] - DFS / BFS 1. DFS def DFS(n, com, visited, computers) : visited[com] = True for j in range(n) : if com != j and computers[com][j] == 1: if visited[j] == False : DFS(n, j, visited, computers) def solution(n, computers): visited = [False for i in range(n)] answer = 0 for com in range(n) : if visited[com] == False : DFS(n, com, visited, computers) answer ..

def solution(n): number = [False, False] + [True] * n answer = [] for i in range(2, n+1) : if number[i] : answer.append(i) for j in range(2*i, n+1, i) : number[j] = False return len(answer) 풀이 ★ 에라스토테네스의 체를 활용해야 효율성테스트를 통과할 수 있다. ★ 2021.06.18 - [Algorithm/개념] - 에라토스테네스의 체(Eratosthenes' sieve ) 에라토스테네스의 체(Eratosthenes' sieve ) 에라토스테네스의 체(Eratosthenes' sieve ) 그리스의 수학자이자 지리학자인 에라토스테네스가 고안한 소수를 찾는 ..

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씩 더한다)