Merge pull request #717 from eric-hjh/main

[황장현] 112차 라이브 코테 제출

Author: eric-hjh

live11/test112/문제1/황장현.js

@@ -0,0 +1,50 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((el) => el.split(' '));
+
+function generateAnagrams(word) {
+  const chars = word.split('').sort();
+  const used = Array(chars.length).fill(false);
+  const result = [];
+  const path = [];
+
+  function backtrack() {
+    if (path.length === chars.length) {
+      result.push(path.join(''));
+      return;
+    }
+
+    for (let i = 0; i < chars.length; i++) {
+      if (used[i]) continue;
+      if (i > 0 && chars[i] === chars[i - 1] && !used[i - 1]) continue;
+
+      used[i] = true;
+      path.push(chars[i]);
+
+      backtrack();
+
+      path.pop();
+      used[i] = false;
+    }
+  }
+
+  backtrack();
+  return result;
+}
+
+function solution(input) {
+  const N = input[0][0];
+  const words = input.slice(1).map((el) => el[0]);
+  const output = [];
+
+  for (let i = 0; i < N; i++) {
+    const anagrams = generateAnagrams(words[i]);
+    output.push(...anagrams);
+  }
+  console.log(output.join('\n'));
+}
+
+solution(input);

live11/test112/문제2/황장현.js

@@ -0,0 +1,37 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((el) => el.split(' '));
+
+function canTransform(S, T) {
+  function dfs(current) {
+    if (current.length < S.length) return false;
+    if (current === S) return true;
+
+    let result = false;
+
+    if (current[current.length - 1] === 'A') {
+      result = result || dfs(current.slice(0, -1));
+    }
+
+    if (current[0] === 'B') {
+      const reversed = current.slice(1).split('').reverse().join('');
+      result = result || dfs(reversed);
+    }
+
+    return result;
+  }
+
+  return dfs(T) ? 1 : 0;
+}
+
+function solution(input) {
+  const S = input[0][0];
+  const T = input[1][0];
+
+  console.log(canTransform(S, T));
+}
+
+solution(input);