inflearn logo
강의

Course

Instructor

Overview of the algorithm and setting up a practice environment

삽입정렬 코드가 index 오류가 있는거 아닌가요?

335

dbsdndwls4675

2 asked

0

저는 c++ 코드를 파이썬으로 실습해보고 있는데요

while( lista[j] > lista[j+1] ):

            lista[j], lista[j+1] = lista[j+1], lista[j]

            j = j -1

에서 while 조건문에서 index 오류가 발생하네요

강사님께서 array에 넣으신 값은 첫번째가 1이라서 ( 0번째 인덱스가 이미 최소값으로

정렬된 상황이라서) while문이 항상 j = 0에서 멈추지만 0번째 index의 값이 최소값이

아닌경우에는 인덱스 오류가 발생하네요

아니면 제가 빼먹은 부분이 있는지 궁금합니다.

algorithm

Answer 1

0

choing

맞습니다. 조건 줄때 lista[j] > lista[j+1] and j>-1 을 같이 주셔야 합니다.

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

0

278

1

self

2

646

1

Two sum

2

342

1

Test_queue 출력 오류

1

557

2

int 범위

2

331

1

시간복잡도

1

1381

1

심화 과정 커리큘럼 질문

1

535

1

자바스크립트 사용하는데

1

589

2

11:50 동적 배열

1

346

1

강의교재 노션 계정 변경

1

342

1

강의 교재 Notion 공유 요청 했는데 응답이 없어요

1

392

1

Live 문제풀이 업데이트 날짜

1

317

1

프로그래머스나 백준 확인해보니까

1

1300

2

[코테 적용] LIFO 2번째 문제 시간복잡도 질문

2

535

2

BFS 질문 있습니다.

1

251

1

동적배열 7:35

1

345

1

else if 질문 있습니다.

1

377

2

시간복잡도 질문

2

493

1

이해가됐습니다...

2

564

1

하위문제 하향식 계산이 정확히 뭔지 모르겠습니다.

1

378

1

34강 얕은 복사 깊은 복사 관련 문의

1

511

1

싱크

0

249

0

강의자료

0

247

1

블로그 주소

0

344

1