.

타겟 넘버🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🚨모든 가능한 조합을 탐색해서 target에 도달하는 경우의 수 세는 문제 → 어떤 방식으로 모든 조합을 탐색할 수 있을까? ✅ 문제 풀이[문제 탐색]숫자 배열 각 원소에 대해 가능한 선택 : 2가지총 n개의 숫자가 있을 때, 모든 가능한 경우의 수 : 2^n가지모든 경로를 따라가며 누적합을 구하는 방식 : DFS 사용루트 노드(초기 합 0) 에서 시작각 레벨마다 숫자 하나씩 선택하며 + or - 붙여서 내려감마지막 레벨까지 내려..

폰켓몬🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🚨맨 처음에 문제 푸는 방향성을 잘못 잡아서 먼 산을 돌아왔다 (..)조합(Combination)을 통해서 풀었는데 브루트포스(완전탐색) 방식으로 nums.length가 커질수록 시간복잡도가 O(N!)에 가까워진다. 가장 비효율적이고 타임아웃이 나므로 수학적 사고 + 자료구조(Set)를 사용해서 풀어줘야 한다.✅ 효율적으로 풀기[문제 탐색]선택할 수 있는 최대 수 : nums/2폰켓몬 종류의 수 : Set.size() (중..

완주하지 못한 선수🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡 문제 설명더보기수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해 주세요. 제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,..