SWEA 벌꿀채취 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 해당 문제는 모의 SW 역량테스트 문제다. 문제를 다 읽고 나서 수익을 계산하는 부분이 그리디를 사용해야겠다는 생각이 들었다. 그러나,,, 나는 그리디를 잘 못한다. 기본 그리디인 줄 알면서도 나한테는 쉽지 않았고, 다른 방식이 있나 고민했다. 결국 난 완전탐색을 택했다. 주어진 값들의 범위가 크지 않았기 때문에 시간 복잡도 계산 결과 가능하다고 판단했고 채취한 꿀의 모든 조합을 계산해 최대 수익을 구하는 함수를 만들어 문제를 해결했다. 코드 ### 1차 시도 : 66,716kb 388ms ### 채취한 꿀에서 최대 수익을 구하는 부분을 탐욕(그리디)로 해결하려고 했으나, 생각해내지 못함 ### 시간복잡도 계산 결과 주어진 시간 내에 가능하다고 판단 N이 최대 10, M이 최대 5였기 때문에 충분했음 ### 모든 조합을 구해서 최대...

원문링크 : SWEA 벌꿀채취 with 파이썬