[알고리즘] 위장

강인호·2022년 10월 4일
0

알고리즘 문제풀이

목록 보기
27/39

개인적으로 자료구조를 몰라서 접근자체를 못하는것보다는 이렇게 어거지로라도 접근이라도 해볼 수 있는 문제를

조금 더 좋아하는것같다.

처음 접근은 각각 파츠별로 개수를 구해서 ['face',3] 이런식의 모양으로 만드려고 했다.

여기까지가 그 과정인데 구하고나서 이제 이숫자들을 어떻게 활용해야하나 계속 고민하던끝에
수학적 조언을 남겨주신 분 덕분에 해결법을 찾았다.

옷이 3가지 2가지라면 (a+1)(b+1)-1 에 각각 (3+1)(2+1)-1
이런 식이 되는거니까
각각의 옷 종류에대한 수는 구했으니 바로 식에 대입했다.


n+1 의 모양으로 배열에 넣어준 후 다 곱해준다음
곱해준값의 -1을 리턴했다.

결국 돌고돌아 수학인가 싶기도 하다...

0개의 댓글