far

쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. • 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. • 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. • 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 레이저와 쇠막대기의 배치는 다음과 같이 괄호를 이용하여 왼쪽부터 순서대로 표현할 수 있다. 1. 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 ‘( ) ’ 으로 표현된다. 또한, 모든 ‘( ) ’는 반드시 레이저를 표..

후위식 연산 후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다. 입력설명 첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다. 출력설명 연산한 결과를 출력합니다. 입력예제 352+*9- 출력예제 12 function solution(s){ let answer; let stack=[]; for (let i of s) { if(!isNaN(i)) { stack.push(Number(i)); } else { let num1 = stack.pop() let num2 = stack.pop() if (i === '+'..

괄호문자제거 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요. 입력설명 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. 출력설명 남은 문자만 출력한다. 입력예제 (A(BC)D)EF(G(H)(IJ)K)LM(N) 출력예제 EFLM // 내가 푼 것 function solution(s){ let answer = ""; let stack = []; for (let i of s) { if (i === "(") { stack.push(i) } else if (i === ")") { stack.pop() } else if (stack.length === 0) { answer += i } } return answer; } let str..

올바른 괄호 괄호가 입력되면 올바른 괄호이면 “YES", 올바르지 않으면 ”NO"를 출력합니다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아니다. 입력설명 첫 번째 줄에 괄호 문자열이 입력됩니다. 문자열의 최대 길이는 30이다. 출력설명 첫 번째 줄에 YES, NO를 출력한다. 입력예제 (()(()))(() 출력예제 NO // 나의 풀이 function solution(s){ let answer="YES"; stack=[]; for (let i of s) { if (i === "(") { stack.push(i) } else { if (stack.length === 0) { answer = "NO" break; } stack.pop() } } if (sta..