na982   2년 전

stl map을 이용해서는 풀었는데,

has를 이용해서 아래와 같이 문제를 풀었는데 틀렸다고 나오네요;

아마도 has를 잘못 쓰거나 어디서 놓치는 부분이 있는것같은데 잘 모르겠네요;

도움 부탁 드립니다.

naong606   2년 전

서로 다른 이름의 hash값이 충돌하는 경우에 제대로 동작하지 않을 것 같습니다.

get_key(a)와 get_key(b)가 같게 되는 경우, ra == rb가 되어 56~59의 조건문이 수행되지 않을 것 같네요.

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