위소스는 큰수별로 나눈다음에 몫이 있을떄 카운트를 세고 하나씩 빼서 구현하도록 했다.
하지만 이소스보다 더 간단하게 하는 방법이 있었다.
k를 큰수로 나눈다음에 그 몫만큼 카운트를 더하고 그 나머지값을 k로 다시 치환시켜서 진행하는 구조로하면 더 빠르게 처리할수 있다,
두개 소스의 차이다...
'알고리즘구현능력 > 문제해결능력' 카테고리의 다른 글
[java] 백준/2271 로프 (0) | 2019.06.07 |
---|---|
[java] 백준/5585 거스름돈 (0) | 2019.06.06 |
[java] 백준/11399 ATM (0) | 2019.06.06 |
[java] 백준/9507 Generations of Tribbles (0) | 2019.06.01 |
[java] 백준/1904 01타일 (0) | 2019.06.01 |