23.02.13 파이썬 코딩 퀴즈#151 롤케이크 자르기 (프로그래머스 스쿨)

이번 문제는 롤케이크 자르기 문제이다.

이 문제 역시 설명이 길다... 쉽게 설명하면 토핑의 종류들은 번호로 표시되고, 전달받은 정수 배열을 topping을 자르는데 두 사람이 공평하게 같은 종류수의 토핑을 먹는 방법의 수를 반환하면 된다.

딱히 부가적인 설명은 없다.

그렇게 작성한 첫번째 코드.

정답은 맞지만, 시간 초과에 걸렸다... 하...

원인은 아마도 슬라이싱을 계속하고, 또한 이를 set(), len()으로 계산하는데 걸리는 시간 때문일 것이다.

다른 방법을 강구해야 한다.

그렇게 작성한 두 번째 코드.

일단 dict를 두개 사용하였고, t1은 전체 토핑의 종류별 수량을 저장해 두었다.

이제 topping 에서 하나씩 빼서 t2로 전달하게 되는데, 이때 비교는 t1과 t2 의 keys()만 비교하게 된다.

역시 예상대로 list 자료형 보다는 굉장히 빠른 처리속도를 보여주며 가볍게 통과 하였다.