Merge pull request #53 from Do-ho/Do-ho

Do-ho · web-flow · commit b07c8a7de498 · 2021-01-01T15:30:51.000+09:00
Week14 문제 풀이
diff --git a/src/Do-ho/implementation/pgs_가장긴팰린드롬/pgs_palindrome.js b/src/Do-ho/implementation/pgs_가장긴팰린드롬/pgs_palindrome.js
@@ -0,0 +1,21 @@
+const getOddPalindromeLength = (s, idx) => { return loopPalindrome(s, idx-1, idx+1, 1); }
+const getEvenPalindromeLength = (s, idx) => {
+    if(s[idx] != s[idx+1]) return 0;
+    return loopPalindrome(s, idx-1, idx+2, 2);
+}
+
+const loopPalindrome = (s, left, right, palindromeCount) => {
+    while(left >= 0 && right < s.length) {
+        if(s[left--] !== s[right++]) break;
+        palindromeCount += 2
+    }
+    return palindromeCount;
+}
+
+const solution = s => {
+    let answer = 0;
+    for (let i=0; i<s.length; i++) {
+        answer = Math.max(answer, getOddPalindromeLength(s, i), getEvenPalindromeLength(s, i));
+    }
+    return answer;
+}
diff --git a/src/Do-ho/implementation/pgs_크레인인형뽑기/pgs_crane.js b/src/Do-ho/implementation/pgs_크레인인형뽑기/pgs_crane.js
@@ -0,0 +1,45 @@
+class CraneStack {
+    constructor() {
+        this.store = [];
+        this.size = 0;
+    }
+    top() {
+        if(this.size==0) return 0;
+        return this.store[this.size-1];
+    }
+    pushAndGetResult(item) {
+        if(this.top() === item) {
+            this.pop();
+            this.size--;
+            return 2;
+        }
+        
+        this.store.push(item);
+        this.size++;
+        return 0;
+    }
+    pop() { return this.store.pop(); } 
+}
+
+const pickDoll = (board, x) => {
+    for(let i=0; i<board.length; i++) {
+        if (board[i][x] != 0) {
+            const result = board[i][x];
+            board[i][x] = 0;
+            return result;
+        }
+    }
+    return 0;
+}
+
+const solution = (board, moves) => {
+    let answer = 0;
+    let basket = new CraneStack();
+    
+    moves.forEach((item) => {
+        const doll = pickDoll(board, item-1);
+        if(doll!==0) answer += basket.pushAndGetResult(doll);
+    })
+    
+    return answer;
+}
diff --git a/src/Do-ho/implementation/pgs_튜플/pgs_tuple.js b/src/Do-ho/implementation/pgs_튜플/pgs_tuple.js
@@ -0,0 +1,25 @@
+const removeBracket = s => {
+    const re = /[0-9]+(,[0-9]+)*/g;
+    return s.match(re);
+}
+
+const compareFunction = (prev, curr) => prev.length - curr.length;
+
+const parseStr = s => {
+    const strWithOutBracket = removeBracket(s);
+    const parsed = strWithOutBracket.reduce((acc, cur) => {
+        acc.push(cur.split(','));
+        return acc;
+    }, [])
+    return parsed.sort(compareFunction);
+}
+
+const solution = s => {
+    const parsedArr = parseStr(s);
+    const answer = parsedArr.reduce((acc, cur) => {
+        const filterItem = cur.filter((item) => !acc.includes(item));
+        acc.push(filterItem[0]);
+        return acc;
+    }, []).map(item => parseInt(item))
+    return answer;
+}
