inflearn logo
강의

Course

Instructor

Do it! Algorithm Coding Test with C++

[Two Pointer Practice Problem] Finding Good Numbers (Baekjoon 1253)

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

436

qkrwnsgud0137051

1 asked

0

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

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

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

Answer 1

0

communityai8509

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

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

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

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

수강평 이벤트

0

15

2

Reticle이 안나옵니다.

0

5

1

진행 방법 질문드립니다!

0

23

2

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

18

1

Singleton 관련 질문입니다.

1

27

2

갑자기 채점 사이트가 바뀌었어요

0

19

1

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

0

64

1

10986번 질문 있습니다!

0

45

0

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

0

119

0

백준 1377 질문있습니다

0

218

1

백준 1722 교재 81 질문

0

330

1

백준11505, 교재 73번

0

282

1

백주 1456번

0

200

1

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

0

358

1

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

0

260

1

문제 85번 질문드립니다

0

322

1

백준 13023 질문있습니다.

0

204

1

문제 8번 질문드립니

0

305

1

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

0

241

1

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

0

398

2

퀵정렬 질문

3

291

1

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

0

550

1

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

1

573

1

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

2

591

2