김낭만

재밌거나 필요하다고 생각하는 걸 만듭니다.

백준(BOJ) 15666 N과 M (12). 파이썬(Python)

파이썬은 날로 먹는 N과 M 시리즈 문제.
같은 수를 여러 번 고를 수 있으므로 중복조합(combinations_with_replacement)을 이용하되, 다음의 조건들을 생각해야 한다:

비내림차순인 수열만 출력한다 : 입력으로 들어가는 리스트를 정렬해 수열을 모두 비내림차순으로 만든다.
중복하는 수열은 한 번만 출력한다 : 출력을 집합으로 만들어 중복되는 수열을 제거한다.
사전 순으로 출력한다 : 집합을 다시 리스트로 만든 후 정렬하여 출력한다.

from itertools import combinations_with_replacement

n, m = map(int, input().split())
arr = sorted(list(map(int, input().split())))

for line in sorted(list(set(combinations_with_replacement(arr, m)))):
    print(' '.join(map(str, line)))

2024 18
2023 143

2024

(전공복습) 데이터과학 4. 시각화

차례

(전공복습) 데이터과학 3. 정규표현식

차례

(전공복습) 데이터과학 2. 전처리와 EDA

차례

(전공복습) 데이터과학 1. Pandas 사용법

차례

(전공복습) 데이터과학 0. 기초 및 사전지식

차례

(전공복습) 인공지능 7. 신경망

차례

(전공복습) 인공지능 6. 군집화

차례

(전공복습) 인공지능 5. 결정트리

차례

(전공복습) 인공지능 4. 확률과 베이지안

차례

(전공복습) 인공지능 3. 강화학습

차례

(전공복습) 인공지능 2. MDP

차례

(전공복습) 인공지능 1. 적대적 게임

차례

css box-sizing 0

Intro

(전공복습) 인공지능 0. 기초, 탐색 문제

차례

파이썬 타입 어노테이션 트러블슈팅 0

Intro

파이썬 네임드튜플(NamedTuple) 0

Intro

백준(BOJ) 1826 연료 채우기 파이썬(Python)

문제 링크

백준(BOJ) 15560 구간 합 최대? 1 파이썬(Python)

문제 링크

맨 위로 이동 ↑

2023

백준(BOJ) 16882 카드 게임 파이썬(Python)

문제 링크

백준(BOJ) 14948 군대탈출하기 파이썬(Python)

문제 링크

백준(BOJ) 26077 서커스 나이트 파이썬(Python)

문제 링크

백준(BOJ) 19581 두 번째 트리의 지름 파이썬(Python)

문제 링크

백준(BOJ) 1377 버블 소트 파이썬(Python)

문제 링크

백준(BOJ) 1355 구멍난 케이크 자르기 파이썬(Python)

문제 링크

백준(BOJ) 1272 특별 노드 파이썬(Python)

문제 링크

백준(BOJ) 1561 놀이 공원 파이썬(Python)

문제 링크

백준(BOJ) 1365 꼬인 전깃줄 파이썬(Python)

문제 링크

백준(BOJ) 1039 교환 파이썬(Python)

문제 링크

백준(BOJ) 24339 가희와 쓰레기 놀이 파이썬(Python)

문제 링크

백준(BOJ) 1135 뉴스 전하기 파이썬(Python)

문제 링크

백준(BOJ) 1112 진법 변환 파이썬(Python)

문제 링크

백준(BOJ) 1079 마피아 파이썬(Python)

문제 링크

백준(BOJ) 1545 안티 팰린드롬 파이썬(Python)

문제 링크

백준(BOJ) 1234 크리스마스 트리 파이썬(Python)

문제 링크

백준(BOJ) 1332 풀자 파이썬(Python)

문제 링크

백준(BOJ) 1033 칵테일 파이썬(Python)

문제 링크

백준(BOJ) 1958 LCS 3 파이썬(Python)

문제 링크

백준(BOJ) 2045 마방진 / 3192 매직 스퀘어 파이썬(Python)

문제 링크 문제 링크

백준(BOJ) 2146 다리 만들기 파이썬(Python)

문제 링크

백준(BOJ) 1726 로봇 파이썬(Python)

문제 링크

백준(BOJ) 1082 방 번호 파이썬(Python)

문제 링크

백준(BOJ) 1613 역사 파이썬(Python)

문제 링크

백준(BOJ) 1414 불우이웃돕기 파이썬(Python)

문제 링크

백준(BOJ) 1516 게임 개발 파이썬(Python)

문제 링크

백준(BOJ) 1069 집으로 파이썬(Python)

문제 링크

백준(BOJ) 1600 말이 되고픈 원숭이 파이썬(Python)

문제 링크

백준(BOJ) 1301 비즈 공예 파이썬(Python)

문제 링크

백준(BOJ) 1099 알 수 없는 문장 파이썬(Python)

문제 링크

백준(BOJ) 1132 합 파이썬(Python)

문제 링크

백준(BOJ) 14890 경사로 파이썬(Python)

문제 링크

백준(BOJ) 2128 마지막 조별 시합 파이썬(Python)

문제 링크

백준(BOJ) 1153 네 개의 소수 파이썬(Python)

문제 링크

백준(BOJ) 11437 LCA 파이썬(Python)

문제 링크

백준(BOJ) 21943 연산 최대로 파이썬(Python)

문제 링크

백준(BOJ) 6531 이런 문제는 유치원생도 해결할 수 있어 파이썬(Python)

문제 링크

백준(BOJ) 27888 가희와 지하철역 저장 시스템 1 파이썬(Python)

문제 링크

백준(BOJ) 16228 GCC의 유산 파이썬(Python)

문제 링크

백준(BOJ) 4970 디지털 회로 개론 파이썬(Python)

문제 링크

백준(BOJ) 16402 제국 파이썬(Python)

문제 링크

백준(BOJ) 19591 독특한 계산기 파이썬(Python)

문제 링크

백준(BOJ) 25240 가희와 파일 탐색기 2 파이썬(Python)

문제 링크

백준(BOJ) 20129 뒤집힌 계산기 파이썬(Python)

문제 링크

백준(BOJ) 9203 호텔 예약 파이썬(Python)

문제 링크

백준(BOJ) 21774 가희와 로그 파일 파이썬(Python)

문제 링크

백준(BOJ) 21942 부품 대여장 파이썬(Python)

문제 링크

백준(BOJ) 3300 무어 기계 파이썬(Python)

문제 링크

백준(BOJ) 22859 HTML 파싱 파이썬(Python)

문제 링크

백준(BOJ) 3689 셔플 파이썬(Python)

문제 링크

백준(BOJ) 17398 통신망 분할 파이썬(Python)

문제 링크

백준(BOJ) 17299 오등큰수 파이썬(Python)

문제 링크

백준(BOJ) 17132 두더지가 정보섬에 올라온 이유 파이썬(Python)

문제 링크

백준(BOJ) 1725 히스토그램 파이썬(Python)

문제 링크

백준(BOJ) 22976 계산 최적화 파이썬(Python)

문제 링크

백준(BOJ) 9942 하노이의 네 탑 파이썬(Python)

문제 링크

백준(BOJ) 1607 원숭이 타워 파이썬(Python)

문제 링크

백준(BOJ) 14945 불장난 파이썬(Python)

문제 링크

백준(BOJ) 16637 괄호 추가하기 파이썬(Python)

문제 링크

백준(BOJ) 14499 주사위 굴리기 파이썬(Python)

문제 링크

백준(BOJ) 2541 점 파이썬(Python)

문제 링크

백준(BOJ) 2226 이진수 파이썬(Python)

문제 링크

백준(BOJ) 3142 즐거운 삶을 위한 노력 파이썬(Python)

문제 링크

백준(BOJ) 11692 시그마 함수 파이썬(Python)

문제 링크

백준(BOJ) 17490 일감호에 다리 놓기 파이썬(Python)

문제 링크

백준(BOJ) 2433 The Sound of Silence 파이썬(Python)

문제 링크

백준(BOJ) 13913 숨바꼭질 4 파이썬(Python)

문제 링크

백준(BOJ) 1304 지역 파이썬(Python)

문제 링크

백준(BOJ) 5569 출근 경로 파이썬(Python)

문제 링크

백준(BOJ) 21397 긴 수 파이썬(Python)

문제 링크

백준(BOJ) 1765 닭싸움 팀 정하기 파이썬(Python)

문제 링크

백준(BOJ) 22942 데이터 체커 파이썬(Python)

문제 링크

백준(BOJ) 16475 수학 미로 파이썬(Python)

문제 링크

백준(BOJ) 17143 낚시왕 파이썬(Python)

문제 링크

백준(BOJ) 1509 팰린드롬 분할 파이썬(Python)

문제 링크

백준(BOJ) 10775 공항 파이썬(Python)

문제 링크

백준(BOJ) 27172 수 나누기 게임 파이썬(Python)

문제 링크

백준(BOJ) 2143 두 배열의 합 파이썬(Python)

문제 링크

백준(BOJ) 20303 할로윈의 양아치 파이썬(Python)

문제 링크

백준(BOJ) 16724 피리 부는 사나이 파이썬(Python)

문제 링크

백준(BOJ) 9527 1의 개수 세기 파이썬(Python)

문제 링크

백준(BOJ) 1016 제곱ㄴㄴ수 파이썬(Python)

문제 링크

백준(BOJ) 18119 단어 암기 파이썬(Python)

문제 링크

백준(BOJ) 14438 수열과 쿼리 17 파이썬(Python)

문제 링크

백준(BOJ) 1321 군인 파이썬(Python)

문제 링크

백준(BOJ) 2011 암호코드 파이썬(Python)

문제 링크

백준(BOJ) 9345 디지털 비디오 디스크(DVDs) 파이썬(Python)

문제 링크

백준(BOJ) 4386 별자리 만들기 파이썬(Python)

문제 링크

백준(BOJ) 2357 최솟값과 최댓값 파이썬(Python)

문제 링크

백준(BOJ) 1111 IQ Test 파이썬(Python)

문제 링크

세그먼트 트리

개요 선형적인 자료구조에서는 값에 접근하는 데에 \(O(1)\)이면 충분하지만, 대신 부분합을 구하는 데에는 \(O(N)\)이 필요하다. 그렇다면 이 자료구조를 이진 트리로 구성하면 어떨까? 값에 접근하는 데에 걸리는 시간이 \(O(\lg N)\)으로 늘어나지만 대신 부분합을 구하...

백준(BOJ) 11505 구간 곱 구하기 파이썬(Python)

문제 링크

백준(BOJ) 2042 구간 합 구하기 파이썬(Python)

문제 링크

백준(BOJ) 9328 열쇠 파이썬(Python)

문제 링크

백준(BOJ) 12100 2048 (Easy) 파이썬(Python)

문제 링크

백준(BOJ) 1202 보석 도둑 파이썬(Python)

문제 링크

백준(BOJ) 1939 중량제한 파이썬(Python)

문제 링크

백준(BOJ) 16562 친구비 파이썬(Python)

문제 링크

백준(BOJ) 1976 여행 가자 파이썬(Python)

문제 링크

백준(BOJ) 4195 친구 네트워크 파이썬(Python)

문제 링크

백준(BOJ) 1717 집합의 표현 파이썬(Python)

문제 링크

백준(BOJ) 1005 ACM Craft 파이썬(Python)

문제 링크

백준(BOJ) 9466 텀 프로젝트 파이썬(Python)

문제 링크

백준(BOJ) 2473 세 용액 파이썬(Python)

문제 링크

백준(BOJ) 2342 Dance Dance Revolution 파이썬(Python)

문제 링크

백준(BOJ) 1766 문제집 파이썬(Python)

문제 링크

백준(BOJ) 2623 음악프로그램 파이썬(Python)

문제 링크

백준(BOJ) 2252 줄 세우기 파이썬(Python)

문제 링크

백준(BOJ) 20040 사이클 게임 파이썬(Python)

문제 링크

백준(BOJ) 1644 소수의 연속합 파이썬(Python)

문제 링크

백준(BOJ) 2239 스도쿠 파이썬(Python)

문제 링크

백준(BOJ) 17404 RGB거리 2 파이썬(Python)

문제 링크

벨만-포드 알고리즘

개요 다익스트라 알고리즘과 함께 Single Sourse Shortest Path(SSSP) 문제를 푸는 알고리즘이다. 즉, 한 노드에서 다른 모든 노드로 가는 최단 경로를 구하는 알고리즘이다. 다익스트라 알고리즘보다 느리지만, 음수 가중치 간선이 있어도 작동하며, 음수 가중치 사...

백준(BOJ) 9252 LCS 2 파이썬(Python)

문제 링크

백준(BOJ) 2166 다각형의 면적 파이썬(Python)

문제 링크

백준(BOJ) 2467 용액 파이썬(Python)

문제 링크

백준(BOJ) 1647 도시 분할 계획 파이썬(Python)

문제 링크

백준(BOJ) 1197 최소 스패닝 트리 파이썬(Python)

문제 링크

백준(BOJ) 1987 알파벳 파이썬(Python)

문제 링크

백준(BOJ) 1806 부분합 파이썬(Python)

문제 링크

백준(BOJ) 17144 미세먼지 안녕! 파이썬(Python)

문제 링크

백준(BOJ) 12852 1로 만들기 2 파이썬(Python)

문제 링크

백준(BOJ) 9935 문자열 폭발 파이썬(Python)

문제 링크