📁 코딩테스트

2024년 8월 24일

Sublime Text3란? 간단한 코드를 실행하기에 좋은 매우 가벼운 IDE입니다.코딩테스트 공부를 하면서 무거운 프로그램을 짤 일은 없기 때문에 코딩테스트 공부에 매우 적합합니다! 설치 방법 Sublime Text3 설치 링크를 클릭해서 OS X버전을 클릭하여 다운로드합니다 ...

• 코딩테스트
• 알고리즘

2024년 8월 24일

메모이제이션이란? 중복적으로 계산하는 값들을 저장해 둠으로써 불필요한 중복 계산을 막는 방법입니다.피보나치 수열 구현에서 이 방법을 사용하는 예시를 잘 확인할 수 있습니다. 문제 BOJ 10870 문제 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…으로 이어나가는 피보나치 수열에서 입력값에 들어온 숫자번째의 피보나치 수의 값을 구하면 되는 문제입니다.

• 코딩테스트
• 알고리즘

2024년 9월 01일

문제 BOJ 4779 문제 -가 3N개 있는 문자열에서 시작한다. 문자열을 3등분 한 뒤, 가운데 문자열을 공백으로 바꾼다. 이렇게 하면, 선(문자열) 2개가 남는다. 이제 각 선(문자열)을 3등분 하고, 가운데 문자열을 공백으로 바꾼다. 이 과정은 모든 선의 길이가 1일때 까지 계속 한다.

• 코딩테스트
• 알고리즘

2024년 9월 01일

조합 알고리즘이란? 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으로 나타낼 수 있습니다.

• 코딩테스트
• 알고리즘

2024년 9월 01일

순열 알고리즘이란? 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으로 나타낼 수 있습니다.

• 코딩테스트
• 알고리즘

2025년 2월 28일

sorted() 사용법 sorted()는 인자값으로 넣은 배열을 정렬하여 return해주는 python의 함수입니다. sorted(iterable, key, reverse) iterable: 리스트같이 순회할 수 있는 객체(map, list 등등) key : 함수를 넣어 사용자화된 정렬이 가능하게 함 reverse : 이 옵션이 True면 결과를 역순으로 반환 key 옵션 주로 lambda를 사용하고, 기본값은 lambda x : x라고 생각할 수 있습니다.

• 코딩테스트
• 알고리즘