제주 탈출 일지

https://programmers.co.kr/learn/courses/30/lessons/42578?language=python3# 코딩테스트 연습 - 위장 programmers.co.kr # 처음 작성한 96.4 답안. 20개의 케이스 중 1번 케이스에서 시간 초과가 발생. # 96.4 답안. 1번 케이스 시간 초과. from itertools import combinations def solution(clothes): answer = 0 cloth_dic = dict() for i in clothes: try : cloth_dic[i[1]] += 1 except : cloth_dic[i[1]] = 1 answer_list = [] for i in range(1, len(clothes)+1): ans..

처음 작성한 코드 이중 for문을 사용해서 효율성에서 좋지 못한 모습을 보였다.(91점) def solution(phone_book): answer = True phone_book.sort(key=len) len_pb = len(phone_book) for i in range(len_pb): for j in range(i+1, len_pb): if phone_book[j].startswith(phone_book[i]) == True: return False return True 궁금해서 해답을 보았는데 zip을 사용하여 반복문을 줄였다. def solution(phoneBook): phoneBook = sorted(phoneBook) for p1, p2 in zip(phoneBook, phoneBook[..

처음 생각한 코드. def solution(participant, completion): answer = '' #participant 마라톤 참여 선수 #completion 마라톤 완주 선수 #완주하지 못한 선수는 한 명. for i in completion: if i in participant: participant[participant.index(i)] = '' for i in participant: answer += i return answer 정확도는 다 맞았으나, 효율성 테스트에서 모두 탈락. index 연산에서 하나씩 찾는 것이 굉장히 오래 걸릴 것이라고 생각함. 바로 딕셔너리를 원소의 이름 : 원소의 개수로 만듬 -> 구글링으로 찾아냄 # 최종 답안 def solution(participan..