문제 링크: https://www.acmicpc.net/problem/10809 입력된 문자열을 순회하여 각 문자의 ASCII 코드를 이용하여 알파벳의 인덱스를 찾는다. 해당 알파벳이 없다면 -1로 값을 치환한다. 해당 알파벳이 있다면 첫 등장 위치를 치환한다. const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().trim(); const result = new Array(26).fill(-1); for (let i = 0; i < input.length; i++) { const index = input.charCodeAt(i) - 97; if (result[index] === -1) { result[index] ..

문제 링크: https://www.acmicpc.net/problem/10808 각 알파벳의 개수를 담을 배열을 만들고 모든 원솔르 0으로 초기화한다. 각 문자의 ASCII 코드를 이용하여 알파벳의 인덱스를 찾고, 해당 인덱스의 카운트를 증가시킨다. const fs = require('fs'); const input = fs.readFileSync('/dev/stdin').toString().trim(); const counts = new Array(26).fill(0); for (let i = 0; i < input.length; i++) { counts[input.charCodeAt(i) - 97]++; } console.log(counts.join(' '));

문제 링크: https://www.acmicpc.net/problem/1918 스택을 사용하여 문제를 해결한다. 입력 받은 값을 순회하여 연산자의 우선순위와 괄호를 고려하여 스택을 사용해 후위 표현식을 구성한다. 연산자를 만날 때마다 스택의 상위 연산자와 우선순위를 비교하여 조건에 따라 스택에서 연산자를 꺼내 결과 문자열에 추가한다. 괄호를 처리하기 위해 '('를 만나면 스택에 push() 하고, ')'를 만나면 '('가 나올 때까지 스택에서 연산자를 꺼내 결과에 추가한다. 순회가 끝나면 스택에 남은 모든 연산자를 결과에 추가한다. const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin,..

문제 링크: https://www.acmicpc.net/problem/1935 후위 표기식을 연산하는 함수를 정의하고(calculatePostFix()), 입력 받은 값을 연산하여 결과를 반환한다. const readline = require('readline') const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let lineNumber = 0 let N = 0; let expression = '' const values = [] rl.on('line', function(line) { if (lineNumber === 0) { N = parseInt(line) } else if (lineNumber..

문제 링크: https://www.acmicpc.net/problem/17299 스택을 사용하여 문제를 해결한다. 입력받은 숫자 리스트를 순회하여 각 숫자의 오등큰수를 찾는다. 스택에는 아직 오등큰수를 찾지 못한 숫자들의 인덱스가 존재한다. 만약 현재 숫자의 등장 횟수가 스택의 맨 위에 있는 숫자의 등장 횟수보다 크면, 스택에서 숫자들을 꺼내어 해당 숫자들의 오등큰수를 현재 숫자로 변경한다. 모든 숫자를 처리 후, 각 숫자의 오등큰수를 담은 배열을 출력한다. const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = []..

문제 링크: https://www.acmicpc.net/problem/17298 스택을 사용해서 이 문제를 해결한다. 스택에는 아직 오큰수를 찾지 못한 원소들의 인덱스를 저장한다. 수열을 왼쪽에서 오른쪽으로 순회하면서, 현재 원소가 스택의 맨 위에 있는 원소보다 크다면, 그 원소의 오큰수는 현재 원소를 의미한다. 위 과정을 반복하여, 각 원소의 오큰수를 찾아 반환하거나, 오큰수가 없다면 -1을 반환한다. const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = []; rl.on('line', function(line) ..