vscode에서 c++ 연산이 이상하게 됩니다 (cpp 초보)

Question

프로그래머스에서 스티커 모으기(2)라는 문제를 풀어서 실제 맞다는 결과를 받았습니다. 그런데 vscode에서는 예제를 들면 8이 나와야하는데 20137160, 201355650 등 이상한 결과만이 나옵니다.온라인 cpp 코딩 사이트에서는 정상적으로 8이 나오는데 무슨 문제일까요? 컴파일러는 mingw64를 다운받고 이를 #include #include #include using namespace std; int solution(vector sticker){ int answer = 0; int tempMax = 0; int n = sticker.size(); vector dp(sticker.size()); if (sticker.size() == 1){ return sticker[0]; } dp[0] = sticker[0]; dp[1] = dp[0]; for(int i = 2; i < n-1; i++){ dp[i] = max(dp[i-1], dp[i-2]+sticker[i]); dp[n-1] = dp[n-2]; } tempMax = *max_element(dp.begin(), dp.end()); dp[0] = 0; for(int j = 1; j < n; j++){ dp[j] = max(dp[j-1], dp[j-2]+sticker[j]); } answer = max(tempMax, *max_element(dp.begin(), dp.end())); return answer; } int main(){ vector sticker = {1,3,2,5,4}; cout << solution(sticker) << endl; return 0;} 이를 vscode에서 실행하면201346345, 201355778, 201335273, 201353933 이렇게 매번 다른 값이 나오는데 무엇이 문제일까요?

posj · Accepted Answer

dp[j-2]j가 1일시 음수를 참조해서 이상한값이 출력되는것 같습니다. 예) if (j > 1) 등의 조건이 필요할것같네요 그리고 또   int n = sticker.size(); 로 n을 선언 해주셨는데   if (sticker.size() == 1) 로 선언한 변수를 활용해주시지 않은점등이 보이네욧

vscode에서 c++ 연산이 이상하게 됩니다 (cpp 초보)

1개의 답변

Q&A 목록