🌱 → 🌳

설계 종류를 key, 종류마다 의상의 갯수를 value로 넣음 1개, 2개, 3개 … n개 입을 수 있음 예) 2개 입는 경우 key 중에 2개를 뽑아 내서 value 곱하면 됨 이런식으로 1,2,3 .. n개까지의 경우의 수를 다 더하면 답임 코드 from itertools import combinations def solution(clothes): answer = 1 dict = {} for i in clothes: if i[1] not in dict: dict[i[1]] = 1 else: dict[i[1]] += 1 for i in range(1,len(dict)+1): for j in list(combinations(dict, i)): tmp = 1 for k in j: tmp *= dict[k]..

코드 시간 초과 코드 def solution(phone_book): phone_book.sort() for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[j].startswith(phone_book[i]): return False return True 시간복잡도(big-O)에 데이터 크기(n)을 넣어서 나온 값이 100,000,000(1억)이 넘으면 시간 제한 초과할 가능성 있음 ! for문을 2번쓰면 최악의 경우 O(N^2) 1 ≤ phone_book ≤ 1000000 이므로, O(N^2)은 안됨. https://thals.tistory.com/214 [프로그래머스] 전화번호 목록 - python 문제 정..

문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 큐 난이도 : level 2 코드 (인덱스, 값) 이렇게 튜플 구조로 큐에 넣어서 풀었음 from collections import deque def solution(priorities, location): answer = 0 arr = [] q = deque([]) for i in range(len(priorities)): q.append((i, priorities[i]..

문제 정보 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 시간 초과 및 몇개의 테스트에서 실패 def solution(phone_book): answer = True for i in range(len(phone_book)): for j in range(i+1, len(phone_book)): if phone_book[i] in phone_book[j]: answer = False return answer → 반례 찾아보기 ((수정)) 요..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사전 지식 python에서 최대공약수, 최소공배수 구하는 방법 - a,b의 최대공약수 : math.gcd(a,b) - a,b의 최소공배수 : a*b/math.gcd(a,b) 코드 내 코드(정답) from math import gcd def solution(arr): stack = [] for i in arr: if not stack: stack.append(i) else: a = stack.pop..

코드 시간초과 코드 from collections import deque def solution(scoville, K): answer = 0 scoville = deque(scoville) while True: scoville = deque(sorted(scoville)) if scoville[0] >= K: break v1 = scoville.popleft() v2 = scoville.popleft() scoville.append(v1+(v2*2)) answer += 1 return answer 심지어 몇몇테스트 런타임에러도 발생 deque 사용해서 새로운 스코빌지수 들어올 때 마다 정렬해줌 내가 봐도 구린 코드 .. 시간초과 해결 코드 from heapq import heapify, heappush,..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정보 문제 유형 : stack/queue 설계 방법 소요 시간을 미리 계산해두고 q에 저장 (q는 deque) q.popleft해서 앞에 있는 기능이 배포될 때 함께 배포될 수 있는 뒷 기능 저장 코드 실패 코드 from collections import deque def solution(progresses, speeds): answer = [] cnt = 1 q = deque() for i..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 방법 completion 돌면서 participant에 i가 있으면 completion 배열에서 i 지워주고, 마지막 남은 participant를 반환해주면 된다고 생각했음 근데 이렇게 하면 시간복잡도가 O(n^2) 이기 때문에 시간초과발생 문득 python 내장 sort() 함수가 O(nlogN)인 게 기억났음 내장함수 사용해서 정렬한 뒤, 순서대로 빼면 되겠구나 생각함 코드 시간초과 de..