[PS] 위장 (LV2)

ShinJuYong·2022년 5월 4일
0

프로그래머스

목록 보기
23/23
post-thumbnail

프로그래머스 레벨2

위장

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

종류이름
얼굴동그란 안경, 검정 선글라스
상의파란색 티셔츠
하의청바지
겉옷긴 코트

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

  • clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
  • 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
  • 같은 이름을 가진 의상은 존재하지 않습니다.
  • clothes의 모든 원소는 문자열로 이루어져 있습니다.
  • 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
  • 스파이는 하루에 최소 한 개의 의상은 입습니다.

풀이 - 기본반복문

function solution(clothes) {
  // 의상종류에따른 갯수를 저장할 해쉬테이블
  let obj = {};
  // 기본적으로 무조건 1개는입는다
  let answer = 1;

  // 옷을 key value를가진 해쉬테이블에 의상종류를 key로 갯수만큼 증가시켜준다.
  clothes.forEach((e) => {
    const [key, value] = e;
    if (obj[value]) {
      obj[value] = obj[value] + 1;
    } else {
      obj[value] = 1;
    }
  });

  // answer에 의상종류만큼 곱한다음, 1을 더해준다
  for (const key of Object.values(obj)) {
    answer *= key + 1;
  }
  // 그리고 마지막에 모든옷을 벗은상태를 빼고 반환시켜준다
  return answer - 1;
}

풀이 - 메소드

function solution(clothes) {
  // 해당 메소드가 끝나면 정답이 리턴됨
  return (
    // reduce가 끝난 object를 values만 추출해, 반복가능한 배열의 형태로 바꾼다.
    Object.values(
      clothes.reduce((acc, cur) => {
        const [key, value] = cur;
        acc[value] = acc[value] ? acc[value] + 1 : 1;
        return acc;
      }, {}),
    ).reduce((acc, cur) => {
      // 나온 반복가능한 배열의 형태를 다시 reduce로 곱해주면서 기본(벗은상태)를 더해준다
      return (acc *= cur + 1);
    }, 1) - 1 // 그리고 reduce가 끝난 값에 전부벗은상태를 빼주면 정답
  );
}

마무리

해쉬
기본적으로 옷이름 : 옷종류 형태로 들어오기 때문에 옷이름은 필요가없고 옷종류만 계산후에 Object에 넣어줬다,
그다음 약수구하는공식...? 이랑 비슷한거같아서 이것저것 계산해보는 테스트케이스를 돌려보면서 생각한 공식대로 계산한다음에, 무조건 +1인 상태로 나오길래 +1은 (옷을 하나도 안입은상태)를 안뺀것같아 마지막에 -1을 시켜주니 정답

0개의 댓글