09. [Lv2] 프린터
2022. 12. 18. 17:35
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/42587 function solution(priorities, location) { const origin = priorities[location]; priorities[location] = 'a' console.log(origin, priorities) let answer = 0; while(true){ const search = priorities.indexOf("a") priorities[search] = origin; const max = Math.max(...priorities) priorities[search] = "a"; if(priorities[0] === "a"){ // 대기열의 맨 ..
08. [Lv2] 스킬트리
2022. 12. 9. 16:40
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/49993 function solution(skill, skill_trees) { function isCorrect(n) { let test = skill.split(''); for (var i = 0; i < n.length; i++) { if (!skill.includes(n[i])) continue; if (n[i] === test.shift()) continue; return false; } return true; } return skill_trees.filter(isCorrect).length; } for 문의 continue를 활용해서 원하는 출력이 나올때 까지 반복하고 멈추도록 작동하는 코..
07. [Lv2] 괄호 회전하기
2022. 12. 2. 18:52
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/76502 const numbering = { "[" : 0, "]" : 1, "{" : 2, "}" : 3, "(" : 4, ")" : 5 } function solution(s) { let answer = 0; for( let i = 0; i < s.length; i++){ s = s.slice(1) + s[0] // 왼쪽으로 한번씩 밀기 const stack = [] for(let j = 0; j < s.length; j ++) { // 닫힌 괄호인지, 열린 괄호인지를 판단( 열림 : 짝수, 닫힘 : 홀수 ) if( numbering[s[j]] %2 === 0 ) { stack.push(numbe..
06. [Lv2] 구명보트
2022. 12. 1. 17:05
카테고리 없음
https://school.programmers.co.kr/learn/courses/30/lessons/42885 function solution(people, limit) { let answer = 0; people.sort( (a, b) => b - a ); let last = people.length - 1; for( let i = 0; i = people[last] ) { last--; } // 대기열에 아무도 없는 경우 if( i >= last ..
05. [Lv1] 수박수박수박수박수박수?
2022. 11. 11. 17:47
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/12922 function solution(n) { let result = '' for(let i = 0 ; i < n; i ++){ if(i%2 === 0){ result += "수" }else{ result += "박" } } return result } 그냥 보자마자 for문으로 풀었는데 다른분들의 풀이를 보니 repeat라는 매서드가 있었다. 예전에 봤었던것 같은데 너무 반복문으로만 문제를 접근하는 경향이 있다.. 이김에 repeat매서드 정리해놓고 필요할때 사용하자! Repeat() repeat() 메서드는 문자열을 주어진 횟수만큼 반복해 붙인 새로운 문자열을 반환합니다. str.repeat(..
04. [Lv1] 나머지가 1이 되는 수 찾기
2022. 11. 9. 11:02
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/87389 function solution(n) { for(let i = 2; i < n; i ++){ if( n % i === 1){ return i } } } 나머지가 1인 자연수를 찾는것이기 때문에 반복문의 시작을 2부터 시작하도록 하였다. 순간 n의 범위가 3부터인 것을 x가 3부터라는줄 알고 헷갈렸었다.
03. [Lv1] 정수 내림차순으로 배치하기
2022. 11. 9. 10:40
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/12933 function solution(n) { return Number(String(n).split('').sort((a,b) => a
02. [Lv1] 문자열 내 마음대로 정렬하기
2022. 11. 4. 21:53
알고리즘 공부장
https://school.programmers.co.kr/learn/courses/30/lessons/12915 function solution(strings, n) { let answer = {} let result = [] strings.sort() for(let i = 0; i b.value) { return 1; }else if (a.value < b.value) { return -1; } }); let a = [] fo..