inflearn logo
강의

講義

知識共有

Pythonで学ぶアルゴリズムの基礎

큰정수의 계산법 강의에서 몫과 나머지

解決済みの質問

233

hyb9579

投稿した質問数 7

0

강의를 듣는데 잘 모르겠는 부분이 있어서 질문 드립니다!

이 부분에서 if(len(u)<m): u.append(0) 부분이 잘 이해가 되지 않습니다

제 생각에 만약 길이가 m보다 훨씬 작다면 조건문에 의해 딱한번 append를 하면 return문에서 슬라이싱할때 인덱스 범위를 벗어나는 경우가 생길것 같은데 while문 같은 것을 쓰지 않고 왜 if문으로 한번만 실행되게 코드가 되어있는지 궁금합니다!

항상 좋은강의에 감사드립니다

algorithm

回答 1

0

joonion

만약 두 정수의 길이가 현저히 다른 경우라면 말씀하신대로 처리하는 게 맞습니다.

구현을 간단히 하기 위해 두 정수의 길이 차이가 1 이하라는 가정하에 예제 코드를 만들었습니다.

그 외에도 Leading Zero의 처리라든지, 구현상 추가되어야 할 부분은 많지만,

완전한 구현 코드는 아니고, 참조 구현 코드라서 그렇다고 이해하시면 될 것 같습니다.

0

hyb9579

답변 감사합니다!

문제 생각 몇분정도가 좋을까요

0

264

1

self

2

643

1

Two sum

2

340

1

Test_queue 출력 오류

1

552

2

int 범위

2

330

1

시간복잡도

1

1377

1

심화 과정 커리큘럼 질문

1

531

1

Algorithm 3.5 : Print Shortest Path 관련 질문 (플로이드 알고리즘)

0

277

0

코드 중간에 오류 보고 합니다!

1

241

1

쉽지 않네요 ㅠ

0

341

1

분기 한정법과 배낭 문제

0

394

1

배낭문제와 동적계획법

0

514

1

최적 이진검색트리 관계식

0

416

1

플로이드 알고리즘

0

429

2

n-Queens

0

226

1

퀵정렬

0

212

1

1.1알고리즘 이란 에서 교환정렬 파이썬으로 바꿀때

0

307

1

마지막 matrixmult 파라미터 값

0

265

2

내장함수에 언더스코프의 의미

0

652

2

def mergesort(S) 부분이 이해가 가지 않습니다.

0

284

3

이진탐색 vs 합병정렬

1

452

2

분할정복에서 큰 정수 곱셈 다른 계산법?

1

323

1

0번째 왜 자꾸 버리시는건가요?

2

344

1

리스트의 합

0

185

1