분류 전체보기268 [프로그래머스] 짝지어 제거하기 (Javascript) https://programmers.co.kr/learn/courses/30/lessons/12973 접근 방법 : BF(시간 초과) , 스택(정답) 자꾸 시간복잡도 공간 복잡도를 생각하지 못하고 구현하는데 급하다 조금만 생각하면 금방 풀수있는 문제인데 잘못된 방법으로 구현하느라 시간을 쓰고 있어서 조금 더 신경 써서 문제를 풀어야겠다. 시간 초과 코드 function solution(s) { var answer = -1; s = s.split(""); for(let i=0;i 2022. 6. 22. [프로그래머스] 124 나라 (Javascript) https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 접근 : 구현 Javascript function solution(n) { var answer = []; while(n){ let re = n%3; n = n%3 === 0 ? n/3 -1 : parseInt(n/3); if(re===0){ answer.push(4); } else if(re===1){ answer.push(1); } else if (re===2){ answer.push(2); } } return answer.reverse().join(""); } 2022. 6. 22. [프로그래머스] 큰 수 만들기 (Javascript) https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 접근 : 그리디 1. stack을 활용하여 최대값 확인 2. 반례 : 내림차순으로 들어오면 k값이 유지되는 현상으로 12번 테스트케이스에서 문제발생 3. 예외 처리 완료. function solution(number, k) { number = number.split("").map(v=>+v); let stk = []; for(let i=0;i0&&stk[stk.length-1] < temp){ stk.pop(); k--; } stk.push(temp); } if(k!==0){ stk.splice(stk.length-k,k) } consol.. 2022. 6. 22. [baekjoon] 2563 색종이 (Javascript) 2563번: 색종이 (acmicpc.net) 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 접근 : 구현 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let n = +input.shift(); let arr = []; for (let i = 0; i < n; i++) { let.. 2022. 6. 22. 이전 1 ··· 41 42 43 44 45 46 47 ··· 67 다음