본문 바로가기

알고리즘/해시3

[프로그래머스] Lv 2. 의상 - Javascript 풀이 💡 유형 : 해시 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 구현하루에 최소 한 개의 의상을 입을 때, 서로 다른 옷의 조합 수clothes: [의상의 이름, 의상의 종류] 2차원 배열각 종류 당 하나의 옷 고를 수 있음 1. 1개의 의상을 입는 경우: 행의 개수(clothes.length)2. 2개 이상의 의상을 입는 경우: 의상의 종류를 보고 고름 => 같은 종류끼리 모아야한다. 따라서 객체를 만들어 종류를 키로 사용. 이때 개수만 사용하면 된다. 풀이function so.. 2025. 1. 28.
[프로그래머스] Lv 2. 전화번호 목록 - Javascript 풀이 💡 유형: 해시 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 구현어떤 번호가 다른 번호의 접두어인 경우가 있으면 false, 아니면 true접두어 => 포함하고 있고, 인덱스가 0이여야함 1. phone_book을 순회하면서, 한 번호가 다른 번호들에 포함되는지 확인한다.2. 포함된다면, 인덱스가 0인지 확인한다. => 이렇게 생각했는데 MDN 문서를 보니 startsWith() 라는 메서드가 있었다! 풀이function solution(phone_book) { //길이가.. 2025. 1. 26.
[프로그래머스] Lv 1. 폰켓몬 - Javascript 풀이 💡 유형: 해시 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 핵심 정리N 마리의 폰켓몬 중 N/2 마리 가져갈 수 있음가장 많은 종류의 폰켓몬을 포함해서 N/2마리 선택하는 방법의 종류 개수 풀이function solution(nums) { const pick = nums.length /2; const newNums = [...new Set(nums)]; //중복이 제거된 숫자 리스트 if (pick>=newNums.length){ return new.. 2025. 1. 25.