2024/07/04 2

[JAVA] 프로그래머스 타겟 넘버_탐색

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :    - 입력 받은 수를 모두 합한다.   - 입력 받은 수의 2배 만큼 빼면서 target 과 일치하면 count를 증가 시킨다.   - dfs 를 사용하여 만약 다음 수를 뺄때 target 보다 작으면 더 진행하지 않고 지나간다.   - 수 를 선택하는 방법은 중복 없이 오름차순으로 뽑는다.       - 끝까지 탐색을 진행한 후 결과를 출력한다.     - 코드 구현 : cl..

JAVA/Coding Test 2024.07.04

[JAVA] 프로그래머스 피로도_브루트포스

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  접근 :   - 던전을 순서를 고려하면서 중복을 허용하지 않는 모든 경우의 수에 대해서 결과값을 도출한다.  - EX 던전의 수가 3인경우          1  2  3         1  3  2         2  1  3         2  3  1         3  1  2         3  2  1  - 만약 결과 값 중 던전의 수와 동일한 경우가 나오면 더 이상의 탐색하지 않..

JAVA/Coding Test 2024.07.04