inflearn logo
강의

Course

Instructor

Do it! Algorithm Coding Test with C++

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

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

439

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++을 실행하는 것이 좋습니다.

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

코딩 살구 클럽 Python 지원 가능 여부

0

30

1

살구클럽 아이디 없음 문제

0

33

1

1-O 코딩살구클럽 채점관련 질문

0

33

2

히든 테스트 케이스가 사라졌습니다

0

29

1

38번 문제 보기 3,4번

1

25

3

14번 문제

1

30

2

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

0

70

1

10986번 질문 있습니다!

0

49

0

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

0

128

0

백준 1377 질문있습니다

0

221

1

백준 1722 교재 81 질문

0

337

1

백준11505, 교재 73번

0

285

1

백주 1456번

0

205

1

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

0

363

1

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

0

262

1

문제 85번 질문드립니다

0

326

1

백준 13023 질문있습니다.

0

210

1

문제 8번 질문드립니

0

311

1

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

0

245

1

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

0

403

2

퀵정렬 질문

3

295

1

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

0

557

1

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

1

578

1

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

2

599

2