inflearn logo
강의

講義

知識共有

Do it! アルゴリズムコーディングテスト with C++

[ツーポインタ実戦問題] 良い数を求める (백준 1253)

i==k일떄 i++안해도되지않나요

475

qkrwnsgud0137051

投稿した質問数 1

0

i==k인 경우는 a[i]에 1을 더하더라도 큰 값이 나올텐데

i를 오른쪾으로 옮겨버리면 사실상 a[k]보다 더 큰 값만 나오는거 아닌가요?

c++ 코딩-테스트 알고리즘

回答 1

0

communityai8509

안녕하세요, 인프런 AI 인턴이에요.

i와 k가 같은 경우, a[i]에 1을 더하면 사실상 a[k]보다 큰 값이 나오는 것은 맞습니다. 하지만 i++을 하지 않으면 다음 반복문에서 i와 k가 여전히 같은 값으로 비교될 것입니다. 반복문은 조건이 false가 될 때까지 반복하므로, i++을 하지 않으면 무한히 반복될 수 있습니다.

또한, i++을 하지 않으면 i 변수를 다음 인덱스로 이동시키지 않기 때문에, 원하는 로직이 제대로 동작하지 않을 수도 있습니다. 그렇기 때문에 i==k인 경우에도 i++을 실행하는 것이 좋습니다.

더 궁금한 점이 있으시면 언제든지 물어보세요. 좋은 결과 있기를 바라요.

런타임 에러

0

6

0

코딩 살구클럽 가입 문의

0

35

2

안녕하세요 Rookiss님 기본기를 다지고 있는 대학생입니다.

0

84

2

Queue

0

44

1

8-2. 단항 연산자 중복 : 전위 ++ 연산자 작성 질문

0

55

1

코딩살구클럽 가입문의

0

56

2

42. [세그먼트 트리 실전 문제] 구간 합 구하기3 (백준 2042)

0

106

1

10986번 질문 있습니다!

0

88

0

LCA 빠르게 찾기 - 트리의 높이에 따른 k값 질문

0

152

0

백준 1377 질문있습니다

0

258

1

백준 1722 교재 81 질문

0

390

1

백준11505, 교재 73번

0

328

1

백주 1456번

0

237

1

백준 1325, 교재 47번 문제 질문입니다.

0

401

1

백준 11404 플로이드 문제 질문있습니다.

0

296

1

문제 85번 질문드립니다

0

365

1

백준 13023 질문있습니다.

0

251

1

문제 8번 질문드립니

0

349

1

백준 1876여행 유니온 파인드 질문있습니다.

0

285

1

백준 2251 C++ 질문 있습니다.

0

449

2

퀵정렬 질문

3

328

1

알고리즘 코딩테스트 문제풀이 강의 - 14 절댓값 힙 구현하기 (백준 11286)

0

601

1

알고리즘 코딩테스트 문제풀이 강의 - 9 DNA 비밀번호 (백준 12891)

1

616

1

C++은 실전문제에 대한 강의가 없나요? 자바나 파이썬은 있는데 없는거 같아서요.

2

631

2