반응형 분류 전체보기163 99클럽 코테 스터디 29일차 TIL - 문자열 (LeetCode 556번) 항해99 코테 스터디 29일차 문제인 리트코드 556번은 주어진 양의 정수의 숫자들 위치를 바꾸어, 기존 정수보다 큰 정수 중 가장 작은 값을 구하는 문제다. 난이도는 Medium이며 완전탐색 또는 Greedy를 통해 해결할 수 있다. 오늘의 문제 - XXX 문제 정보문제 키워드- 문자열난이도- Medium 문제 요약양의 정수 n이 주어진다. n에 존재하는 숫자들을 사용해서 n보다 큰 정수 중 가장 작은 값을 구하여라.그러한 양의 정수가 없으면 -1을 반환한다.정답은 32bit 정수여야 하므로, 32bit를 벗어날 경우에도 -1을 반환한다. 문제 풀이 과정 풀이 1 (비효율적)숫자는 어차피 int 범위 안이라서 자리수가 최대 10자리이기 때문에 DFS를 통해 모든 가능한 숫자를 구하고, 그 중 기존 값.. 2024. 6. 18. 99클럽 코테 스터디 28일차 TIL - 배열 (LeetCode 2145번) 항해99 코테 스터디 28일차 문제인 리트코드의 2145번은 어떤 배열의 연속된 요소의 차이를 담은 배열을 통해 구할 수 있는 원본 배열의 개수를 구하는 문제다. 난이도는 Medium이다. 오늘의 문제 - 2145. Count the Hidden Sequences 문제 정보문제 키워드- 배열난이도- Medium 문제 요약differences[i] = hidden[i+1] - hidden[i]hidden.length = n+1, differences.length = nhidden의 값의 범위 [lower, upper]가 주어질 때, 가능한 hidden의 개수를 구하여라. 문제 풀이 과정 연속된 값의 차이가 모두 주어지기 때문에 값이 하나면 정해지면 나머지 요소들이 전부 정해진다. 따라서 모든 요소를 하.. 2024. 6. 17. 99클럽 코테 스터디 27일차 TIL - 배열 (LeetCode 2861번) 항해99 코테 스터디 27일차 문제인 리트코드 2861번은 합금을 만들기 위한 각 금속의 비율 및 가격이 주어졌을 때 만들 수 있는 최대 개수를 구하는 문제다. 난이도는 Medium이며 이진탐색을 통해 해결할 수 있다. 오늘의 문제 - 2861. Maximum Number of Alloys 문제 정보문제 키워드- 배열, 이진탐색난이도- Medium 문제 요약n개의 금속과 k가지의 조합법을 통해 합금을 만드려고 한다.n개의 금속 각각의 보유량 및 가격, 그리고 예산이 주어졌을 때, 각 조합법을 통해 만들 수 있는 합금의 개수의 최댓값을 구하여라. 문제 풀이 과정 만들 수 있는 합금의 개수를 구할 때, 한 조합법만 고려하면 되기 때문에 k가지 조합법에 대해 만들 수 있는 최대 개수를 구해서 비교하여 최댓값.. 2024. 6. 16. 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. 이전 1 ··· 8 9 10 11 12 13 14 ··· 41 다음 반응형
