Algorithm 검색 결과

해당 글 31건

PGMS - 피로도

https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr function solution(k, dungeons) { var answer = -1; let sun = []; for(let i = 0; i { let cnt..
Algorithm/PGMS 2022. 1. 14. 00:07

PGMS - 소수찾기

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr function solution(numbers) { var answer = 0; let temp = numbers.split(''); let combin = []; for(let i = 1; i { combin.push([...item]); }) } let numArr = combin.map(item=>{ return Number(item.join..
Algorithm/PGMS 2022. 1. 13. 23:45

PGMS 점프와 순간이동

https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr function solution(n) { let cnt = 0; while (n) { if (n % 2 == 0) { n /= 2; } else { n -= 1; cnt++; } } return cnt; } N의 범위가 10억이라 배열에 할당하여 푸는 문제가 아니라고 판단 0에서 N으로 가는 문제가 아니라 N에서 0으로 가는 문제라고 생각..
Algorithm/PGMS 2022. 1. 10. 23:09

PGMS 캐시

https://programmers.co.kr/learn/courses/30/lessons/17680 { let item = a.toLowerCase(); if (cache.includes(item)) { let index = cache.indexOf(item); cache.splice(index, 1); cache.push(item); answer += 1; } else { if (cache.length >= cacheSize) { cache.shift(); } cache.push(item); answer += 5; } }); return answer; } 케이스를 나눠야하는데 1. 캐쉬에 포함되어있는 단어라면 배열에 들어있는 단어를 제외하고 새로 넣어준다. (LRU이므로) 2. 캐쉬에 없는 경우 2-..
Algorithm/PGMS 2022. 1. 10. 23:06

PGMS 전력망을 둘로 나누기

https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr function solution(n, wires) { var answer = -1; let min = Math.max; let root = []; for (let j = 0; j < wires.length; j++) { root = []; for (let i = 0; i { if (k != j) union(x, y); }); let cnt = 1; for (let..
Algorithm/PGMS 2022. 1. 10. 23:01