12904번: A와 B
수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수
www.acmicpc.net
접근 : 구현,그리디
Javascript
let input = require("fs")
.readFileSync("input.txt") //"/dev/stdin"
.toString()
.split("\n")
.map((val) => val.trim());
let [s, t] = input;
function solution(s, t) {
s = s.split("");
t = t.split("");
while (1) {
if (s.length === t.length) break;
let T = t[t.length - 1];
if (T === "A") t.pop();
else {
t.pop();
t.reverse();
}
}
if (s.join("") === t.join("")) console.log(1);
else console.log(0);
}
solution(s, t);
'코딩테스트(알고리즘) > baekjoon' 카테고리의 다른 글
[baekjoon] 2178 미로탐색 (Javascript,C++) (0) | 2022.06.28 |
---|---|
[baekjoon] 1463 1로만들기 (Javascript) (0) | 2022.06.26 |
[baekjoon] 2002 추월 (Javascript) (0) | 2022.06.24 |
[baekjoon] 1769 3의 배수 (Javascript) (0) | 2022.06.24 |
[baekjoon] 1969 DNA (Javascript) (0) | 2022.06.24 |