알고리즘(Algorithm)

OX퀴즈 (8958번)

맛두부 2017. 3. 4. 18:09

1. 문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.


2. 포인트

1) 포인터 배열의 이해 

   

- 아래 소스코드에서 char *str[IDX]은 테스트케이스가 5인경우, 5 X 80인 이차원 배열이 된다.
  따라서, 행마다 각 문자열에 접근하기 위해서는 2차원 배열 접근법(str[열][행])으로 접근하면 된다.



3. 소스코드


#include <stdio.h>

#include <string.h>


#define IDX 100

#define LEN 80


int main()

{

char *str[IDX];

int tCase = 0;

int i = 0, j = 0;

int sum = 0, score = 0;


scanf("%d", &tCase);


for (i = 0; i < tCase; i++)

{

str[i] = (char*)malloc(LEN);

scanf("%s", str[i]);

}


for (i = 0; i < tCase; i++)

{

for (j=0; j< strlen(str[i]); i++)

{

if (str[i][j] == 'O')

sum = sum+(++score);

else

score = 0;

}


printf("%d\n", sum);


sum = 0;

score = 0;

}

return 0;

}