[백준] 8958. OX퀴즈(feat. Javascript / node.js) 알고리즘

준리·2022년 7월 1일
0

자료구조알고리즘

목록 보기
37/38
post-thumbnail

1차원 배열

: OX퀴즈 [8958]

"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

제출


//https://www.acmicpc.net/problem/8958
let input = require("fs")
    .readFileSync("/dev/stdin")
    .toString()
    .trim()
    .split("\n");

for (let i = 1; i < input.length; i++) {
    let cnt = 0;
    let sum = 0;
    for (let j = 0; j < input[i].length; j++) {
        if (input[i][j] === "O") {
            cnt += 1;
        } else {
            cnt = 0;
        }
        sum += cnt;
    }
    console.log(sum);
}



무엇을 해결해야 하는가?

그래 몇 번의 경험을 통해 이것은 이중 for문을 돌려아한다는 것을 알았다.
첫번째 for문에서는 0번째 인덱스를 제외하고 시작한다.
cnt 변수와 sum 변수를 선언해놓고
for문을 다시 연다. 여기서 만약 input의 i번째 인덱스 배열 중에서 J 인덱스의 값이 O 인 것을 찾으면 cnt 변수에 1을 추가해줘를 귓뜸해주고, 찾다가 X를 만나면 0으로 초기화 해달라고했다.
그리고 앞에 1번째 for문에 sum값에 cnt를 계속에서 더해서 쌓는다.
최종적으로 그 sum을 출력하면 된다.

숏코딩

const input = require('fs')
  .readFileSync('/dev/stdin')
  .toString()
  .trim()
  .split('\n');
for (i = 1; i < input.length; i++) {
  let count = 0;
  let sum = 0;
  input[i]
    .split('')
    .map((value) => (value == 'O' ? (sum += ++count) : (count = 0)));
  console.log(sum);
}

for문 한 번에 map을 활용하여, 값을 구하는 방법

profile
트렌디 풀스택 개발자

0개의 댓글