inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

Do it! 알고리즘 코딩테스트 with C++

[투 포인터 실전 문제] 좋은 수 구하기 (백준 1253)

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

437

박준형

작성한 질문수 1

0

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

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

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

답변 1

0

인프런 AI 인턴

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

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

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

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

GROUP BY, HAVING 실습 1번문제

1

9

2

11강 CallOrRegister_OnExperienceLoaded 질문

0

7

0

4 - A

0

10

1

코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의

0

16

1

태어난김에 세계일주 시간 초과

0

16

1

2강에 파일 어디있을까여,,

0

18

2

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

0

66

1

10986번 질문 있습니다!

0

45

0

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

0

123

0

백준 1377 질문있습니다

0

219

1

백준 1722 교재 81 질문

0

332

1

백준11505, 교재 73번

0

282

1

백주 1456번

0

202

1

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

0

360

1

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

0

260

1

문제 85번 질문드립니다

0

322

1

백준 13023 질문있습니다.

0

206

1

문제 8번 질문드립니

0

307

1

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

0

242

1

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

0

400

2

퀵정렬 질문

3

292

1

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

0

552

1

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

1

573

1

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

2

594

2