순열2 프로그래머스 피로도 자바스크립트 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이를 위해 생각한 것 각 던전을 원소로 순열을 만든 뒤, 순열을 탐색하는 방법으로 답을 도출할 수 있다. 본 문제에서는 던전 입장 순서가 중요하다. 즉 첫 번째 던전을 먼저 방문할 것인지, n번째 던전을 먼저 방문할 것인지에 따라 다른 결과가 도출된다. 한 번 던전에 입장하면 피로도가 차감되기 때문이다. 이는 순열의 특성과 일치한다. n개의 던전으로 도출할 수 있는 순열을 만든다.. 2022. 7. 21. 프로그래머스 소수 찾기 자바스크립트 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이를 위해 생각한 것 순서가 상관 있으며, 숫자 문자열의 각 원소로 만들 수 있는 모든 수를 구한다. -> 순열 구한 순열을 모두 배열에 추가한 뒤, Set 자료구조로 중복을 제거한다. 중복을 제거하고 남은 모든 수에 대해 소수 판별 알고리즘을 적용한다. 사용한 자료구조 / 알고리즘 집합 자료구조 / 소수 판별 / 순열 / 재귀 풀이 코드 const getPermutations .. 2022. 7. 18. 이전 1 다음
