알고리즘 16

괄호문자제거(스택)

입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요. 입력예제 1 (A(BC)D)EF(G(H)(IJ)K)LM(N) 출력예제 1 EFLM function solution(s) { let answer; let stack = []; //스택 배열 생성 // for of으로 배열 요소 반복문 사용 for (let x of s) { // 만약 x 가 ")" 라면 if (x === ")") { // stack.pop() 이 "(" 가 될때까지 while문을 사용해 stack.pop()으로 stack 배열 마지막 요소 제거 while (stack.pop() !== "("); } else stack.push(x); // x가 ")"이 아니라면 stack 배열..

알고리즘 2022.12.01

올바른 괄호(스택) - 자바스크립트

괄호가 입력될때, 올바른 괄호이면 'YES' , 올바르지 않으면 'NO' 를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. 입력예제 1 (()(()))(() 출력예제 1 NO 자바스크립트 풀이 function solution(s) { let answer = "YES"; let stack = []; for (let a of s) { if (a === "(") stack.push(a); else { if (stack.length === 0) return "NO"; stack.pop(); } } if(stack.length > 0) return "NO" return answer; } let a = "(()(()))(()"; console.log(..

알고리즘 2022.11.27

아나그램(자바스크립트)

Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아 나그램이라고 합니다. 예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재 배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세 요. 아나그램 판별시 대소문자가 구분됩니다. 입력예제 AbaAeCe baeeACA 출력예제 YES 풀이 function solution(str1, str2) { let answer = "YES"; let hash = new Map()..

알고리즘 2022.10.11

학급 회장(해쉬)

학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작 성하세요. 반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다. [입력예제] BACBACCACCBDEDE [출력예제] C function solution(s) { let answer; let hash = new Map(); for (let x of s) { if (hash.has(x)) hash.set(x, hash.get(x) + 1); else hash.set(x, 1); } let max = Numb..

알고리즘 2022.09.18

완전탐색(Brute Force) 멘토링

현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니 다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정합니다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하세요. 1) 입력 첫 번째 줄에 반 학생 수 N(1

알고리즘 2022.09.06

자바스크립트 문자열 압축 알고리즘

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오.(단 반복회수가 1인경우 생략) 입력예제 AAABBBBCDDDD 출력예제 A3B4CD4 function solution(s) { let result = ""; let count = 1; for (let i = 0; i 1) { result = result + s[i] + String(count); count = 1; } else { result = result + s[i]; } } }..

알고리즘 2022.09.01