본문 바로가기
반응형

알고리즘2

이것이 코딩 테스트다 - 큰 수의 법칙 파이썬 문제풀이 이것이 코딩 테스트다 - 큰 수의 법칙 큰 수의 법칙 문제 책에 수록된 문제입니다. 문제 첫째 줄에 N(2 ≤ N ≤1,000), M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000)의 자연수가 주어지며, 각 자연수는 공백으로 한다. 둘째 줄에 N개의 자연수가 주어진다. 각 자연수는 공백으로 구분한다. 단, 각각의 자연수는 1 이상 10,000 이하의 수로 주어진다. 출력조건 첫째 줄을 '큰 수의 법칙'에 따라 더해진 답을 출력한다. '큰 수의 법칙'이란 다양한 수로 이루어진 배일이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4.. 2023. 7. 22.
알고리즘 - 그리디 (당장 좋은 것만 선택하는 방법) 알고리즘 - 그리디 알고리즘 중 하나인 '그리디(Greedy)'에 대해 설명하려 합니다. 핵심적인 개념과 문제 유형, 그리고 풀이 기법에 대해 설명하겠습니다. 도움이 되셨으면 좋겠습니다. 그리디 알고리즘이란 그리디 알고리즘은 각 상황에서 최선의 선택을 하여 결과적으로 최적해를 도출하는 방법입니다. 그리디 방식은 탐욕스럽게 선택할 때마다 가장 좋아 보이는 것을 고르는 전략을 따르므로 구현이 단순하고 직관적입니다. 여기서 탐욕스럽다는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미합니다. 그리디 알고리즘을 이용하면 매순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않습니다. 코딩 테스트에서 만나게 될 그리디 알고리즘의 문제유형은 앞으로도 다루게 될 .. 2023. 7. 20.