Algorithm

[백준 / NodeJS] 10828번 스택

cob 2023. 3. 30. 20:32

 

https://www.acmicpc.net/problem/9093

 

9093번: 단어 뒤집기

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는

www.acmicpc.net

 


1. 문제 설명

문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.

 

 

 


2. 입/출력

 

 

 


3. 문제 풀이

const [n, ...arr] = require("fs")
  .readFileSync("./input.txt")
  .toString()
  .trim()
  .split(/\r\n/);

//   const [n, ...arr] = require("fs")
//   .readFileSync("/dev/stdin")
//   .toString()
//   .trim()
//   .split(/\n/);

function solution(sentence) {
  const answer = [];

  sentence.forEach((item) => {
    let words = "";

    item.split(" ").forEach((word) => {
      const stack = [];
      // 1) 하나씩 stack에 담는다.
      for (let ch of word) {
        stack.push(ch);
      }
     // 2) 위에서 부터 꺼내 문장을 완성 시킨다.
      words += stack.reverse().join("") + " ";
    });
    answer.push(words);
  });
  console.log(answer.join("\n"));
}
solution(arr);

 

 

 

반응형

'Algorithm' 카테고리의 다른 글

[백준 / NodeJS] 1158번 요세푸스  (0) 2023.04.02
[백준 / NodeJS] 10845번 큐  (0) 2023.03.31
[백준 / NodeJS] 1406번 에디터  (0) 2023.03.28
[백준 / NodeJS] 9012번 괄호  (0) 2023.03.27
[백준 / NodeJS] 1874번 스택 수열  (0) 2023.03.26