목록Algorithm/PRO (2)
5 DERECHA
2. SendMessage (구조체 배열1, IDX 구조체 배열1, Linked list 2, heap)
문제 접근 보통 timestamp가 있는 문제는 사실 timestamp가 중요하지 않거나 고작 time을 주는 용도로만 쓰인 다는 것을 명심. 그리고 이번 문제 처럼 timestamp를 idx 구조체 배열에 하나의 time 변수로 설정해서 그걸 heap으로 관리하는 문제가 많다는 것을 알기. 그래서 이번 문제에서도 timestamp를 딱 보면 바로 heap으로 이 시간을 관리해야 하는구나,,! 라는 생각을 바로 해야한다. 또한, 각각의 user 마다 send랑 receive의 개수는 중요하지 않고 심지어 앞에서 3개라고 하니 바로 linked list를 떠올렸어야 했다. 여기서 다행히 user, mid는 개수를 10^6이하로 주웠기에 따로 hashing을 해야 하는 귀찮은 작업은 덜었다. 항상 user의..
Algorithm/PRO
2021. 5. 25. 01:34
1. 가족찾기 (HASH1 + IDX구조체 배열 + Distance2차원)
보호되어 있는 글입니다.
Algorithm/PRO
2021. 5. 23. 18:44