목록코딩 테스트/leetcode (33)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/implement-stack-using-queues/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. 접근 방법 Queue는 FIFO (first in first out) 을 특징으로 가지고 있기 때문에, stack의 pop이나 peek을 구현하기 위해서는, 하나하나 값을 빼서, ..
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를 이용한 방법이었다. 하지만 시간초과가 되어서 다른 접근 방법을 필요로 했다. 앞에서부터 접근하여, 같은 문자를..