반응형 알고리즘/[PRO] 삼성 B형 STL 연습11 BOJ 1764 : 듣보잡 (vector, sort) 삼성 B형 전체 링크 https://www.acmicpc.net/problem/1764 Hash/Merge를 이용했던 듣보잡 문제를 vector, algorithm(sort)를 이용해서 풀어보자. vector를 이용해 메모리 풀을 대체할 수 있다. /* before */ typedef struct st { char name[21]; struct st *next; }HASH; HASH Hash[MAX_TABLE]; HASH POOL[500000 + 50000]; int pcnt; 아래와 같이 필요한 만큼의 배열로 선언하면 된다. /* after */ vector Hash[MAX_TABLE]; 이 문제는 tc가 단독이지만, 실제 B형에서는 아래의 코드로 초기화해야 할 수도 있다. /* tc가 여러 개인 경우.. 2021. 6. 18. BOJ 1707 : 이분 그래프 (vector) 삼성 B형 전체 링크 https://www.acmicpc.net/problem/1707 메모리 풀을 이용하였던 이분 그래프 문제를 vector를 이용해 풀어보자. 메모리 풀을 위해 사용하였던 아래의 구조체와 HEAD, POOL, pcnt는 더이상 필요가 없다. /* before */ typedef struct st { int node; struct st *next; }NODE; NODE HEAD[20200]; NODE POOL[202000 * 2]; int pcnt; NODE 구조체에 필요한 것은 정수 node였으므로, 아래의 head에 대한 vector들만 선언하면 된다. /* after */ vector HEAD[20200]; 메모리 풀을 초기화하기 위해 pcnt는 0으로 만들었고, HEAD의 nex.. 2021. 6. 17. 이전 1 2 다음 반응형