J-BBang J-BBang

접근방식일반적인 방법으로 접근을 하니까 ( R이면 reverse(), D면 shift() 또는 error출력... ) 배열을 자주 뒤집고 자르고 하다보니까시간초과가 자꾸 뜨는 문제가 자주 발생했습니다.😥 고민끝에 "R"이 나올 때마다 배열을 reverse를 주는게 아닌,플래그 값을 줘서 최종적으로 한번만 reverse를 하게끔 작성했습니다. 예를 들어, R이 나온 다음에 D가 나올 경우, [1, 2, 3, 4] => R => [4, 3, 2, 1] => D => [3, 2, 1]즉 마지막 배열은 [3, 2, 1]pop()을 사용할 경우[1, 2, 3, 4] => R (플래그값주기)=> [1, 2, 3, 4] => D => (플래그값이 있으면 pop 없으면 shift) [1, 2, 3]마지막에 플래그값을..

접근방식쉽게 해결할줄 알았는데 자꾸 틀리더라구요.. 이유가 뭔지 보니까 시간복잡도가 중요한 문제인걸 뒤늦게 알았습니다! 테스트케이스에 있는 4 1 5 2 3을 배열로 [4, 1, 5, 2, 3]으로 만든 뒤 1 3 5 7 9 가 있는 배열에 includes를 해보았는데시간복잡도가 중요한 문제에서는 비효율이더라구요.그래서 Set과 has를 이용하여 문제를 풀었습니다! Set이란?Set은 자바스크립트에서 중복되지 않는 고유한 값들의 집합을 저장하는 데 사용되는 내장 객체입니다.  Set은 같은 값이 여러 번 추가될 수 없기 때문에, 자연스럽게 중복 값을 제거해줍니다!그리고 내부적으로 해시 테이블을 사용하여 구현되므로, 특정 요소가 Set에 있는지 확인하는 작업(=>has())은 평균적으로 O(1)의 시간 복..

접근방식반복되는 글귀에 반복되는 값"____"을 추가로 하면서 출력을 하는 것을 봤을 때 문제의 제목과도 같이재귀함수를 이용해서 풀라는 것 같다! 재귀함수란?함수 안에서 자기자신을 다시 호출하는 함수를 의미합니다.계속해서 자기자신을 호출하면서 알맞은 조건을 만나면 함수를 빠져나가는 로직을 수행하곤 합니다.  풀이 ⏰const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});let input = [];rl.on("line", function (line) { input.push(Number(line));}).on("close", function..

접근방식자료형 구조인(stack)을 사용하여, 문제를 해결하는데에 초점을 둔 문제인 것 같습니다. 스택은 선형 자료구조로 데이터가 차례로 쌓이면서 순서가 유지되며, 후입선출 방식으로 작동하는 자료구조입니다.아래 이미지를 참조하면 쉽게 이해하실 수 있습니다. 빈 스택에 1, 2, 3을 차례대로 넣을 때는 1이 맨밑 그다음 2, 3 순으로 들어갑니다.하지만 나올 때는 먼저 들어간 1이 아닌 맨 나중에 들어간 3, 2, 1순으로 나오는 자료구조입니다.  풀이 ⏰이와 같이 stack 자료구조를 사용해보면,"(" 를 만나면 stack에 넣고(push) , ")" 를 만나면 stack에서 "("를 빼면 됩니다(pop).const readline = require("readline");const rl = readli..