글 읽기 - 백준 8958번 뭐가 문제인가요ㅠ

msm1029 4년 전 0

제가 메모리쪽은 거의 잘 모르는데 아마 메모리쪽 문제가 아닐까 싶은데요

j<80을 strlen함수써서 oxlen이라는 변수 만들고 j<oxlen으로도 바꿔봤는데 값이 제대로 안나와서(지금 코드는 제대로 나옵니다)

어디가 틀린건지, 설명해주실수 있나요?ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
	int test_case = 0;
	char OX[100][80] = { 0 };
	int score[80] = { 0 };
	int tmp = 0;
	int OXlen = 0;

	scanf("%d", &test_case);

	for (int i = 0; i < test_case; i++) {
		scanf("%s", OX[i]);
	}

	for (int i = 0; i < test_case; i++) {

		if (OX[i][0] == 'O') {
			tmp += 1;
			score[i] += tmp;
		}
		else
			tmp = 0;
		
		for (int j = 2; j < 80; j++) {
			if (OX[i][j - 1] == 'O') {
				tmp += 1;
				score[i] += tmp;
			}
			else
				tmp = 0;
		}

	}

	for (int i = 0; i < test_case; i++) {
		printf("%d\n", score[i]);
	}

	return 0;
}

seonh4996 4년 전 1

일단 tmp초기화와 score배열 선언, 문자열의 길이가 80일때 인덱스를 0부터 78까지만 조사하는 것이 잘못됬네요.

여기서 tmp같은 변수 사용은 그 사용되는 지역에 선언하는 것이 좋아요.

이 문제는 테스트 케이스의 최대 갯수를 주지 않아서 임의로 score배열을 80개로 선언하신 것 같은데, 이 문제 해결 법은 다른 코드를 봐서 어떻게 작성했는지 보는게 좋을 것 같네요.
참고로 score배열을 100개로 선언했을 때 통과하네요.

다른 코드를 참고해서 공부하시면 많은 도움이 되실 거 같네요 ㅎㅎ

nohaxjustskillz 4년 전 0

이건 뭐가 잘못됬나요?

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    int t;
    cin >> t;
    if(t==0)
    {
        cout << "0";
        return 0;
    }
    for(int i=0;i<t;i++)
    {
        int sum=0,add=1;
        string str;
        cin >> str;
        for(int j=0;j<str.size();j++)
        {
            if(str[j]=='O')
                sum+=add;
            if(str[j+1]=='O')
                add++;
            else
                add=0;
        }
        cout << sum << "\n";
    }
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

백준 8958번 뭐가 문제인가요ㅠ

msm1029 4년 전 0

seonh4996 4년 전 1

nohaxjustskillz 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말