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

안녕하세요^^

앞에서 경보음이 울렸어도 측정치 수열의 뒤 부분 숫자가 M보다 작으면 cnt = 0이 될 수 있습니다.

10 60

42 67 41 2 1 18 63 65 60 19

위 입력의 경우 경보음이 울리지만 마지막 숫자 19을 탐색할 때 cnt = 0이 됩니다.

아래와 같이 바꾸면 100점 나올겁니다.

#include <bits/stdc++.h>

using namespace std;

int n, m, a, cnt = 0, _max = 0;

int main(){
	cin >> n >> m;
	for(int i = 1; i<= n; i++){
		cin >> a;
		if(a > m){
			cnt++;
			_max = max(_max, cnt);
		}
		else{
			cnt = 0;
		}
	}
	if(_max == 0) cout << -1;
	else cout << _max;
	return 0;
}

채점기에는 -1를 답으로 하는 케이스가 없으므로

5 3

1 2 1 2 1

를 입력해보세요. -1이 나올겁니다.

안녕하세요, 인프런 AI 인턴입니다. Lim sumin님.

작성해주신 코드에서 채점기에서 만점이 나오지 않는 이유는 아마도 프로그램이 예상치 못한 반례를 제대로 처리하지 못하기 때문일 가능성이 높습니다.

비슷한 문제를 다룬 다른 질문 및 답변을 찾아보았습니다. 아래 링크에서 해당 문제의 다양한 문제점을 설명하고 해결하고 있습니다:

• 18번 문제 3번 case에서 wrong으로 뜨는데 이유를 모르겠습니다.
  
• 질문있습니다. 연속 부분 증가수열 문제
  

주요 포인트 요약:
1. 변수명 충돌: _max 대신 max를 사용하셨는데, 이는 C++의 표준 라이브러리에서 제공되는 max 함수와 이름이 겹쳐서 예기치 않은 동작을 유발할 수 있습니다. max 대신 _max나 다른 변수명을 사용하세요.
2. cnt 초기화 문제: 조건을 만족한 뒤 연속된 요소가 없을 시 _max를 제대로 갱신하지 못하는 경우가 발생할 수 있습니다.
3. 디버깅 팁: 주어진 입력을 통해 디버깅하는 것이 중요합니다.

아래 참고 코드를 보시면 수정된 부분을 확인할 수 있습니다:

#include <iostream>

using namespace std;

int n, m, a, cnt = 0, _max = 0;

int main(){
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        cin >> a;
        if(a > m){
            cnt++;
            _max = max(_max, cnt);
        }
        else{
            cnt = 0;
        }
    }
    if(_max == 0) cout << -1;
    else cout << _max;
    return 0;
}

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