목록자료구조 & 알고리즘 (40)

FE PARADISE

프로그래머스 뒷 큰수 스택 풀이 - 자바스크립트 풀이

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr레벨2 도장깨기 중에 만난 문제인데 여태 풀었던 레벨2 중에 제일 풀기 힘들었던 문제였다. 이게 레벨2 맞나...?안 어렵다고? ㅇㅇ 축하한다.사실 이번 문제는 내 힘으로 못 풀었다. 질문하기 힌트보고 겨우 풀었다. 자수한다. 이제 풀이 들어간다.stack을 사용하여 문제를 풀라는 힌트에 한 10분 동안 뇌가 정지되었다. 스택을 어디에 어떻게 사용하란건지처음에 for문과 while문으로 막힘없이 슉슉 작성하고 O(n*n)의 시간복잡도와 함께 시간 초과를 맛보고 온 후 머리가 더 굴러가지 않았다. 휴 😮‍💨 stack을 이용하여 문제를 풀어보자.let st..
자료구조 & 알고리즘 2025. 3. 8. 16:53
프로그래머스 k진수에서 소수 개수 구하기 - 자바스크립트 풀이

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을 때가 아닌, 10진법으로 보았을 때 소수여야 한다는 점에 주의합니다.) 211은 P0 형태에서 찾을 수 있으며, 2는 0P0에서, 11은 0P에서 찾을 수 있습니다.정수 n과 k가 매개변수로 주어집니다. n을 k진수로 바꿨을 때, 변환된 수 안에서 찾을 수 있는 위 조건에 맞는 소수의 개수를 return 하도록 solution 함수를 완성해 주세요. 코드..
자료구조 & 알고리즘 2025. 3. 6. 23:50
프로그래머스 [1차] 캐시 - 자바스크립트 코드

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 조건캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다.cache hit일 경우 실행시간은 1이다.cache miss일 경우 실행시간은 5이다각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다.cache hit 은 캐시에 요청한 데이터가 존재하는 경우이다.cache miss 는 캐시에 요청한 데이터가 존재하지 않는 경우이다.LRU는 캐시 공간이 부족할 경우 캐시에서 가장 오랫동안 사용되지 않은 데이터를 삭제하는 방식이다.풀이캐시 사이즈가 0..
자료구조 & 알고리즘 2025. 2. 17. 23:49
프로그래머스 피로도(완전 탐색) - 자바스크립트 풀이

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해당 문제는 완전탐색을 이용하여 풀 수 있는 문제이다. 완전 탐색의 여러 방식 중 DFS를 이용하여 문제를 풀어보자.function explore(e, dungeons, count)explore라는 함수를 만들어주었다. 인자는 다음과 같다.e: 현재 남은 피로도dungeons: 현재 남은 던전 배열count: 현재까지 몇 개의 던전을 돌았는지let maxCount = count;최대 몇 개의 던전을 돌 수 있는지 구해야하므로 maxCount라는 변수를 정의했다. 초기값은 인자로 받아온 count이다.function explore(e, dungeons, co..
자료구조 & 알고리즘 2025. 2. 9. 16:41
이전 Prev 1 2 3 4 5 ··· 10 Next 다음