목록조합 (1)

열정 실천

[JAVA] 프로그래머스 42578 의상 - 해시 자료구조, 조합 풀이

만약 모자 3개 티셔츠 2개 바지 2개양말 3개가 있다고 하면  아래와 같이 모든 조합을 구해야 한다.  일일이 다 곱하기엔 너무너무 복잡했다.. 순서가 있는 조합의 개수를 구하는 공식을 구하고 있는 나와,,,😤모든 부분집합의 개수를 찾고 있는 정호랑 😟옆에서 재잘재잘 입으로 풀고 있는 승준이랑 😗 이러고 두 시간 째,,,  지켜보던 병찬햄이 문제보더니 10분만에 풀어제꼈다😲😲 👀👀 핵심은 한 종류의 옷을 안입는 경우를 개수 하나로 추가 시키는 것. 만약 a종류 의상인 a1, a2, a3 와b종류 의상인 b1, b2 와c종류 의상인 c1, c2 와d종류 의상인 d1, d2, d3 가 있다면  해당 종류 의상을 안입는 경우인 -0을 넣어주면 a종류 의상인 a0, a1, a2, a3 와b종류 의..
개발 공부/백준 문제풀이 2024. 9. 4. 11:57
이전 Prev 1 Next 다음