hswoo8   1년 전

제가 아는 기술은 모두 쏟아부었지만 풀 수 가 없네요 제발 도와주세요..

해싱을 쓰기위해 맵을 썼고 cin보다 scanf가 빠르고 ++i가 i++보다 빠르고 거기다

n^2배열 2개를 만들어서 해싱을 통해 k와 근접한 수를 찾도록 하려고 함니다.

j==1이 되면 빅오 n^2에 수렴하고요

원래 vector를 썼는데 배열 100만개를 선언했고

배열 초기화구문도 있는데 그건 주석처리해서 넣을게요

mendou12   1년 전

그냥 나이브하게

배열 4개 받아서

위에꺼두개 밑에꺼두개 전부 더한 배열 2개를 만들어서

그 배열 두개에서 가장 300에 근접한 값을 찾으면 시간내로 아슬아슬하게 해결되용!

hswoo8   1년 전

근접한 값을 찾는데 다시 for문 쓰셨나요?

이 전에 저희가 짠 알고리즘이 전부 더한 배열 2개를 만들어서

1개를 sorting해놓고 binary search했는데 시간초과가 됬었거든요..

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