본문 바로가기

python6

[ BOJ ] 14888 / 연산자 끼워넣기 문제 n개의 수로 이루어진 수열이 주어집니다. 수와 수 사이에 끼워 넣을 수 있는 n-1개의 연산자가 주어집니다. 연산자는 +, -, x, / 로만 구성됩니다. 주어진 수열의 순서를 바꾸는것은 안됩니다. Solve 연산자의 순열을 구합니다. operator = ['+', '+', '-', '*', '/'] arr = itertools.permutations(operator, len(operator)) print(len(list(arr))) # 120 ('+', '+', '-', '*', '/') 이런게 겹치는 것을 확인할 수 있습니다. 이때 전체 길이는 120입니다. arr = itertools.permutations(operator, len(operator)) arr_set = set(list(arr).. 2022. 7. 26.
[ Programmers ] 87946 / 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 피로도를 사용하여 던전을 탐험할 수 있습니다. 각 던전마다 탐험을 시작하기 위해 필요한 최소 필요 피로도와 던전 탐험을 마쳤을 때 소모되는 소모 피로도가 있습니다. 최소 필요 피로도: 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도 소모 피로도: 던전을 탐험한 수 소모되는 피로도 이 게임에는 하루에 한 번씩 탐험할 수 있는 던전이 여러 개 존재합니다. 한 유저는 이 던전들을 최.. 2022. 7. 25.
[ Python ] Combination (조합) 서로 다른 n개 중에서 r개를 취한 조합을 의미합니다. 조합은 순서를 고려하지 않습니다. python의 itertools 라이브러리를 이용하면 순열과 조합을 for 문 없이 구현할 수 있습니다. combinations 함수를 사용합니다. ex) 예를 들어 [ 1, 2, 3 ] 의 리스트가 존재할 때, 2개의 원소를 골라 나열하면 [ [1, 2], [1, 3], [2, 3] ] 총 3가지가 나오게 됩니다. 이때 [1, 2] 와 [2, 1]은 같은 것으로 취급합니다. 2022. 7. 4.
[ Section.02 ] 01. K번째 수 s, e 번째 까지의 수를 오름차순 정렬했을때, k번쨰로 나타나는 숫자를 출력하는 프로그램을 작성하세요 2022. 6. 26.