M1개의 정수
M2개의 정수
를 받아서 M2의 정수가 M1에 같은게 있는지 없는지 체크하는 프로그램인데
테스트케이스 개수가 커지고, M1과 M2의 크기가 커지면 시간제한에 걸리더라고
그래서
임의의 배열을 두개 만들어서
인덱스로 입력받은 정수를 쓰려고 하거든
예를들어 1 3 100 5000이 인풋이면
m[1]=1이고 m[3]=1 m[5000]=1 m[100]=1 이런식으로, 하나는 양수 하나는 음수
근데
인풋을 -1331313213 이런값을 넣어보니까 malloc이 안되고 중간에 프로그램이 꺼져버린다..
해결법좀 젭라
힙 공간을 확장하는 방법이 있지만 그 문제에 대한 솔루션은 안될 것 같으니 다른 방법을 찾아라
STL hash_map
21억