순열과조합 (3) 썸네일형 리스트형 [순열과 조합] 프로그래머스 L1 '두 개 뽑아서 더하기' (Python) https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 1. combinations을 이용해서 조합 만들기 2. 중복되는 문자열 제거 3. 숫자를 더한 값 출력 from itertools import combinations, permutations def solution(numbers): s = set() num = set(combinations(numbers,2)) .. [알고리즘] 소수의 판별 / 투 포인터 / 구간 합 계산 / 순열과 조합 소수의 판별 [특정 숫자 소수 판별] 제곱근 사용. 시간 복잡도 : O(X^1/2) import math def is_prime_number(x): for i in range(2,int(math.sqrt(x))+1): if x%i==0: return False #소수 아님 return True #소수 is_prime_number(숫자) [특정 범위 소수 판별 (에라토스테네스의 체)] 시간 복잡도 : O(NloglogN). 메모리를 많이 필요하기 때문에 N이 1,000,000 이내여야 함 2부터 N까지의 모든 자연수를 나열한다. 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다 남은 수 중에서 i의 배수를 모두 제거한다(i는 제거하지 않는다) 더 이상 반복할 수 없을 때까지 2번과 3번의 과정.. [순열과 조합] 백준 1759번 '암호 만들기' (Python) https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 암호가 순서대로 정렬되어 있어야 하므로 combinations 사용 최소 모음 1개 이상, 자음 2개 이상 있어야 함 '''입력 예시 4 6 a t c i s w ''' from itertools import combinations l,c = map(int, input().split()) alpha = input().split() alpha.sort() result = list(combinations(.. 이전 1 다음