profile
hello~ I want to share code with you~

Combinations_with_replacement(중복조합)

nHr서로 다른 n개중에서 중복을 허용하되 순서는 없이 r개를 뽑는 경우itertools 이용

2022년 9월 19일
·
0개의 댓글
·

product(중복순열)

nπr서로 다른 n개중, 중복을 허용하고 순서가 존재하도록 r개를 뽑는 경우itertools 이용

2022년 9월 19일
·
0개의 댓글
·

combinations(조합)

nCr서로 다른 n개중 순서와 중복 없이 r개를 뽑는 경우itertools 사용

2022년 9월 18일
·
0개의 댓글
·

permutations(조합)

nPr서로 다른 n개중 r개를 순서는 있고, 중복은 없이 뽑는 경우itertools사용직접 구현

2022년 9월 18일
·
0개의 댓글
·

BoJ 1010[python] 조합

문제재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을

2022년 9월 18일
·
0개의 댓글
·
post-thumbnail

BoJ 11050 bionomial coefficient [python]

문제 해결 아이디어이차원 리스트로 파스칼 삼각형을 만들고 출력하면 된다.

2022년 9월 18일
·
0개의 댓글
·

BoJ 3036 ring [python]

문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고,

2022년 9월 16일
·
0개의 댓글
·

BoJ 1358 python

입력첫째 줄에 수 W H X Y P가 주어진다. P는 선수의 수이다. W와 H는 100보다 작거나 같은 자연수이고, H는 짝수이다. X와 Y는 절댓값이 100보다 작거나 같은 정수이다. P는 최대 50인 자연수이다. 둘째 줄부터 P개의 줄에 각 선수들의 x좌표와 y좌표

2022년 9월 15일
·
0개의 댓글
·

BoJ 10816 [python]

입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는

2022년 9월 10일
·
0개의 댓글
·