728x90 반응형 백트래킹2 [프로그래머스/java] 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 완전탐색 문제. check 배열과 갯수 카운트만 잘 신경써주면 쉽게 풀 수 있다. public void find(int dgCnt, int hp, int[][] dungeons, int cnt) { if(hp >= 0) { max = Math.max(max, cnt); } for (int i = 0; i < dungeons.length; i++) { if(!check[i]) { chec.. 2022. 8. 11. [프로그래머스/java] 소수찾기 - 백트래킹 사용(예제 코드 포함) https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제의 카테고리가 완전탐색이다. 완전탐색은? 바로 백트래킹을 쓰면 된다. 모든 조합을 브루트 포스로 다 구하면 모든 경우에 대해서 값을 다 구할 수 있다. 다음은 백트래킹 예시이다. int val = 0; boolean[] check = new boolean[len]; public void backTracking(int len, int limit,.. 2022. 3. 4. 이전 1 다음 728x90 반응형
