👩🏻‍💻 은진의 로그파일 ✍️

👩🏻‍💻문제링크 [인프런 섹션7] 선택 정렬 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 선택 정렬? 첫번째 원소와, 나머지 원소 중 가장 작은 값을 교환하는 정렬 알고리즘 첫번째 원소부터 마지막까지 반복 2. for 반복문 2개 사용 for (let i=0; i

👩🏻‍💻문제링크 [인프런 섹션6] 교육과정 설계 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 무조건 c -> b -> a 순이어야 한다 2. need가 아닌 과목은 정규식으로 제거한 후, need와 비교하면? plan = plan.replace(/[^CBA]/g, ''); 문제점 제외할 문자열로 need 변수를 할당할 수 없다 3. need와 plan 둘 다 queue로 생성 while(plan.length > 0) 항상 plan.shift() plan.shift()와 need[0]이 동일한 경우 need.shift() 마지막에 need.length === 0 이면 "YES", 아니면 "NO" --> 삼항연산자 while(plan...

👩🏻‍💻문제링크 [인프런 섹션6] 공주 구하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 queue를 사용하는 문제임을 늦게 파악 첫번째 시도 : stack 사용 1. 왕자가 특정숫자 K를 외치면 제외, 처음부터 시작 2. stack 을 생성하여 초기값 1, 제외되면 0 let stack = Array.from({length: n}, v => 0); 3. 왕자 제외 로직 stack 값이 1인 경우, num++ num === k 인 경우 stack 값은 0, num === 0; 성능 이슈 예측 수많은 왕자가 제외된 상황에서도 stack을 처음부터 끝까지 순회 문제점 마지막 남은 왕자를 출력해야 함 매번 1인 stack값이 몇 개인지 확인..

👩🏻‍💻문제링크 [인프런 섹션6] 쇠막대기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. ()가 레이저, 레이저는 스택에 쌓지 않는다. 2. () 레이저 하나가 있을 때마다 cnt += stack.length 3. 레이저가 아닌 ( 가 나오면 stack.push(); cnt++; 4. 레이저가 아닌 ) 가 나오면 stack.pop(); 5. 레이저 판별 어떻게? ( 가 나올 때마다 다음 원소가 ) 인지 판별 --> for (let x of str)을 못 씀 ) 가 나올 때마다 스택 마지막 값이 ( 인지 판별 --> 스택에 쌓이는 값은 항상 ( 라서 실패 항상 그 다음 원소를 확인해보는 게 더 나은가? --> 6번 일단 stack에 넣..

👩🏻‍💻문제링크 [인프런 섹션6] 후위식 연산 postfix (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. str의 원소를 반복 for (let x of str) { } 2. x가 숫자면 stack.push(); 3. x가 연산기호면 stack.pop(); 로 숫자를 꺼내온 후 stack[stack.length-1] 과 연산 4. isNaN(s) 사용 s이 숫자가 아닌 경우 true 리턴 if (isNaN(x)) { let n = stack.pop(); if (x === '+') stack[stack.length-1] += n; else if (x === '-') stack[stack.length-1] -= n; else if (x ..

👩🏻‍💻문제링크 [프로그래머스 64061] 크레인 인형뽑기 게임 (Javascript) 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장..

👩🏻‍💻문제링크 [인프런 섹션6] 괄호문자제거 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-26 1. x === '('인 경우 stack.push(x); 2. x === ')'인 경우 stack.pop(); 3. x가 문자이면서 stack.length === 0 인 경우 res += x; for (let x of str) { if (x === '(') stack.push(x); else if (x === ')') stack.pop(); else if (stack.length === 0) res += x; } ✍️소스코드 2021-06-26 function solution(str) { let res = ''; let stack = []; for..

👩🏻‍💻문제링크 [프로그래머스 12909] 올바른 괄호 (Javascript) 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "((..

👩🏻‍💻문제링크 [인프런 섹션5] 모든 아나그램 찾기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-25 1. 부분문자열을 일일이 str.substring()으로 잘라내야하나? 다른 방법은 없나? 2. 문자열 T를 hash로 전환 3. 2번과 동시에 문자열 S를 문자열 T의 길이만큼만 hash로 전환 for (let i=0; i

👩🏻‍💻문제링크 [인프런 섹션5] 아나그램 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-25 1. 문자열 둘다 hash 전환 hash1[str1[i]] 값이 있으면 hash1[str1[i]] + 1 hash1[str1[i]] 값이 없으면 0 + 1 let hash1 = new Map(); let hash2 = new Map(); for (let i=0; i 1, 'b' => 1, 'a' => 1, 'e' => 1, 'C' => 1 } console.log(hash2); // output: Map { 'A' => 1, 'b' => 1, 'a' => 1, 'e' => 1, 'C' => 1 } console.log(hash1 === hash2); ..