우서오십쇼

와진짜너무어려웠다,,,,,,,난정말똥멍청이야 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 즉 h이상 인용된 논문이 h편 "이상" 일 때 hindex가 정해진다!뭔가 더 좋은방법이 있을것같긴한데나는 그냥 전부다 탐색하면서 해결..

코테준비/하루한개도전~ 2024. 5. 27. 23:06

이중 우선순위큐를 구현하는 문제였다-> max, min 두개에 접근 가능한 자료구조 그냥 간단하게 heap을 두개 만들어서 구현했다.(max heap, min heap) 뭔가 더 간단하고 메모리효율이 좋은 방법이 있을것같긴한데,,, 일단 통과했으니까 됐다1. 문자열 split -> sstream 이용해서 operation, operand 두개로 구분했다.2. operation기준으로 switch문 사용3. case I : min heap, max heap 각각에 operand를 push한다.4. case D    a. operand 가 양수일때 : max heap에서 pop, pop한 값을 min heap에서 찾아서 삭제 (vector이므로 removw, erase 이용)    b. operand 가 음..

코테준비/하루한개도전~ 2024. 5. 25. 21:37

파이썬에서는 쉽게 되는건데,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, https://howudong.tistory.com/181 [C++] 편리한 문자열 분리(split) 방법(istringstream vs stringstream)백준에서 알고리즘 문제를 풀다 보면 띄어쓰기나 특정 단어를 기준으로 분리해야 할 때가 있다. 나도 그런 일이 잦아서 사용하기 편한 라이브러리 함수들을 쓰려고 하는데, 이상하게 Split 관련howudong.tistory.com 요 글을읽자

공부/c++ 2024. 5. 25. 20:40

큐 : 먼저 들어온게 먼저 나감 (FIFO)우선순위큐 : priority가 높은게 먼저나감 (순서보다 priority가 먼저 고려됨) -> 우선순위큐를 구현하는 방법이 heap인것! (동작만 잘 작동하면 뭐로 구현하든 상관없겠지만) 그냥 heap만들고 우선순위큐라고 하면 되는,,?? 느낌인것같다!! 딱히 차이점을 못느끼겠음 heap을 이용하는 이유는 insert, delete연산에서 heap이 시간복잡도가 가장 낮아서 그렇다.

공부/자료구조, 알고리즘 2024. 5. 25. 20:20

https://leetcode.com/problems/smallest-number-in-infinite-set/description/문제 해석하는게 더 오래걸렸다,,, 영어공부 해야지중복숫자를 허용하지 않는 min heap을 구현하는것과 비슷했다.주어진 요구사항대로 동작하는 class SmallestInfiniteSet을 구현하면 되는 문제였다. 1. SmallestInfiniteSet()    init을 통해 양의 정수를 무한대로 담고있는 smallestinfiniteset을 초기화한다.    이 때, 문제에서 숫자의 범위를 1 ~ 1000으로 정해줬으므로, 그냥 1부터 1000까지를 담고있는 min heap을 만들었다.    사실 무한대를 담고있는 heap을 어떻게 만들어야할지 모르겠어서 그냥 이렇게..

코테준비/하루한개도전~ 2024. 5. 25. 19:57

디스크 컨트롤러를 구현하는 문제였다.runtime의 평균을 최소로 하는 문제이므로, 대기시간을 최대한 짧게 만들면된다.다음 작업을 결정할 지금시점에서, 대기중인 task들 중 exetime이 가장 짧은 task를 우선적으로 처리하도록 구현한다.1. 주어지는 jobs들을 "시간순서대로" 정렬한다 (heap이 아닌, 그냥 sort!)2. jobs중, 현재시점에서 수행가능한 작업들을 고른다.3. 수행가능한 작업들 중 exe time이 가장 짧은 작업을 수행한다. 4. 2번부터 반복! #include #include #include #include using namespace std;// Compare two Foo structs.bool comparevec(const vector& x, const vector..

코테준비/하루한개도전~ 2024. 5. 24. 18:57

heap이용해서 스코빌지수 K이상으로 만들기-> min heap이용해서 push, pop을 반복해 K이상인 원소가 루트에 있는지 계속 확인해주면 됐다.C++에서는 라이브러리에서 make_heap()함수를 지원한다.make_heap(v.begin(), v.end(), (min heap일 경우) greater{});greater{}는 min heap을 만들 때 추가해준다.max heap이 기본이어서 max heap을 만들거면 begin, end만 있으면 된다make_heap이 hep을 return하는게 아니라, 사용한 벡터(여기서는 v)가 바뀌는것!섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)-> 모든 음식의 스코빌 지수가 K이상이 될..

코테준비/하루한개도전~ 2024. 5. 24. 17:31

이진트리 -> level간 숫자의 크기순서가 유지되는 자료구조 1. min heap : 상위 레벨(위쪽)에 더 작은 숫자 (더 작은 우선순위를 가진 데이터)가 있음2. max heap : 상위 레벨(위쪽)에 더 큰 숫자 (더 큰 우선순위를 가진 데이터)가 있음-> heap에서 pop을 하면, 무조건 오름차순(또는 내림차순)으로 데이터가 나온다!![데이터 추가]1. heap의 제일 아래에 넣는다2. 재정렬한다 (부모와 비교해서, 위치 바꾸기) [데이터 삭제 (pop)]1. heap의 루트노드를 pop한다2. 루트자리에 heap의 제일 마지막에 있는 데이터를 넣는다3. 재정렬한다 (자식과 비교해서, 위치바꾸기)

공부/자료구조, 알고리즘 2024. 5. 24. 16:37