반응형 알고리즘80 99클럽 코테 스터디 26일차 TIL - 배열, 이진탐색 (LeetCode 275번) 항해99 코테 스터디 26일차 문제인 리트코드의 275번은 주어진 인용수 배열을 통해 H-index를 구하는 문제다. 난이도는 Medium이며 완전탐색 또는 이진탐색을 통해 해결할 수 있다. 오늘의 문제 - 275. H-Index II 문제 정보문제 키워드- 배열, BS난이도- Medium 문제 요약정수 배열 citations가 주어지는데, citations[i]는 논문 i의 인용수를 나타낸다.citations는 오름차순으로 정렬되어 있다.1 ≤ citations.length ≤ 100,000H-Index를 반환하라.H-Index: 최소 h개의 논문이 h번 이상 인용되었을 때 h의 최대값ex) [0,1,3,5,6] → h-index=3 (3번이상 인용된 논문이 3개 이상임) 문제 풀이 과정 오름차순으.. 2024. 6. 14. 99클럽 코테 스터디 25일차 TIL - 그래프 (LeetCode 1971번) 항해99 코테 스터디 25일차 문제인 리트코드의 1971번 문제는 그래프가 주어졌을 때 시작점에서 도착점까지 도달 가능한지를 판별하는 문제다. 난이도는 쉬움이며 그래프 탐색을 통해 해결할 수 있다. 오늘의 문제 - 1971. Find if Path Exists in Graph 문제 정보문제 키워드- 그래프난이도- Easy 문제 요약n개(0~n-1번)의 정점으로 이루어진 양방향 그래프가 있다.간선은 정수 배열 edges[i] = [ui, vi]로 주어진다. (ui ↔ vi는 양방향)두 정점을 잇는 간선은 최대 1개이며, 자기 자신을 잇는 간선은 존재하지 않는다.source부터 destination까지 가는 경로가 존재하는지 여부를 구하여라. 문제 풀이 과정 엣지 정보를 연결정보 맵으로 바꾸고, 이 정.. 2024. 6. 13. 99클럽 코테 스터디 24일차 TIL - 그래프 (프로그래머스 '방의 개수') 항해99 코테 스터디 24일차 문제인 프로그래머스의 '방의 개수'는 원점을 기준으로 8개의 방향으로 이동하며 선을 긋고 최종적으로 생긴 방의 개수를 구하는 문제다. 난이도는 레벨5이며 오일러 지표를 통해 해결할 수 있다. 오늘의 문제 - 방의 개수 문제 정보문제 키워드- 그래프난이도- Level 5 문제 요약원점 (0,0)에서 시작해 여덟 방향으로 이동하면서 선을 긋는다.0: ↑, 1: ↗, 2: →, 3: ↘, 4: ↓, 5: ↙, 6: ←, 7: ↖이미 그은 선을 다시 지나갈 수 있다.1 선긋기가 끝나고, 최종적으로 만들어진 방의 개수를 구하여라.방: 모든 곳이 막힌 다각형방 안에 다른 방이 만들어질 수 있다. 문제 풀이 과정 방의 개수를 어떻게 구할 것인가?예제 케이스를 보고 그림을 그려가며.. 2024. 6. 12. 99클럽 코테 스터디 23일차 TIL - 이분탐색 (LeetCode '786. K-th Smallest Prime Fraction') 항해99 코테 스터디 22일차 문제인 리트코드 786번 문제는 정수 배열에서 두 수를 뽑아 만드는 분수들 중 k번째를 찾는 문제다. 난이도는 Medium이며 완전탐색 또는 이분탐색을 통해 해결할 수 있다. 오늘의 문제 - K-th Smallest Prime Fraction 문제 정보문제 키워드- BS난이도- Medium 문제 요약1과 소수로만 이루어진 오름차순 정수 배열 arr가 주어진다. (배열 내의 정수는 중복되지 않는다)0 ≤ i 인 모든 (i, j)에 대해 분수 arr[i]/arr[j]를 계산했을 때, k번째로 작은 분수를 구하여 정답으로 [arr[i], arr[j]]를 반환하여라. 문제 풀이 과정 N≤10000이라서 O(N^2)으로도 풀리지만, 키워드가 이진탐색인 만큼 더 작은 시간복잡도로.. 2024. 6. 11. 이전 1 2 3 4 5 ··· 20 다음 반응형
