다시 이음

구현이란? 머릿속에 알고리즘을 소스코드로 바꾸는 과정 완전탐색 / 시뮬레이션 유형 - 완전탐색 : 모든 경우의 수를 다 계산하는 해결방법 - 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 메모리 제약 사항 데이터 처리량이 많을 때에는 메모리 제한을 고려해야합니다. 파이썬 리스트 크기 1,000 --> 4KB 1,000,000 --> 4MB 10,000,000 --> 40MB 예시) 1초 시간 제한에 메모리 제한 128MB 데이터 개수가 100만개라면 O(NlogN) 이내의 알고리즘을 사용.

안녕하세요. 코딩테스트에서 사용하는 알고리즘에 대해서 하나하나 알아보려고 합니다. 그리디 알고리즘 유형의 문제는 다양하기 때문에 암기보다는 많이 문제를 풀어보면서 훈련을 해야합니다. 그리디 알고리즘이란? 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법입니다. '매 순간 가장 좋아보이는 것을 선택'하는 알고리즘 입니다. 예제1. 동전 거스름돈 문제 - 가장 큰 화폐의 단위부터 돈을 거슬러주는 것이 포인트 그리디 알고리즘의 정당성 그리디 알고리즘을 사용할 때에는 그 해법이 정당한지 확인해야합니다. 큰 수의 법칙 다양한 수로 이루어진 배열이 있을때, 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번 초과하여 더해질 수 없다. 해설 포인트 🔥 -..