choi95의 TIL📝

문제 문제풀이 여는 괄호일 경우 스택에 계속 저장 닫는 괄호일 경우에는 앞에 인덱스 요소에 따라 다른 연산 시행 앞에 인덱스 요소가 여는 괄호일 경우(레이저)는 레이저 한쌍에 해당하는 여는 괄호를 스택에서 삭제 (삭제 된 스택의 크기) === (절단 된 쇠막대기 조각) 앞에 인덱스 요소가 닫는 괄호일 경우(쇠막대기 끝단)는 쇠막대기 중 가장 작은 막대기의 시작단을 스택에서 삭제 삭제 된 막대기 끝단에 조각 하나가 남아 있음 코드 function solution(p) { let answer = 0; let stack = []; for (let i = 0; i < p.length; i++) { if (p[i] === ")") { if (p[i - 1] === "(") { // 레이저일 경우 stack.pop..

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