피로도1 [프로그래머스] 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 경우의 수를 확인하면서, 가장 많은 던전을 들어갈 때를 확인하는 문제. 입장 조건이 존재하므로, 순서를 고려하는 기능을 구현하여 확인해야 한다. 1. 접근 방법 선택 처음에는 다양한 순서를 고려할 수 있는 DFS로 진행하려고 했으나, 방문 여부 등 추가적으로 넘겨줘야 하는 변수들이 생각나서 너무 많은 수를 넘겨주다보면 메모리 초과가 발생하지 않을까 해서 재귀 함수로 푸는 방법을 선택. 2. .. 2023. 11. 17. 이전 1 다음