🌱 → 🌳

설계 종류를 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://www.acmicpc.net/problem/2404 2404번: 단위 분수로 분할 첫째 줄에 양의 정수 p, q, a, n이 입력된다. (1 ≤ p, q ≤ 800, 1 ≤ a ≤ 12000, 1 ≤ n ≤ 7) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 백트래킹 실버1 1.2h o 설계 방법 백트래킹 구해야 하는 타깃 분수에서 모든 경우의 수를 빼가면서 풀이함 코드 시간초과 .. from fractions import Fraction import sys input = sys.stdin.readline p, q, a, n = map(int, input().split()) target = Fraction(p, q) def backtrack(remaining..

문제 정보 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/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 유형 : 완전탐색 난이도 : level 2 코드 내 코드 import itertools def is_prime(n): if n

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 방법 python의 dict를 사용 def solution(k, tangerine): cnt = 0 dic = {} for i in tangerine: if key에 없으면 : dic key로 추가 else: key의 value += 1 dic의 value가 큰 순으로 sorting for i in dic의 val: cnt += 1 if val의 합 >= k: break return cnt..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 시간초과 발생 from itertools import combinations def solution(n): answer = 1 b = 1 if n % 2 == 0 : while n > 2*b: answer += len(list(combinations(range(n-b), b))) b += 1 answer += 1 else: while n >= 2*b: answer += len(list(com..

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