반응형
더 맵게
-
프로그래머스 문제 풀이 더 맵게24년 11월 이전/레거시-프로그래머스-코딩 테스트 고득점 kit 2019. 11. 16. 16:01
이 문제는 이시윤 강사님의 프로그래머스 강좌 "파이썬을 무기로, 코딩테스트 광탈을 면하자!"를 보고 정리한 내용입니다. 문제 URL 더 맵게 Contents 문제 지문 파악하기 강사님의 알고리즘 풀이 구르미의 알고리즘 풀이 문제 지문 파악하기 문제의 입력을 통해서, 문제를 어떻게 풀어야할지 생각해봅시다. 문제 입력 : scoville = [1, 2, 3, 9, 10, 12] K=7 scoville에서 K보다 작은 수는 1, 2, 3이 존재합니다. 따라서 scoville을 섞어주어야 합니다. scoville에서 가장 작은 원소 1과, 두번째로 작은 원소 2를 꺼냅니다. 그 후 다음 수식을 적용시켜서 값을 저장합니다. 수식 : 가장 작은 원소 + (두 번째로 작은 원소 * 2) 즉, 수식을 적용하면 "1 +..