해쉬 테이블1 [문제풀이] 5926번: Cow Lineup [문제풀이] 5926번: Cow Lineuphttps://www.acmicpc.net/problem/5926 문제유형해쉬 테이블 (Chaining) Solution시간 오래 걸리고 어려웠던 문제.암소들의 위치와 아이디가 각각 주어지는데, 연속적인 최소범위 내에 모든 아이디가 들어가야하는 문제.아이디가 10억번까지 주어지고 총 데이터는 50000개 정도.아이디 숫자가 너무 커서 500233 으로 MOD HASH TABLE을 구현해주었음.충돌이 일어나는 부분은 CHAINING을 사용함. 모든 아이디가 범위 안에 포함되도록 범위의 start와 end를 잡아야 했는데 중복 아이디를 체크하기 위해 NODE마다 check 정보를 저장하고 동일 아이디의 개수를 저장함.주의할 점은 start를 먼저 잡냐 end를 먼저.. 2018. 7. 4. 이전 1 다음