목록2024/02 (99)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/array-partition/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 maximum possible paring에 대해서 구하는 방법이다. 모든 paring을 짓고 각각의 paring의 min 값을 알아내고 그들 중 max 값을 알아내는 것은, 생각보다 간단하다..
https://leetcode.com/problems/3sum/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 처음에 접근 했던 방법은 nums를 양수 list와 음수list로 나눈 후, 양수의 2개 값의 합의 *-1 이 음수에 있는지 였다. 이를 음수의 2개 값의 합의 * -1 이 양수에도 있는지 알아보았다. 하지만, ..
https://leetcode.com/problems/longest-palindromic-substring/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 처음에 해당 문제를 접근한 방법은 brute force를 이용한 방법이었다. 하지만 시간초과가 되어서 다른 접근 방법을 필요로 했다. 앞에서부터 접근하여, 같은 문자를..
https://leetcode.com/problems/group-anagrams/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 이번 문제는 시간초과로 꽤 애를 먹었다. 처음에 접근한 방법으로는 Counter 방법이었다. Counter를 이용하여, 알파벳을 key로, 해당 알파벳의 개수를 value로 한 후, 이를 비교해..