코딩하는 수학도

split 형식 : 문자열.split(구분자) split 함수는 문자열을 나누는 함수입니다. 매개변수로 구분자를 주면, 해당 구분자를 기준으로 문자열을 잘라 리스트 형식으로 반환합니다. 만약, 매개변수로 아무것도 주지 않으면 공백을 기준으로 문자열을 나눕니다. String1 = 'a b c d' String2 = 'a_b_c_d' String3 = 'azbzczd' result1 = String1.split() result2 = String2.split('_') result3 = String3.split('z') print(result1) print(result2) print(result3) # print 결과 ['a', 'b', 'c', 'd'] ['a', 'b', 'c', 'd'] ['a', 'b',..

itertools itertools 는 파이썬에서 반복되는 데이터를 처리하는 기능을 제공하는 라이브러리이다. 대표적으로, permutations(순열), combinations(조합) 클래스가 포함되어 있다. 경우의 수 경우의 수란 한 번의 시행에서 '일어날 수 있는 사건의 가지 수'를 의미한다. '동전 던지기' 시행에서 경우의 수는 {앞면, 뒷면} 이므로 2가지이다. '주사위 던지기' 시행에서 경우의 수는 {1, 2, 3, 4, 5, 6} 이므로 6가지이다. 순열 (Permutations) 순열이란 서로 다른 n개에서 r개를 선택하여 일렬로 나열하는 것을 의미한다. (순서를 고려함) 기호로 쓰면 nPr 이고, 경우의 수를 계산하는 공식은 nPr = n!/(n-r)! 이다. 예) 반장, 부반장 뽑기 [짱..

모든 경우를 탐색하는 백트래킹 알고리즘 itertools / permutations / combinations 2021.05.26 - [파이썬 Python] - [파이썬 Python] itertools , 순열과 조합 (permutations, combinations) join 2021.05.26 - [파이썬 Python] - [파이썬 Python] split / join 함수 : 리스트의 문자열 합치기 나누기 N과 M (1) 내 코드 from itertools import permutations N, M = map(int, input().split()) P = permutations(range(1, N+1), M) for p in P : print(' '.join(map(str, p))) N과 M (2..

문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를 수 있다. 가격의 단위는 원을 사용한다. 예를 들어, 이 나라에 다음 그림처럼 4개의 도시가 있다고 하자. 원 안에 있는 숫자는..