무화과

알고리즘 고득점 Kit > 완전탐색 > 최소직사각형 최소직사각형 Lv.1 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=..

알고리즘 고득점 Kit > 탐욕법(Greedy) > 체육복 체육복 Lv.1 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수..

def solution(nums): answer = 0 if len(set(nums))

def solution(progresses, speeds): answer = [] # progresses가 남아있는 이상 계속 while while progresses: cnt=0 # progresses가 없는데 pop 할 수 없으므로 progresses가 True인지 확인 추가 while progresses and progresses[0] >=100: cnt+=1 progresses.pop(0) speeds.pop(0) progresses = [(progresses[i] + speeds[i]) for i in range(len(progresses))] # cnt는 계속 넣어주는데 0이 아니면 넣어주지 않음 if cnt != 0: answer.append(cnt) return answer # progre..

def solution(arr): answer=[] for i in range(len(arr)-1): if arr[i]!=arr[i+1]: answer.append(arr[i]) answer.append(arr[-1]) return answer # i+1로 range오류가 나지 않기 위해 range()에 -1을 해준다 # arr[-1] 마지막은 들어가지 않으므로 따로 넣어줌

def solution(phone_book): answer = True ph = phone_book.copy() for i in phone_book: ph.remove(i) for k in ph: m = min(len(i), len(k)) if i[:m] == k[:m]: answer = False break return answer >>시간초과 >>list와 for문을 두개나 써서, remove로 list 탐색으로 인한 시간 소요 def solution(phone_book): for x in phone_book: temp = "" for y in x: temp += y #몇 글자가 맞을지 모르니깐 하나씩 더 해봄 if temp in phone_book and temp != x: #dic에 있으면서 자기..