프로그래머스 롤케이크 자르기 C++

중복 원소를 허용하지 않는 set을 선언하고

이중 포문을 통해 set에 값을 삽입해 문제를 풀었다.

테스트 결과는 모두 통과를 하였지만

시간 초과로 인해 실패를 하였다

시간 초과가 된 예시

 

 rigthMap을 unordered_map으로 선언하여 오른쪽에 남아 있는 토핑을 관리한다.

처음 시작에 모든 값을다 넣게되면 하나씩 넣을 필요가 없기에 효율이 크게 늘어난다

 

 또한 set으로 왼쪽 집합만 관리하여 삽입/삭제의 비용을 줄일수있다.

 

 

 

성공 예시