제주 탈출 일지

https://programmers.co.kr/learn/courses/30/lessons/42747?language=python3# 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr # 최종답안 def solution(citations): answer = 0 citations = sorted(citations) c = [] for i in range(len(citations) + 1): a = [j for j in citations if i >= j] # h번 이하 b = [j..

https://programmers.co.kr/learn/courses/30/lessons/42584?language=python3 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr # 최종 답안 def solution(prices): answer = [0] * len(prices) stack = [] timeLine = {} time = len(prices) for i in enumerate(prices): stack.append(i) for i in range(len..

https://programmers.co.kr/learn/courses/30/lessons/42587?language=python3 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr # 최종 코드 from collections import deque def solution(priorities, location): answer = 0 a = deque(priorities) b = location while True : if len(a) == 1: break tmp = a.popleft() if tmp >= max(a..

https://programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr from collections import deque from collections import Counter def solution(progresses, speeds): answer = [] complete = {} index_list = [] # 몇일 남았는지를 계산하자. day = 1 while True: if len(..

https://programmers.co.kr/learn/courses/30/lessons/42842?language=python3 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr # 최종답안 def solution(brown, yellow): answer = [] ver_hor_sum = (brown // 2) + 2 sum_ = brown + yellow for i in range(1, ver_hor_sum): hor_ = i ver_ = ver_hor_sum - i if ver_ >= hor_ : i..

https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr # 최종 답안 import itertools def find_decimal(number): if number == 1: return 1 elif number == 0: return 1 for i in range(2, number): if number % i == 0: return 1 return 0 def soluti..

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 프로그램 코드 # 20점 def solution(genres, plays): answer = [] song_dic = dict() for i in range(len(genres)): song_dic[genres[i]] = {} for i in range(len(genres)): song_dic[genres[i]].setdefault(i, plays[i]) s_..

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