Algorithm/LeetCode4 [LeetCode] Unique Length-3 Palindromic Subsequences 자바 문제 https://leetcode.com/problems/unique-length-3-palindromic-subsequences/description/?envType=daily-question&envId=2025-01-04 ▫️ s 문자열이 주어질 때 3글자의 Palindrome을 만족하는 개수 리턴▫️ 단, 글자 순서 변경 X, 중복 X 문제 풀이 팰린드롬 문자의 개수가 '3개'로 정해져 있기 때문에 쉽게 구현이 가능하다.양끝쪽 글자에 대해서 가운데 오는 숫자만 중복없이 구하면 된다. ✅ 알고리즘1. 처음 인덱스와 끝 인덱스를 가르키는 start, end 변수를 선언하여 양끝쪽 문자가 같을 때까지 end-- 하며 반복문을 실행한다.2. start, end가 가리키는 문자가 동일한 경우 그 사이의.. 2025. 1. 12. [LeetCode] Evaluate Division 자바 문제 https://leetcode.com/problems/evaluate-division/description/ ▫️equations[i] = [Ai, Bi]▫️ values[i] = Ai / Bi▫️ queries의 각 변수 쌍은 나눈 값들을 리턴하라 구할 수 없다면 -1.0 리턴하라 문제 풀이 처음 보고 든 생각은 주어진 분자 분모의 조합으로 나올 수 있는 모든 값들을 저장해두고 queries 반복하면서 도출해내고 저장해둔 값이 없으면 -1로 해야겠다고 생각했다. 그런데 주어진 equations과 values로 모든 경우의 조합을 구하는 코드를 작성하기가 어려워서 결국 다른 사람의 코드를 보고 공부했다.. 구현 아이디어가 어마어마하다..아이디어는 같지만 구현하기가 어려웠다. (대단한 사.. 2024. 11. 18. [LeetCode] Beautiful Arrangement 자바 문제 https://leetcode.com/problems/beautiful-arrangement/description/ ▫️ 1~n까지 라벨링된 정수 n개가 있다고 가정하자 ▫️ 모든 i에 대해서 아래 조건이 하나라도 참인 n개의 순열은 Beautiful Arrangement이다 - perm[i]는 i로 나뉘거나 - i는 perm[i]로 나뉘거나▫️n이 주어질때, 만들 수 있는 beautiful arrangements 개수를 리턴하라 문제 풀이 이 문제를 포스팅해야겠다고 생각이 든 이유는 나름 참신한 DFS라고 느꼈기 때문이다.보통 순열을 만들때 사용되는 정수 배열을 arr이라 하면 방문 배열 또한 arr[i]의 사용 여부에 따라 인덱스가 visited[i]로 똑같이 따라가는데, 해당 문.. 2024. 11. 17. [LeetCode] Minimize the Maximum Difference of Pairs 자바 문제 (이분탐색) Minimize the Maximum Difference of Pairs - LeetCode Can you solve this real interview question? Minimize the Maximum Difference of Pairs - You are given a 0-indexed integer array nums and an integer p. Find p pairs of indices of nums such that the maximum difference amongst all the pairs is minimized. Also, leetcode.com 문제 풀이 문제 해석 자체도 어려워서 많이 헤매었다. 구하고자 하는 문제를 정리해보자면 1. p개의 쌍 추출 ← 이때 .. 2023. 9. 8. 이전 1 다음
