본문 바로가기

알고리즘구현능력/문제해결능력

[java] 백준/11047 동전 0

위소스는 큰수별로 나눈다음에 몫이 있을떄 카운트를 세고 하나씩 빼서 구현하도록 했다.
하지만 이소스보다 더 간단하게 하는 방법이 있었다.

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