❌❌백준 8958 javascript (node.js) 풀이

1차원 배열 - (6)

 

 

---

 

💡문제

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

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

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

📁입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

📈출력

각 테스트 케이스마다 점수를 출력한다.

 

예제 입력

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

 

예제 출력

10
9
7
55
30

 

 

 

---

< 코드 >

 

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
let T = Number(input[0]);

for(let i=1;i<=T;i++) {
   let count = 0;
   let score = 0;
   let str = input[i];
   let len = input[i].length;

   for(let j=0; j<len; j++) {
      if(str[j] == 'O') {
         count++;
      } else{
         count = 0;
      }

      score += count;
   }
   console.log(score);
}

<KEY POINT>

 

• input[0]이 케이스의 개수이므로 변수 T로 저장한다.
• 첫번째 for loop는 변수 i(케이스 하나씩 진행)
• 두번째 for loop는 해당 케이스 내의 글자수(length)만큼 진행
• if-else 문으로 O의 개수만큼 count++하고 / X가 나오면 count = 0으로 리셋
• score = score + count 하기 / if만족하면 count + 1 -> 빠져나가서 score+= count 
• 각 케이스가 끝날 때 마다 console.log(score) << 위치 주의 ❗❗

 

---

이해를 위한 Pseudo Code **

- if-else문에서 대입한 것을 살펴보자. 

 

 

 

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
let T = Number(input[0]);

for(let i=1;i<=T;i++) {
   let count = 0;
   let score = 0;
   let str = input[i];
   let len = input[i].length;

   for(let j=0; j<len; j++) {
      if(str[j] == 'O') {
         count++;
      } else{
         count = 0;
      }

      score += count;
   }
   console.log(score);
}

 

str[j]는 str의 j번째 글자를 의미한다.

len은 str의 길이이므로 j=0부터 j<len까지 첫번째 글자부터 마지막 글자까지 검사한다.

 

 

str = ' OOXXX ' 라고 치자. len=5이므로 j=0부터 j=4까지 검사하면 된다.

 

if-else문에서

if(str[0] == 'O') 를 만족하므로 count++가 되어 count = 1이 된다.

if문을 빠져나와 score = 1이 되고,

j++가 되어 if(str[1] == 'O')를 만족하고, 다시 count++가 되어 count = 2로 누적된다.

if문을 빠져나와 score = 1 + ( 2 ) = 3이 되고,

j++가 되어 if(str[2] == 'O')를 만족하지 못하므로 else 코드를 실행한다. count = 0으로 초기화 되므로

else문을 빠져나와 score = 3 + 0 = 3이 된다.

 

이런식으로 score이 누적되고, X의 경우에 0으로 초기화시키는 원리를 이용한 것이다.

 

 

score += count와

console.log(score)의 위치를 주의하자.