king3456   7년 전

31~42번 줄에 2번의 for문으로 인하여 

20만 * 20만 의 수행시간으로 시간 초과가 뜨는 거 같은데

n^2 의 수행시간을 n 또는 nlgn 수준으로 줄이게 짜고 싶은데 아이디어가 도무지 않나네요.!

(아마 접근 방식 사고의 전환이 필요한것같아요 ㅠ)

고수님들의 아이디어 공유 부탁드립니다

f52985   7년 전

말씀하셨다시피, 이 문제는 사고의 전환을 통해 효율적 방법을 찾는 것이 중요한 문제입니다.

우선 한가지 팁을 드리자면, 색깔이 같은 두 컬러볼 A,B에 대해 A의 크기보다 B의 크기가 크다면, A가 잡을 수 있는 모든 컬러볼은 B도 모두 잡을 수 있다는 것입니다. 이러한 사실을 이용하면, 중복된 덧셈 연산을 할 필요가 없어집니다.

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