처음 알았지만, 과학자들의 논문의 생산성을 나타내는 H-index라는 것이 있다고 합니다. programmers.co.kr/learn/courses/30/lessons/42747?language=python3 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr H-index는 과학자가 N편의 논문을 발생했을 때 h번 이상 인용된 논문이 h편 이상이라고 합시다. 이때 h는 0~Max_cit(과학자의 최대 인용 논문 인용수)만큼의 값 사이에서 존재하게 됩니다. 이때 h의 유효한 최대값..
프로그래머스의 힙의 첫번째 문제입니다. programmers.co.kr/learn/courses/30/lessons/42626?language=python3 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제는 굉장히 간단합니다. 매운음식을 굉장히 사랑하는 매운음식 성애자가 있고, 모든 음식의 매운 정도가 스코빌 지수라는 값으로 있다고 가정합니다. 이때 가장 안매운 음식이 K이상의 스코빌 지수가 되길 원하는 상태입니다. 만약 안매운 음식이 K이하의 스코빌을 갖는다면 Mix음식 = 가장 안매운 음..
이번 포스팅은 입력 순서가 정해진 트럭의 다리건너기 입니다. programmers.co.kr/learn/courses/30/lessons/42583?language=python3 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 해당 문제의 추상화된 이미지는 아래와 같다고 볼수있습니다. 이번 문제를 살펴보면 1. Truck은 처음 정해진 순서로만 다리에 진입할 수 있다. 2. 한번에 두대 이상의 Truck이 동시에 다리로 진입할 수는 없다. 3. 다리의 하중을 넘게 Truck이 다리위에 올라가진..
- Total
- Today
- Yesterday
- stack
- prime number
- 사칙연산
- Greedy알고리즘
- Sort알고리즘
- 병렬처리
- git
- 코딩테스트
- SIMD
- 분할정복
- 알고리즘
- 자료구조
- 완전탐색 알고리즘
- GDC
- Python
- 이분탐색
- hash
- Search알고리즘
- 프로그래머스
- C++
- 동적계획법
- heap
- 컴퓨터그래픽스
- AVX
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |