-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
큰정수의 계산법 강의에서 몫과 나머지
21.07.14 18:16 작성 조회수 101
0
강의를 듣는데 잘 모르겠는 부분이 있어서 질문 드립니다!
이 부분에서 if(len(u)<m): u.append(0) 부분이 잘 이해가 되지 않습니다
제 생각에 만약 길이가 m보다 훨씬 작다면 조건문에 의해 딱한번 append를 하면 return문에서 슬라이싱할때 인덱스 범위를 벗어나는 경우가 생길것 같은데 while문 같은 것을 쓰지 않고 왜 if문으로 한번만 실행되게 코드가 되어있는지 궁금합니다!
항상 좋은강의에 감사드립니다
답변을 작성해보세요.
0
주니온
지식공유자2021.07.14
만약 두 정수의 길이가 현저히 다른 경우라면 말씀하신대로 처리하는 게 맞습니다.
구현을 간단히 하기 위해 두 정수의 길이 차이가 1 이하라는 가정하에 예제 코드를 만들었습니다.
그 외에도 Leading Zero의 처리라든지, 구현상 추가되어야 할 부분은 많지만,
완전한 구현 코드는 아니고, 참조 구현 코드라서 그렇다고 이해하시면 될 것 같습니다.
답변 1