반응형

BRUTE FORCE 2

[Lv.2] 피로도 [프로그래머스_코딩테스트] [Brute Force, 완전탐색, 순열] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr피로도 시스템이 있어서 k라는 현재 피로도가 있고 dungeons라는 [최소 필요 피로도, 사용되는 피로도]가 배열로 주어질 때 최대한 들어갈 수 있는 던전의 수를 구하는 문제🧠 나의 접근 방식과 시행착오문제의 접근 방식부터 해맨 상태라 못 푼 문제. 이 문제를 접근하면서 가장 중요하게 생각했던건 조건에 맞는 최소 피로도 중에 제일 큰 값이면서 소모 피로도가 제일 작은 것을 우선시해야 하지 않나란 생각이었다. 다만 이렇게 생각하니 일단 먼..

[Lv.1] 소수 만들기 [프로그래머스_코딩테스트] [Brute Force] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자들 nums가 주어지고 해당 값들 중에서 숫자 3개를 합쳐서 소수가 되는 모든 경우의 수의 개수를 구하는 문제🧠 나의 접근 방식과 시행착오단순하게 생각해서 문제를 풀려고 시도했다. 다만 소수 구하는 부분에서 Sqrt를 써서 개수를 줄이려고 시도를 했으나 다른 부분에서 실수가 나는 바람에 해당 코드를 지웠다.. 문제를 이해할 때 합계가 같으면 경우의 수를 제외시키는 것으로 착각을 해서 Dictionary를 만들고 sum 값을 넣어서 걸렀..

반응형