💻 Coding Problems Solving/Permutations | Combinations 검색 결과

4 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Permutations | Combinations

[BOJ 1038] 감소하는 수

[BOJ 1038] 감소하는 수 1. 문제 : Link N번째 감소하는 수를 찾는 문제 2. 풀이 감소하는 수가 되는 모든 조합을 고려해서 배열에 저장하고, n값에 따라서 return 만약 인덱스를 벗어난다면 최대값을 벗어나는 수이기 때문에 -1 그리고 0~9의 숫자를 하나씩 조합으로 계산한 이유는 중복되는 숫자가 존재하는 순간 감소하는 수가 아니기 때문 3. 코드 from itertools import combinations n = int(input()) nums = list() for i in range(1, 11): for comb in combinations(range(0, 10), i): comb = list(comb) comb.sort(reverse=True) nums.append(int(""..

2022. 6. 30. 04:54

💻 Coding Problems Solving/Permutations | Combinations

[프로그래머스] LV.2 위장

[프로그래머스] LV.2 위장 1. 문제 : Link 경우의 수 조합을 묻는 문제 2. 풀이 해쉬를 이용해서 풀이 옷을 안입는 경우를 + 1해줘야하고 마지막에 전부 안입는 경우는 없기 때문에 -1 3. 코드 def solution(clothes): c = {} for clo in clothes: cl = clo[1] if cl not in c: c[cl] = 1 else: c[cl] += 1 answer = 1 for type in c: answer *= (c[type] + 1) return answer-1 import java.util.HashMap; import java.util.HashSet; import java.util.Set; class Solution { public int solution(..

2022. 4. 16. 15:44

💻 Coding Problems Solving/Permutations | Combinations

[프로그래머스] LV.2 소수 찾기

[프로그래머스] LV.2 소수 찾기 1. 문제 : Link 문자열로 숫자가 주어지고 순열 이용해서 소수찾기 2. 풀이 순열이용 중복삭제 및 제곱근 이용해서 소수찾기 3. 코드 from itertools import permutations import math def solution(numbers): answer = 0 num = [] for i in range(len(numbers)): a = list(permutations(numbers, i+1)) num = num + a num2 = [] for i in num: num2.append(int(''.join(k for k in i))) num2 = list(set(num2)) for n in num2: cnt = 0 sqrt = int(math.sqr..

2022. 4. 14. 16:11

💻 Coding Problems Solving/Permutations | Combinations

[프로그래머스] LV.2 메뉴 리뉴얼

[프로그래머스] LV.2 메뉴 리뉴얼 1. 문제 : Link 메뉴를 조합해서 가장 많이 나온 메뉴를 return 2. 풀이 combinations와 Counter를 알아야 풀 수 있었던 문제! 먼저 단위마다 (for문으로 course돌려준다) 주문을 확인해서 각 주문의 조합을 맞춰주고 join을 통해 문자열로 변경해준다. 문자열을 모두 저장한 후에는 counter.most common()을 통해 해당 문자열이 얼마나 나왔는지 출력해주고, 답 리스트에 저장할 때 조건을 2회 이상나오면서 가장 많이 나온 cnt의 횟수와 같은 문자열을 저장해주고 sorted하여 return해준다. 3. 코드 from itertools import combinations from collections import Counter..

2022. 4. 9. 16:40