[프로그래머스] Level2, 위장 (Python)

2021. 5. 2. 16:34·알고리즘/프로그래머스
728x90
반응형

문제

programmers.co.kr/learn/courses/30/lessons/42578

 

코딩테스트 연습 - 위장

 

programmers.co.kr

 

코드

from collections import Counter
def solution(clothes):
    answer = 1
    list = []
    for i,j in clothes:
        list.append(j)
    list = Counter(list)
    
    for i in list.values():
    	answer *= (i + 1)
    
    return answer - 1

clothes는 [[의상의 이름, 의상의 종류], ...] 로 이루어져있다. 의상의 종류가 같은 것 끼리 모아서 경우의 수를 구해 서로 곱해주면 된다.

 

clothes에 두번째 값이 옷의 종류이기 때문에 옷의 종류를 Counter 함수를 이용해 갯수를 세주고 Counter.values()로 갯수를 구해 곱해주면 된다.

 

부위 별로 있는 옷의 갯수를 다 곱해주면 되는데 부위별로 안입는 경우의 수 도 있기 때문에 (얼굴 갯수 + 1) * (상의 갯수 + 1) 갯수에 +1을 더해서 서로 곱해주면 된다.

 

그런데 모두 벗고 있는 경우는 제외시킨다고 했으니 전체 값에서 -1을 해주면 된다.

 

 

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, 카펫 (Python)  (0) 2021.05.06
[프로그래머스] Level3, 2 x n 타일링 (Python)  (0) 2021.05.05
[프로그래머스] Level2, 다음 큰 숫자 (Python)  (0) 2021.05.02
[프로그래머스] Level2, 기능 개발 (Python)  (0) 2021.05.02
[프로그래머스] Level2, 주식가격 (Python)  (0) 2021.04.30
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 카펫 (Python)
  • [프로그래머스] Level3, 2 x n 타일링 (Python)
  • [프로그래머스] Level2, 다음 큰 숫자 (Python)
  • [프로그래머스] Level2, 기능 개발 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    그리디
    김영한
    항해99
    프로그래머스
    미니프로젝트
    카카오인턴
    백준
    후기
    회고
    jpa
    spring
    코딩테스트
    파이썬
    SpringBoot
    SFlash
    에러
    해결
    버그
    항해마켓
    실전프로젝트
    orm
    인프런
    스파르타코딩클럽
    조합
    정리
    알고리즘
    카카오코딩테스트
    브루트포스
    괄호
    java
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 위장 (Python)
상단으로

티스토리툴바