몰입하는 개발자 준비생 몰입하는 개발자 준비생

그리디 💡현재 상황에서 지금 당장 좋은 것만 고르는 방법최단 경로, 다익스트라 알고리즘은 암기가 필요한 부분이다.기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 ‘가장 큰 순서대로’, ‘가장 작은 순서대로’ 같은 기준을 알게 모르게 제시해준다.예제 3-1 거스름돈# 거슬러 줘야 할 돈 N원N = int(input())# 거스름돈 종류의 타입coin_types = [500, 100, 50, 10]result = 0for coin in coin_types: result += N // coin N %= coinprint(result)가장 큰 화폐 단위부터 돈을 거슬러 주는 것.화폐의 종류가 K개 라고 할 때 위 소스코드의 시간복잡도는 O(K)즉, 동전의 총 종류에만 영향, 거슬러 줘야 하..

BOJ (백준온라인저지) 작동원리입력과 출력을 번갈아서 해도 된다.근본적으로 입,출력 파일이 분리시간 제한은 각 파일마다 분리좋은 코드란?정답을 내는 코드계산 복잡도가 낮은 코드사람이 알아보기 좋은 코드코드와 변수명이 짧다.정렬 알고리즘데이터를 정렬하는 이유탐색을 위해, 데이터베이스 같은 경우 이론상 무한개의 데이터를 다룬다.즉, 컴퓨터에서 정렬을 수행하는 이유 중 가장 큰 이유는 이진탐색이 가능한 데이터를 만들기 위해서 이다.정렬이 되어 있지 않는 경우순차 탐색 이외에 다른 알고리즘 사용 x정렬이 되어 있는 경우 이진 탐색이라는 강력한 알고리즘을 사용할 수 있다.이진 탐색이란? 최악의 경우에도 (log N의 성능) 32회정렬된 리스트를 같은 크기의 두 부분 리스트로 나누고 필요한 부분에서만 탐색하도록 ..