본문 바로가기

프로그래머스2

[Day22]JAVA 프로그래머스 피로도(완전탐색) https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  프로그래머스 피로도 문제는 완전탐색 방식을 활용하여 해결할 수 있다. 🌘문제 이해하기  한 유저의 피로도 :   K던전 의 각 행은 [ "최소 필요 피로도" , "소모 필요 피로도" ] 로 저장되어 있다. "최소필요 피로도" 는 항상 "소모 피로도" 보다 크거나 같다. 서로 다른 던전의 ["최소 필요 피로도", "소모 피로도"]가 서로 같을 수 있습니다.던전을 탐험 할때마다 K - 소모필요 피로도 가 소진되고 유저의 남은 피로도는 다음 던전.. 2024. 11. 18.
[Day07]JAVA- 프로그래머스 모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 모음사전 문제를 풀기 위해서는 완전탐색에 대해서 알아야 한다.  완전탐색이란모든 경우의 수를 시도하는 방법으로 입력 값의 범위가 작은 경우에 주로 사용된다.  더보기* 완전탐색 알고리즘 - 단순 Brute-Force  : 단순히 반복문과 조건문으로 모든 경우를 만들어 답을 구하는 방법 - 비트 마스트(Bitmask) : 나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나 , 포함되지 않은 두 가지 선택으로 구성되는 경우 - 재귀.. 2024. 11. 4.