#알고리즘
윈비·2024-12-05
매번 테이블을 업데이트한다는 것은 점점 더 나은 최단 경로를 찾아간다는 거예요. 즉, 처음에는 직접 연결된 거리만 알고 시작하는데 한 번씩 경유지를 추가하다보면 새로운 더 짧은 경로를 발견할 수 있죠. 예를 들어, A에서 C로 가는 경로가 처음에는 A -> C로 직접 가는 방법밖에 없었는데, 나중에 A -> E -> C라는 더 ...
무린·2021-03-21
올리신 질문의 파이썬 정답이 있는 주소입니다.
https://antananarivo.tistory.com/8
자바 버전으로 변환하려면 Node 클래스와 List 인터페이스가 필요한데
자바용 Node 클래스와 List 인터페이스를 만드는 방법은 이 링크를 참고해보시기 바랍니다.
https://st-lab.tistory.com/167
kimho·2020-12-05
아래 코드는 균등하게 분배하는 예제입니다.
이 코드를 참고하여 "그룹"에 대한 부분만 추가로 적용하시면 될 것 같습니다.
def makeValues(G,N):
val = G//N
rem = G%N
return [val]*(N-rem) + [val+1]*rem
>>> makeVal...
