치즈의 AI 녹이기

이 문제는 정확성과 효율성을 둘 다 평가하는 문제였다. 생각보다 금방 풀어서 제출했는데, 정확성은 100% 정답, 효율성은 66.6% 정답.. 아쉬운 결과 해당 결과의 풀이는 아래와 같다. def solution(gems): # 결국엔 배열 끝까지 탐색해보아야 함. gem_num = len(set(gems)) gem_index = dict() # 등장한 가장 나중 인덱스를 저장함. # gem_set = set() answer = [] min_len, min_index, max_index = 1000000, len(gems), 0 for index, gem in enumerate(gems): #보석 인덱스 업데이트 gem_index[gem] = index+1 # print(gem_index, gem_set..

다음과 같은 순서로 차례대로 함수를 정의하여 구현하였다. 1. 입차 출차에 따라 시간 계산 2. 계산된 시간에 대하여 요금 부여 import math def calcul_time(in_time, out_time): in_hour, in_min = int(in_time.split(":")[0]), int(in_time.split(":")[1]) out_hour, out_min = int(out_time.split(":")[0]), int(out_time.split(":")[1]) if out_min - in_min < 0: sub_hour = out_hour-in_hour-1 sub_min = out_min + 60 - in_min else: sub_hour = out_hour-in_hour sub_min..

문제에 대한 생각 흐름 정리는 다음과 같다. 1. 완전 탐색 시간은 최대 얼마나 걸리는가? 적용할 수 있는 할인율은 10%, 20%, 30%, 40% 4가지이고, 이모티콘은 최대 7개까지 주어지므로 4^7개의 계산 결과 중 최소값을 찾으면 되겠다. 그럼 모든 경우의 수에 대한 배열을 생성하기 위한 함수는 어떤 것을 활용하면 좋을까? itertools.product(*2d list)를 활용. https://www.geeksforgeeks.org/python-all-possible-permutations-of-n-lists/ Python | All possible permutations of N lists - GeeksforGeeks A Computer Science portal for geeks. It c..

3. 광물캐기 처음에는 무조건 다이아몬드>철>돌 곡괭이 순으로 선택해서 해결하면 되지 않을까..? 라고 생각했다. 그런데 생각해보면, 돌을 캐기 위해 다이아몬드 곡괭이를 쓰는 것은 낭비가 될 것이고, 다이아몬드를 캐기위해 돌 곡괭이를 쓰는 것은 큰 손실이 될 것이다. 이 문제는 한 번 곡괭이를 선택하면 광물을 순서대로 5개씩 캐야 하므로, '5개씩 묶인 광물 청크를 어떤 곡괭이를 써야 피로도가 최적이 되는지를 선택' 하는 문제라고 볼 수 있다. 1. 광물 배열을 5개씩 쪼개어 다이아몬드, 철, 돌 광물이 많은 순으로 정렬 2. 다이아몬드>철>돌 곡괭이 순으로 사용. 해당 풀이는 왠지 모르게 최종 제출 시 한 문제를 통과하지 못하고 있음. 일단 패스! from collections import deque,..