최's 먹공로그

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 1. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. ex) 911, 97625999, 91125426 인 경우 2. 전화번호의 길이는 최대 10자리, 같은 경우는 없다. 3. 각 테스트 케이스에 대해서 일관성이 있으면 YES, 없으면 NO 1. Trie 자료구조를 사용한다. 911, 91125426, 97625999을 Trie에 ..

https://www.acmicpc.net/problem/25240 25240번: 가희와 파일 탐색기 2 Q개의 질문에 대해, 연산이 성공하면 1을 실패하면 0을 출력해 주세요. 각 질문에 대한 답은 한 줄에 하나씩 출력해 주세요. www.acmicpc.net (1) 3개의 숫자 중 첫번 째 숫자 : 파일을 소유하고 있는 유저가 어떤 권한을 가지고 있는지를 나타냄 두번 째 숫자 : 파일을 소유하고 있는 그룹이 어떤 권한을 가지고 있는지 세번 째 숫자 : 파일을 소유하고 있는 그룹에 속하지 않고, 파일을 소유하고 있는 유저가 아닌 경우 어떤 권한을 가지고 있는지 (2) 입력 -. 유저에 대한 정보 U, 파일에 대한 정보 F -. U개의 유저 정보 USER_NAME USER_NAME, USER_GROUPS ..

https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net (1) 총 N 개의 보석 각 보석에는 무게 M, 가격 V를 가지고 있다. (2) 가방은 K개 가방에 담을 수 있는 최대 무게는 C, 가방에는 한 개의 보석만 넣을 수 있다(가방 무게랑 같거나 작은 보석) (3) 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하시오 보석의 가격이 큰 순서로 정렬, 가방의 무게가 가벼운 순서로 정렬 보석을 한..

* heap에 대한 이해 * 배열, c++을 이용하여 heap을 구현 * 완전 이진 트리의 일종으로 우선순위 큐를 구현하기 위해 만들어진 자료구조 * 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아낼 수 있다. * 힙은 반정렬 상태를 유지 -. 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있는 정도(혹은 그 반대) * 힙 트리에서는 중복된 값을 허용한다. * 최대 힙, 최소 힙 -. 부모 노드의 키 값이 자식 노드의 값보다 크거나 같은 완전 이진 트리 key(부모노드) >= key(자식노드) -. 최소 힙은 그 반대 * 도식화 * 힙을 저장하는 표준적인 자료구조는 배열 이다. * 구현을 쉽게 하기 위하여 배열의 첫 번째 인덱스인 0은 사용되지 않는다. * 특정 위치의 노드 번호는 새로운 노드..