choi95의 TIL📝

문제 후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다. 문제풀이 연산식에서 숫자가 나온다면 스택에 계속 저장 이후 연산자가 나온다면 가장 최근에 저장한 값과 그 이전에 저장한 값을 추출 추출한 두 숫자를 해당 연산자를 통해 하나의 결과값으로 도출 도출된 결과값을 스택에 저장_이후 반복 코드 function solution(p) { let answer = 0; let stack = []; let regExp = /^[0-9]+$/; for (let x of p) { if (!regExp.test(x)) { let rt = stack.pop(); let lt = stack.pop(); swi..

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

문제 입력된 문자열에서 소괄호 () 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요. 문제풀이 문자열의 각 문자들을 순회 및 참조할 때, 여는 괄호와 문자일 경우에는 스택에 계속 Push(저장)해준다. 만약에 해당 문자가 닫는 괄호일 경우에는 스택에 저장했던 인덱스 요소 중 가장 최근에 적재 된(스택 상 가장 상위에 저장) 여는 괄호가 나올때까지 저장해두었던 문자 데이터들을 하나씩 Pop(삭제)해준다. 코드 function solution(s) { let answer = []; for(let i = 0; i = ..

문제 괄호가 입력되면 올바른 괄호이면 "YES", 올바르지 않으면 "NO"를 출력합니다.(())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))) 은 올바른 괄호가 아니다. 문제풀이 스택 스택(stack)은 제한적으로 접근할 수 있는 순차 리스트(나열) 자료 구조 FIFO(First In Last Out) 선입 후출: 처음에 들어간 것이 나중에 나오도록 되어 있는 자료 구조 요소의 삽입과 삭제가 자료 구조의 한쪽 끝에서만 이루어지는 것이 특징 push 연산: 자료구조 내에 비어 있는 끝 공간에 데이터 적재 pop 연산: 자료구조 내에 끝에 있는 데이터를 삭제 괄호는 여는 괄호와 닫는 괄호가 한 쌍이다. 완전한 괄호가 되기 위해서는 각 괄호가 한 쌍이 이루어져야 한다. 이를 위해 다음 그림..

문제 S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구별됩니다. 부분문자열은 연속된 문자열이어야 합니다. 문제풀이 Map1 객체에 맨 처음 문자에서부터 연속부분 수열의 최대 문자열 길이까지의 문자에 대한 데이터(Key, Value)를 적재한다. 비교의 기준이 될 Map2 객체에 0~(T문자열 길이 - 1) 범위에 해당하는 문자를 적재한다. 해당 문제에서는 초기에 Map2 객체에 a와 b가 적재된다. 다음 인덱스 요소에서부터 반복문을 시작하여 Map1 객체에 포인터2가 현재 가리키고 있는 인덱스(시작 인덱스 요소)의 문자를 적재한다. 두 Map 객체를 비교한다. 비교가 끝난 뒤에 포인터1이 가리키고 있는 인덱스 요소를 Map1 객체..

문제 Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아 나그램이라고 합니다. 예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재 배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세 요. 아나그램 판별시 대소문자가 구분됩니다. 문제풀이 key와 Value를 한 쌍으로 적재하는 Map() 객체를 사용하여 각 문자열에 대해 자료구조를 만든다.두 문자열에서 Key의 값인 알파벳이 다르다면 아나그램의 전제 조건을 ..

문제 학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 하였습니다.투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다.선생님의 발표가 끝난 후 어떤 기호의 후보가 회장이 되었는지 출력하는 프로그램을 작성하세요.반드시 한 명의 학급회장이 선출되로록 투표결과가 나왔다고 가정합니다. 문제 풀이 객체에 각 후보의 기호를 각 프로퍼티로 저장하였고 각 후보키가 지명 된 값을 Value(0)로 초기화 해주었다.해당 문자열을 순회하며 문자열 내 후보 기호(x) 문자를 키(Key)값으로, 앞선 객체의 프로퍼티에 접근하여 지명 된 값을 증가시켜 주었다. 코드 function solution(str) { let answer; let max ..

문제 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 k일 동안의 최대 매출액이 얼마인지구하라고 했습니다.만약 N=10이고 10일 간의 매출 기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 56만원(11+20+25) 입니다. 문제풀이 K일 동안의 최대 매출액을 구하는 것이기 때문에 투포인터 lt와 rt가 각각 참조하고 있는 인덱스 간에 차이의 값(0일~k일까지)이 K가 될 경우 현재 최대 매출액을 비교해 주었다. K값이 되었을 때 포인터 rt를 더 이동시켜도 K일을 넘어서 최대 매출액을 구하는 것은 문제의 요구 사항과 부합되지 않기 때문에 K값보다 작아지도록 포인터 lt를 이동시켜 준..