목록Lv2 (2)

갱스터하우스

[Java] 프로그래머스 Lv2.타겟넘버

➡️문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43165 💡아이디어DFS ✏️문제 풀이1. DFS - 성공문제를 읽다보면 결국 numbers 배열 안의 원소들이어떨 때는 +로, 또 어땔 때는 -로 더해지는 것을 확인할 수 있다그래서 이 두 가지 경우로 나누어 dfs를 돌리며이 때, 현재 몇 번째 원소를 더해야하는지와 이전까지의 합을 매개변수로 설정한다.그 뒤로는 배열의 마지막까지 도달하면 합이 target과 같은지 확인하고 return!import java.util.*;/*dfs 접근해보기*/class Solution { static int answer = 0; static int[] numbers; static ..
코테 문제/프로그래머스 2026. 4. 9. 16:40
[Java] 프로그래머스 Lv2.비밀 코드 해독

➡️문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/388352 아이디어문제를 읽으면서 특정 유형의 문제인가 살펴봤는데아무리 봐도 근거를 찾을 수 없어서 조합+완탐의 뚝심 있는 문제라고 생각해서 풀었다. [문제 풀이]1.조합+완탐 - 오답조합을 떠올리고 처음에 내가 생각한 아이디어는각 시스템 단계별로 조합을 구하고, 그다음 단계 조합을 구하는 거였다.처음에는 와 감잡았네~ 싶었는데,구현하다보니 하나둘씩 허점들이 보였고(각 단계에서 구한 숫자들을 어떻게 저장할 것인지 등)돌려보니 테스트케이스부터 모두 실패!import java.util.*;/*아이디어: 완탐? - 조합*/class Solution { int n; int [][]..
코테 문제/프로그래머스 2025. 8. 4. 15:35
이전 Prev 1 Next 다음