fojdznfx   1년 전

문제

배열 A, B에는 500,000이하 자연수가 들어있습니다.

return값에 [겹치지 않은A의 개수, 겹치지 않은B의 개수, A와 B가 겹치는 개수] 반환하세요

ex) A=[1, 3, 5], B=[2, 5] -> result=[2, 1, 1]


정답은 맞는데 시간초과가 뜨네요

아마 count를 사용해서 시간이 걸리는거 같은데

1. 시간 줄이는 방법이 있을까요?

2. 이런 알고리즘을 뭐라고 부르나요? 이쪽이 약해서 연습좀 해봐야겠네요

pichulia   1년 전

  1. 값들을 정렬한 뒤에 생각해보세요.
  2. sliding window, 또는 two pointer, 또는 plane sweeping 등등... ...또는 binary search?

댓글을 작성하려면 로그인해야 합니다.