[프로그래머스 Lv2] 롤케이크 자르기 JavaScript 풀이

코딩테스트 연습 - 롤케이크 자르기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

 

첫번째 시도 

순차적으로 slice 해서 두 배열을 각자 HashSet로 만든 다음에 개수 비교하는 로직 사용
→ 시간 초과

시간 초과 이유:
topping의 길이가 최대 1,000,000 이기 때문이다.
for 문으로 토핑 배열 전체를 순회하면서 slice, set 으로 중복 걸러내면
시간 복잡도 O(n²)임 

 

 

두번째 시도: 

로직 순서

1. olderBrother → 이름을 가진 Map 객체에 key: 토핑 종류 value: 토핑 개수 저장해줌
2. youngerBrother → Set 객체 선언해줌
3. 전체 배열 순회하면서 하나씩 동생으로 넘겨주기
4. 형아 토핑 개수가 0개면 Map 객체에서 삭제해줌
5. 형아 Map 사이즈 === 동생 Set 사이즈 이면 acc 값 증가
6. count 값 반환 (바로 리턴시켜도 되는데 가독성 위해서 count 저장 후 리턴 시켜줌)

 

 

(처음엔 for문 돌리고 for문 스코프 밖에서 let count = 0 으로 선언하고 증가시켜줬는데, reduce로 리팩토링함)