인프런 커뮤니티 질문&답변

안녕하세요 유태님 ㅎㅎ

i = 1로 해도 되지 않을까 싶어서 1로 했더니 cnt배열의 값들이 전부 틀어져버리더라구요.

-> 음... 이거 1로 하게 되면 cnt배열을 다 채우지 못합니다.

cnt 배열은 인덱스 0부터 시작하구요 0에 대한 값을 저장해야 하는데 그부분을 건너뛰게 됩니다.

즉 cnt[0]을 저장하지 않게 되는 것이죠.

#include <bits/stdc++.h> 
int n, a[1004], cnt[1004], ret; 
using namespace std;  
int main(){
    cin >> n; 
    for(int i = 0; i < n; i++){
        cin >> a[i];
    } 
    for(int i = 0; i < n; i++){
        int mx = 0; 
        for(int j = 0; j < i; j++){
            if(a[j] < a[i] && mx < cnt[j]) mx = cnt[j];
        }
        cnt[i] = mx + 1; 
        ret = max(ret, cnt[i]);
    }
    cout << ret << "\n"; 
}

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. 한유태님.

이중 for문에서 i = 0 부터 시작하는 것과 i = 1 부터 시작하는 것이 다른 결과를 만드는 이유에 대해 설명해 드리겠습니다.

문제의 핵심 이해

기본적으로 이중 for문은 데이터 구조를 탐색하여 특정 값을 계산하거나 최대/최소의 값을 찾는 등의 역할을 합니다. for (int i = 0; i < N; i++) 코드는 배열의 모든 요소를 포함하는 루프인데, i가 0부터 시작하는 이유는 모든 요소에 대해 초기화 또는 비교를 수행하기 때문이다.

왜 i = 0 인가요?

• 모든 요소에 대해 탐색: 만약 i = 1부터 시작하면, i = 0번째의 경우를 비교하거나 초기화하지 않게 됩니다. 이는 cnt 배열이 특정 순간에 전혀 변경되지 않는 상태로 남아 있을 수 있다는 것을 의미합니다.
  
• 배열 초기화의 중요성: i = 0부터 시작하여 j < i 조건을 사용함으로써 배열의 모든 이전 요소를 참조하게 되고, 이를 통해 초기 상태에서의 값을 적절히 설정할 수 있습니다.
  

변경 후 가치 판단

• i = 1로 시작할 때의 문제점: 만약 i가 1부터 시작하게 되면, 최초의 루프 동작에서 j 값이 전혀 실행되지 않으므로 초기 값이 그대로 유지되거나 예상치 못한 값으로 변경됩니다.
  
• 변수의 초기 조건 변경: 루프의 시작점을 변경하게 되면 특정 로직(예: 초기값 또는 비교기준)이 수행되지 않을 수 있기에 cnt 배열에 잘못된 계산이 적용될 수 있습니다.
  

유사한 질문과 해결 방법

비슷한 흐름의 문제가 다른 학생들 사이에서도 자주 발견되곤 합니다. 아래 유사한 질문의 링크를 통해 다양한 해결법 및 설명을 확인할 수 있습니다.

• 3-O 질문있습니다 :): 사다리 조작 문제에서의 인덱스 조작에 대한 이해를 요구하는 질문입니다.
  
• 8 - I 코드내용 질문입니다!: 이중 루프의 역할에 대한 질문으로, 초기 조건 설정의 중요성에 대해 다룹니다.
  

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.