-
그리디, [3-2] 큰 수의 법칙개발자의 길/Algorithm 2020. 9. 7. 14:33
이것이 취업을 위한 코딩테스트다.
3-2 큰수의 법칙(2019 교육기관 코딩 테스트, 난이도 : 하)
1. 핵심은 가장 큰 수, 그 다음 큰 수 두 개만 필요하다.(두 개가 같아도 무관)
2. k번 만큼 가장 큰 수를 더하고 한 번 그 다음 수 더하고, 다시 k번 가장 큰 수 더하고...
이므로 k+1번 반복이므로 k+1을 q로 두고 m을 나눠서 나머지 r를 구하자.
'개발자의 길 > Algorithm' 카테고리의 다른 글
카톡 스터디 시작(알고리즘 매일 한 문제 풀기) (0) 2021.03.01 무지의 먹방 라이브(2019 카카오 공채) (0) 2020.09.10 그리디, [3-4] 1이 될때까지 (0) 2020.09.07 Code up 기초 100문제 (0) 2020.09.07 대기업 코딩 테스트 준비 (0) 2020.09.02