살다보니개발자

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에 서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레 이저의 배치는 다음 조건을 만족한다. 1. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹 치지 않도록 놓는다. 2. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 3. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 이러한 레이저와 쇠막대기의 배치는 다음과 같이..

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다. 입력 예제 1 352+*9- 출력예제1 12 function solution(s){ let answer; //스트링 중 숫자만 담을 stack 배열 let stack=[]; // for of으로 s 매개변수 요소 추출 for(let x of s){ //isNaN에 반대 (!) 즉 숫자일시 stack 배열에 해당 요소 삽입 if(!isNaN(x)) stack.push(Number(x)); // 숫자가 아닌 + , * , - , / 일시 else{ //계산될 오른쪽에 위치할 숫자, stack배열에서 가장 최근에 삽입된 요소 ex) 1+2 일시..

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

입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성하세요. 입력예제 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 배열..

괄호가 입력될때, 올바른 괄호이면 '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(..

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

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오.(단 반복회수가 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]; } } }..