[BOJ] 12871 무한 문자열 (S5)

Author: ShipFriend0516

서정우/6주차/260205.js

@@ -0,0 +1,22 @@
+const fs = require("fs");
+const filePath = process.platform === "linux" ? "/dev/stdin" : "./서정우/input.txt";
+const input = fs.readFileSync(filePath).toString().trim().split("\n");
+
+const s = input[0].trim();
+const t = input[1].trim();
+
+const gcd = (a, b) => (b === 0 ? a : gcd(b, a % b));
+const lcm = (a, b) => (a * b) / gcd(a, b);
+
+const L = lcm(s.length, t.length);
+
+const repeatToLength = (str, length) => {
+  let result = "";
+  while (result.length < length) result += str;
+  return result.slice(0, length);
+};
+
+const sString = repeatToLength(s, L);
+const tString = repeatToLength(t, L);
+
+console.log(sString === tString ? 1 : 0);

서정우/input.txt

@@ -1,10 +1,2 @@
-11 12 2 24 10
-16 1 13 3 25
-6 20 5 21 17
-19 4 8 14 9
-22 15 7 23 18
-5 10 7 16 2
-4 22 8 17 13
-3 18 1 6 25
-12 19 23 14 21
-11 24 9 20 15
+abc
+bca