최근 포스트

[SWEA] 9462. 여행상품추천 (C++, 라이브러리 X)

B형 실전 문제 풀이 User는 Array에 저장하고, Product는 pid를 기준으로 hash table에 저장하였다. 추가로 각각의 Area에 따라 Product들을 Heap으로 구성하였다. 실수 이중 for문에서 i 와 j 잘 구분하기.

[SWEA] 11696. 멀티유저 파일시스템 (C++, 라이브러리 X)

B형 실전 문제 풀이 모든 텍스트는 8자 이하의 알파벳 소문자이므로 hash로 40bit에 1대1 대응시킬 수 있다. 따라서 unsiged long long 의 hash값을 이용하기로 했다. User와 Group은 각각 20개, 10개로 개수가 적으므로 배열로 저장하였다...

[SWEA] 11716. 도서관 정리 (C++, 라이브러리 X)

B형 실전 문제 풀이 도서의 제목을 저장한는 Trie와 분류를 저장하는 배열을 만든다. 분류는 3글자 이하이므로 Hash를 통해 1대1 대응시킬 수 있다. 또한 테스트케이스당 500개 이하의 분류가 존재하므로 구역의 수(100) * 분류의 수(500) 의 2차원 배열을 ...

[SWEA] 9468. 친구 추천 (C++, 라이브러리 X)

B형 실전 문제 풀이 Graph와 Bucket을 이용했다. Graph와 Linked List를 이용해서 Edge를 만들면 Edge를 Delete할 때 해당 node의 모든 edge를 탐색하야하므로 시간초과가 난다. 그렇다고해서 N * N의 edge 배열을 만들기엔 N이 ...