코딩테스트 연습 - 단어 변환 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 최소 단계를 구하는 것이므로 BFS로 접근 from collections import deque def solution(begin, target, words): if target not in words : return 0 return bfs(begin, target, words) def bfs(begin, target, words): queue = deque() queue.append([begin, 0]) #시작 단어와 단계 0으로 초기화 while queue: now, step = queue.popleft() if now == target: return step for word in words: count..

코딩테스트 연습 - 정수 삼각형 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 def solution(triangle): floor = len(triangle) - 1 # N층의 인덱스 while floor > 0: # N, N-1,...2, 1 for i in range(floor): # N번째 인덱스엔 0~N-> N+1개의 숫자가 있음 # 바로 위층의 칸에 아래칸의 두개중 큰값을 더해줌 triangle[floor-1][i] += max(triangle[floor][i], triangle[floor][i+1]) floor -= 1 # 층하나 올라가기 return triangle[0][0]

코딩테스트 연습 - 신고 결과 받기 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 def solution(id_list, report, k): id_dict={x: 0 for x in id_list} rep_id={x: 0 for x in id_list} arr=[] id = [] for i in set(report): id_dict[i.split()[1]] +=1 for i in id_dict.keys(): if id_dict[i] >= k: id.append(i) for i in set(report): if i.split()[1] in id: rep_id[i.split()[0]]+=1 return [_ for _ in rep_id.values()] 모범 답안 def solutio..

코딩테스트 연습 - 배달 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 import heapq def dijkstra(dist,adj): queue = [] heapq.heappush(queue, [0,1]) while queue: cost, node = heapq.heappop(queue) for c,n in adj[node]: if cost+c < dist[n]: dist[n] = cost+c heapq.heappush(queue, [cost+c,n]) def solution(N, road, K): dist = [float('inf')]*(N+1) dist[1] = 0 adj = [[] for _ in range(N+1)] for r in road: adj[r[0]].append..

코딩테스트 연습 - [3차] 파일명 정렬 | 프로그래머스 스쿨 (programmers.co.kr) 모범 답안 import re def splitS(s): head = re.match('[\D]+', s) number = re.search('[0-9]+', s) file = [head[0], int(number[0]), s[number.end():]] return file def solution(files): newFile = [] for i, file in enumerate(files): s_file = splitS(file.lower()) s_file.append(i) newFile.append(s_file) newFile.sort(key = lambda x : (x[0], x[1], x[-1])) a..

코딩테스트 연습 - 스킬트리 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 def solution(skill, skill_trees): count=0 for st in skill_trees: sk='' for s in st: if s in skill: sk+=str(skill.index(s)) if sk=='': count+=1 num='' for i in range(len(sk)): num+=str(i) if sk==num: count+=1 return count 모범 답안 def solution(skill, skill_trees): answer = 0 for skills in skill_trees: skill_list = list(skill) for s in skills: if ..

코딩테스트 연습 - 오픈채팅방 | 프로그래머스 스쿨 (programmers.co.kr) 나의 풀이 . Change로 닉네임이 변경될 때 기존의 닉네임을 변경하는 것에 어려움이 있었다. 모범 답안 def solution(record): dic={} result=[] for rec in record: record_split = rec.split() if len(record_split) == 3: dic[record_split[1]] = record_split[2] for rec in record: record_split = rec.split() if record_split[0] == 'Enter': result.append(f'{dic[record_split[1]]}님이 들어왔습니다.') elif recor..

코딩테스트 연습 - 폰켓몬 | 프로그래머스 스쿨 (programmers.co.kr) 코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 스쿨 (programmers.co.kr) def solution(participant, completion): hash_dict={} csum=0 for i in participant: hash_dict[hash(i)]=i csum+=hash(i) for i in completion: csum-=hash(i) return hash_dict[csum] 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 스쿨 (programmers.co.kr) def solution(phone_book): pdict = {} for i in phone_book: pdict[i] = 1 f..