느낌표 공장

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

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..