분류 전체보기268 [baekjoon] 균형잡힌 세상 4949 (Javascript, c++) 4949번: 균형잡힌 세상 (acmicpc.net) 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력 값 정렬 2. 값 비교 후 스택 적용 Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => val.trim()); let len = input.. 2022. 6. 16. [프로그래머스] 프린터 (Javascript) 코딩테스트 연습 - 프린터 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 접근 방법 알고리즘 : 큐 1. 이중배열을 통해 중요도와 처음 위치값을 같이 기록 2. shift()를 통해 처음 값을 받고 filter를 통해 배열에 우선도를 확인 후 result로 이동 Javascript function solution(priorities, location) { var answer = 0; let result=[]; let arr=[]; for(let i=0;i0){.. 2022. 6. 16. [프로그래머스] 기능개발 (Javascript) 코딩테스트 연습 - 기능개발 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 접근 방법 알고리즘 : 스택 1.progresses와 speeds를 돌며 progresses 증가 2. 첫번째 요소가 100이되면 앞쪽부터 완료된 기능을 splice를 활용해 stack으로 push해준다. 3. stk에 들어온 요소의 개수를 answer에 추가하고 stk 초기화 Javascript function solution(progresses, speeds) { var .. 2022. 6. 16. [baekjoon] AC 5430 (C++) 5430번: AC (acmicpc.net) 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 접근 방법 알고리즘 : 덱 테스트 케이스를 출력하는 것까지는 성공했지만, 시간초과 발생. N이 100,000개일때 예상은 했지만 최적화 시킬 수 있는 방법을 생각하지는 못했다. reverse 함수를 최대한 요소를 줄이고 진행하는 방법으로 확인. C++ #include using namespace std; int main() { freopen("input.txt", "r", stdin); //제출 시 삭제 ios_base::sync_with_stdio(false); cin.ti.. 2022. 6. 16. 이전 1 ··· 47 48 49 50 51 52 53 ··· 67 다음