유년

유년

개발자

최근 포스트

[SWEA] 12532. 인플레이션 (C++, 라이브러리 X)

B형 실전 문제 풀이 최소값의 최대값을 구하는 전형적인 이분탐색 문제이다. 그러나 Price가 99자리수로 하나의 변수에 담기엔 너무 크다. 문자열 형태로 연산을 할 경우 연산 한번에 100번의 연산이 필요하므로 매우 비효율적이다. 따라서 price를 8개의 long ...

[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차원 배열을 ...