우당탕탕 개발일지

문제 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 풀이 function solution(numbers) { let answer = numbers.map(num => num + '').sort((a, b) => (b + a) - (a + b)).join(''); return answer[0] === "0" ? "0" : answer; } numbers.map(num => num + '') = 숫자들을 문자로 변환 sort((a, b) => (b..

문제 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 function solution(progresses, speeds) { var answer = []; let days = 1; let count = 0; for(let i = 0; i = 100) { if(progresses[i..

문제 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 function solution(lottos, win_nums) { var answer = []; let count = 0; let countAdd = 0; let rank = 0; let lottosSort = lottos.sort((a,b) => {return b-a}); let winNumsSort = win_nums.sort((a,b) => {return b-a}); const rankValid =..

문제 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 function solution(array, commands) { const answer = []; for(let i = 0; i a-b) answer.push(sortedArray[commands[i][2] -1]); } return answer; }

시간복잡도 시간 복잡도란 알고리즘을 구성하는 명령어들이 문제를 해결하는데 걸리는 시간을 뜻합니다. Big-O 표기법 Big-O표기법은 알고리즘의 시간 복잡도를 나타내는 표기법입니다. O(1) (Constant) 입력 데이터의 크기와 관계없이 항상 일정한 시간이 걸리는 알고리즘을 뜻합니다. O(log₂ n) (Logarithmic) 입력 데이터의 크기에 비례하여 처리시간이 증가하는 알고리즘을 뜻합니다. O(n) (Linear) 입력 데이터의 크기에 비례해 처리 시간이 증가하는 알고리즘을 뜻합니다. O(n log₂ n) (Linear-Logarithmic) 데이터가 늘어날수록 처리시간이 log 배수만큼 더 증가하는 알고리즘을 뜻합니다 O(n²) (Quadratic) 데이터가 늘어날수록 처리시간이 급수적으로 ..

const { stdin } = require('process'); const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); rl.on('line', (line) => { const input = line.split(','); let queue = []; counter = Number(input[0]); for (let i = 0; i < counter + 1; i++) { const command = input[i].split(' '); if (command.length == 1) { if (command[0] === 'pop') { if..

const { stdin } = require('process'); const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); rl.on('line', (line) => { const input = line.split(/\r?\n/); let stack = []; counter = Number(input[0]); for (let i = 0; i < counter + 1; i++) { const command = input[i].split(' '); if (command.length == 1) { if (command[0] === 'pop') ..