𝕕𝕖𝕧𝕖𝕝𝕠𝕡 𝕣𝕖𝕔𝕠𝕣𝕕

순열(permutation) - 순서를 고려한 선택 - nPr로 표시 import imertools arr = ['A', 'B', 'C'] perm = itertools.permutations(arr, 2) # 2개 선택 print(list(perm)) # [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')] 조합(combination) - 순서를 고려하지 않은 선택 - nCr로 표시 import itertools arr = ['A', 'B', 'C'] combi = itertools.combinations(arr, 2) print(list(combi)) # [('A', 'B'), ('A', 'C'), ('B', 'C')]

bisect - bisect : 파이썬에서 이진탐색을 쉽게 구현하기 위해 제공하는 라이브러리이다. - 정렬된 배열에서 특정한 원소를 찾아야할 때 자주 사용된다. - bisect_left(), bisect_right() 함수가 가장 중요하게 사용된다. bisect_left, bisect_right - bisect_left(list, n) : 정렬된 순서를 유지하며 리스트 list에 데이터 n을 삽입할 가장 왼쪽 인덱스를 찾는다. - bisect_right(list, n) : 정렬된 순서를 유지하며 리스트 list에 데이터 n을 삽입할 가장 오른쪽 인덱스를 찾는다. - bisect_left(list, n, lo = 0, hi = len(list)) : lo와 hi는 고려할 리스트의 부분집합을 지정하는 데 사..

알고리즘을 다시 시작하며 ,, 요즘 많은 기업에서 코딩 테스트는 필수가 된 것 같다. 이전에 C++로 알고리즘을 했었는데 카카오, 네이버와 같은 기업을 Java를 많이 사용한다. 그에 따라 알고리즘을 Java로 할까 하다가,, 알고리즘을 Java로 하기엔 좀 어려운 감이 있을 것 같다. 그래서 Python으로 알고리즘을 하기로 결정했다. Python 공부 시작 대학교 때 비전공자를 대상으로 파이썬을 가르친 적이 있었는데, 너무 오래돼서 다 까먹은 것 같다. 많은 무료 강의가 있어 그중 하나를 선택해 우선 기초를 공부하기로 했다. 2~3일 동안 파이썬 공부를 하고, 알고리즘 문제를 풀 예정이다. 파이썬 기초를 공부할 사이트 https://programmers.co.kr/learn/courses/2 파이썬 ..