기록방

github에서 여러 리포지토리를 생성 할 때, 이슈/PR 템플릿 및 커스텀 label을 복사하는 방법을 정리하고자 한다. 우선 임시 리포지토리를 하나 만들고 이슈/PR 템플릿 생성, label 수정을 진행하자 🔷 이슈 템플릿 생성 이슈 템플릿은 직접 리포지토리에 파일을 저장해두어야 하는데, 손쉽게 만들 수 있도록 github가 도와준다. 수동으로 만드려면 리포지토리의 './github/ISSUE_TEMPLATE/' 디렉터리 하위로 'bug-report.md' 같은 마크다운 파일을 만들면 된다. 자세한 내용은 Github Docs의 이슈 템플릿 설명을 참고하자. 여기서는 github가 제공해주는 양식에 따라 쉽게 만들자. 리포지토리의 setting - 바로 나오는 General에서 쭉 내려서 Featur..

💡 투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화한다. 🚀 투 포인터 예시 1 : 연속된 자연수의 합 구하기 백준 2018번 : 수들의 합 5 자연수 N(1

💡 합의 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특한 목적의 알고리즘 🚀 합의 배열 S 정의 구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야 한다. A[ 0 ]부터 A[ i ]까지의 합 : S[ i ] = A[ 0 ] + A[ 1 ] + A[ 2 ] + ... + A[ i-1 ] + A[ i ] 합 배열은 기존의 배열을 전처리한 배열 합 배열을 미리 구해 놓으면 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소 A[ i ] 부터 A[ j ] 까지의 배열 합을 합 배열 없이 구하는 경우, 최악은 i가 0이고 j가 N인 경우로 O(N) 합 배열을 이용하면 O(1) 🚀 합 배열 S를 만드는 공식 S[ i ] = S[ i-1 ] + A[ i ] 🚀 구간 합을 ..

💡 알고리즘에서 시간 복잡도 - 알고리즘 선택의 기준이 되는 시간 복잡도 - 코딩 테스트의 핵심 중 하나는 시간 복잡도를 고려해 적절한 알고리즘을 선택하는 것 - 주어진 문제를 해결하기 위한 연산 횟수 (일반적으로 1억번 연산을 1초로 간주해서 예측) 🚀 시간 복잡도 유형 빅-오메가(Ω(n)) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타(Θ(n)) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오(O(n)) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 ⇒ 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산 (최악을 염두) 🚀 시간 복잡도 활용 예시 N 개의 수를 오름차순 정렬한다 (1 부적합 알고리즘 병합 정렬을 사용한다면?..

> 원본 노션 페이지 보러 가기