6건의 항목
sorted() 사용법 sorted()는 인자값으로 넣은 배열을 정렬하여 return해주는 python의 함수입니다. sorted(iterable, key, reverse) iterable: 리스트같이 순회할 수 있는 객체(map, list 등등) key : 함수를 넣어 사용자화된 정렬이 가능하게 함 reverse : 이 옵션이 True면 결과를 역순으로 반환 key 옵션 주로 lambda를 사용하고, 기본값은 lambda x : x라고 생각할 수 있습니다.
순열 알고리즘이란? n개의 원소 중에서 r개를 나열하는 모든 경우를 살펴보는 알고리즘입니다. 조합 알고리즘과 다른 점은 순열은 순서의 개념이 존재하므로 [1, 3, 2]와 [2, 1, 3]의 경우의 수를 다른 경우로 취급하고 센다는 것입니다. 공식 : _nP_r = n \cdot (n-1) \ \cdots \ (n-r+1) 예시 : [1, 2, 3, 4, 5] 5개 중 3개를 뽑는 순열은 _5P_3으로 나타낼 수 있습니다.
조합 알고리즘이란? n개의 숫자 중 r개의 수들을 뽑는 모든 경우의 수를 구하는 것입니다.순열 알고리즘과 다른 점은 수를 뽑는 경우의 수를 구하는 것이기 때문에 [1, 3, 2]와 [2, 1, 3]의 경우의 수를 동일하게 하나로 보고 센다는 것입니다. 공식 : _nC_r = \frac{_nP_r}{r!} = \frac{n \cdot (n-1) \ \cdots \ (n-r+1)}{r!} 예시 : [1, 2, 3, 4, 5] 5개 중 3개를 뽑는 조합은 _5C_3으로 나타낼 수 있습니다.
문제 BOJ 4779 문제 -가 3N개 있는 문자열에서 시작한다. 문자열을 3등분 한 뒤, 가운데 문자열을 공백으로 바꾼다. 이렇게 하면, 선(문자열) 2개가 남는다. 이제 각 선(문자열)을 3등분 하고, 가운데 문자열을 공백으로 바꾼다. 이 과정은 모든 선의 길이가 1일때 까지 계속 한다.
메모이제이션이란? 중복적으로 계산하는 값들을 저장해 둠으로써 불필요한 중복 계산을 막는 방법입니다.피보나치 수열 구현에서 이 방법을 사용하는 예시를 잘 확인할 수 있습니다. 문제 BOJ 10870 문제 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…으로 이어나가는 피보나치 수열에서 입력값에 들어온 숫자번째의 피보나치 수의 값을 구하면 되는 문제입니다.
Sublime Text3란? 간단한 코드를 실행하기에 좋은 매우 가벼운 IDE입니다.코딩테스트 공부를 하면서 무거운 프로그램을 짤 일은 없기 때문에 코딩테스트 공부에 매우 적합합니다! 설치 방법 Sublime Text3 설치 링크를 클릭해서 OS X버전을 클릭하여 다운로드합니다 ...