세그트리 문제푸는데
정보 여러개 가지고 있어야되서 각 노드의 정보를 벡터에 담아서 표현했는데
벡터쓰니까 시간초과맞고
struct Node{ int v[5]; }; 로 선언해서 모든 함수가 Node 반환하는걸로 바꿨더니 300ms로 맞네
세그트리 문제푸는데
정보 여러개 가지고 있어야되서 각 노드의 정보를 벡터에 담아서 표현했는데
벡터쓰니까 시간초과맞고
struct Node{ int v[5]; }; 로 선언해서 모든 함수가 Node 반환하는걸로 바꿨더니 300ms로 맞네
벡터랑 배열 속도 별로 차이 없음