반응형 알고리즘/항해99 스터디29 99클럽 코테 스터디 30일차 TIL - 문자열 (LeetCode 5번) 항해99 코테 스터디 30일차 문제인 리트코드의 5번은 문자열에서 가장 긴 팰린드롬을 찾는 문제다. 난이도는 Medium이며 문자열 탐색을 통해 해결할 수 있다. 오늘의 문제 - XXX 문제 정보문제 키워드- 문자열난이도- Medium 문제 요약영어와 숫자로만 이루어진 길이 1000 이하의 문자열 s가 주어진다.s의 substring 중 가장 긴 팰린드롬을 구하여라. 문제 풀이 과정 팰린드롬은 항상 홀수인 경우와 짝수인 경우의 계산이 달라 복잡하다. 따라서 두 경우를 나누어서 구하면 된다.기준점을 잡고 좌우로 한칸씩 늘려가면서 팰린드롬인지 확인한다. 이에 따라 가장 긴 팰린드롬의 길이와 위치를 갱신한다.코드class Solution { public String longestPalindrome(St.. 2024. 6. 18. 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. 이전 1 2 3 4 ··· 8 다음 반응형
