파이썬

💡 순열 (Permutation)n개 중에서 r개를 뽑아 순서대로 나열하는 경우의 수nPr = n! / (n-r)! 구현방법DFS체크리스트-공유된 자원 이용 코드def perm(n, r): answer = [] def gen(choose, checklist): if len(choose) == r: answer.append(choose.copy()) return for i in range(len(n)): if checklist[i] == 0: choose.append(n[i]) checklist[i] = 1 gen(choose, c..

strip양쪽 문자열에 공백이나 인자가된 문자열의 모든 조합을 제거' test '.strip()# 'test''test'.strip('t')# 'es'lstrip문자열에 왼쪽 공백이나 인자가된 문자열의 모든 조합을 제거' test'.lstrip()# 'test''test'.lstrip('et')# 'st'rstrip문자열에 오른쪽 공백이나 인자가된 문자열의 모든 조합을 제거'test '.rstrip()# 'test''test'.rstrip('ts')# 'te'

파이썬에서 이차원 배열  선언arr = [[0] * 5] * 5# [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0]]  그런데 배열의 값을 변경하려고 할 때 문제가 발생한다.arr[0][0] = 1# [[1, 0, 0, 0, 0], [1, 0, 0, 0, 0], [1, 0, 0, 0, 0], [1, 0, 0, 0, 0], [1, 0, 0, 0, 0]] Python에서 배열을 선언할때 * 연산자를 사용하면, 얕은 복사(shallow copy)가 진행된다.즉, 배열 내의 요소들이 같은 객체를 가리키게 된다. 2차원 배열  for문 이용하여 선언하기arr = [[0] * n for _ in range(n)]a..