[24/10/31] 파이썬 매일 문제 풀이 7일차

 

- 수열과 구간 쿼리 2

=> 엄청 오래 걸리고, 어려웠던 문제, list comprehension 사용

 

- 삼각형의 완성조건 (2)

 

=> 사실 수학적으로 풀이하면 삼각형 나머지 한변의 길이 = 2*min() -1

def solution(sides):
    return 2 * min(sides) - 1

 

- 무작위로 K개의 수 뽑기

 

=> 중복 없애고, 순서 알아서 정렬 : set(arr)

     중복 없애고, 순서 자동 정렬 싫으면 : dict.fromkeys(arr)

( dictionary 사용한 중복 제거 => key값이 중복 불가 성질을 가지고 있음 )

 

- 구슬을 나누는 경우의 수

 

=> 서로 다른 n개 중 m개를 뽑는 경우의 수 문제이다.

=> n! /(n-m)! * m!

=> factorial계산을 위해 재귀 함수 사용

=> 그냥 import math해서 math.comb(n,m)도 있음

 

- 정사각형으로 만들기

 

- a와 b 출력하기

 

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges