반응형 SMALL 공부/코딩테스트2 핵심 키워드에 따른 알고리즘 선택 방법 키워드상황스택- 쌍이 맞는지- 최근- 무언가를 저장하고 반대로 처리해야 할 때- 데이터의 조합이 균형을 이뤄야 할 때- 알고리즘이 재귀 특성을 가질 때- 최근 상태 추적큐- 순서대로- ~대로 동작하는 경우- 스케줄링- 최소 시간- 특정 조건에 따라 시뮬레이션 할 때- 시작 지점부터 목표 지점까지 최단 거리깊이 우선 탐색- 모든 경로- 메모리 사용량이 제한적일 때의 탐색- 백트래킹 문제를 풀 때너비 우선 탐색- 최적- 레벨 순회- 최소 단계- 네트워크 전파- 시작 지점부터 최단 경로나 최소 횟수를 찾아야 할 때백트래킹- 조합- 순열- 부분집합- 조합 및 순열 문제- 특정 조건을 만족하는 부분 집합최단 경로- 최단 경로- 최소 시간- 최소 비용- 트래픽- 음의 순환- 단일 출발점 경로- 다익스트라 : 특정 .. 2025. 1. 27. 첫 페이지 (코딩테스트를 시작하며) 예전엔 그렇지 않았지만, 요즘엔 코딩테스트가 필수인것 같아서 나도 코딩테스트를 준비해보기로 했다.솔직히 예전 경력만 믿고 너무 안일했던 것 같아서 후회되기도 하고 조금은 부끄럽기도 하다. 나는 Kotlin으로 안드로이드 네이티브 앱을 개발하는 개발자지만,코딩테스트 언어는 Python으로 하기로 결정했다. 그 이유는, Python을 사람들이 코딩테스트 언어로 많이 사용하기도 하고,실제로 코딩테스트 사이트에 들어가보면 Python은 필수로 지원해주지만,Kotlin을 코딩테스트 언어로 지원해주는 사이트는 잘 보지 못했기 때문이다. 코딩테스트는 한번에 급하게 하지 말고,천천히 차근차근 준비하는게 좋다고 해서나도 매일마다 조금씩이라도 내가 할 수 있는 선에서 코딩테스트를 진행해보려고 한다. 이러다가 github에.. 2025. 1. 27. 이전 1 다음 반응형 LIST