www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2
<추가 설명>
n 23, k 3
target = (n//k)*k -> target 이 21이 된다.
n - target을 하면 -> 2가되고
result에 2를 더한다는 것은 -1 연산을 2번 한다는 것이된다.
요렇게 구현하면 성능이 좋아지겠지요.ㅎㅎ
'정보올림피아드-KOI > 알고리즘 트레이닝' 카테고리의 다른 글
[이코테] DFS 알고리즘 with python & C++ (0) | 2020.12.14 |
---|---|
[이코테] 곱하기 혹은 더하기 (0) | 2020.12.14 |
힙 정렬 - Heap sort (0) | 2020.04.08 |
Priority_Queue 사용법 (0) | 2020.04.08 |
2장. 프로그래밍 기법 (2.2 재귀적 알고리즘), Recursion (0) | 2020.03.22 |