목록PS (55)

ice rabbit programming

[LeetCode] Delete Duplicate Emails

https://leetcode.com/problems/delete-duplicate-emails/ Delete Duplicate Emails - LeetCode 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 중복 email을 제거하는 문제이다. 처음에는 SELECT에서 중복을 없애고 조회하는 쿼리를 짰었는데, 이상해서 다시 살펴보니 DELETE 쿼리를 날려야 하는 문제였다... DELETE b FROM Person a, Person b WHERE a.Email = b.Email..
PS/LeetCode 2020. 5. 3. 13:13
[LeetCode] May Challenge 2 - Jewels and Stones

https://leetcode.com/problems/jewels-and-stones/ Jewels and Stones - LeetCode 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 2일차 May Challenge 문제였는데, S에 속한 문자 중 J에 속한 것이 몇 개인지 구하는 문제였다. 단순한 선형 탐색을 통해 구현하였다. 다른 풀이로 string의 contains 메소드를 사용하였는데, 시간 차이는 4ms로 많이 나지 않았다. 아마 Contains 메소드가 O(nk)로..
PS/LeetCode 2020. 5. 3. 11:30
[LeetCode] Second Highest Salary

https://leetcode.com/problems/second-highest-salary/ Second Highest Salary - LeetCode 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 두 번째로 큰 값을 찾는 문제였다. MAX 값보다 작은 값들 중에 MAX를 Select하였다. # Write your MySQL query statement below SELECT MAX(Salary) as SecondHighestSalary FROM Employee WHERE S..
PS/LeetCode 2020. 5. 1. 23:38
[LeetCode] May Challenge 1 - First Bad Version

https://leetcode.com/explore/featured/card/may-leetcoding-challenge/534/week-1-may-1st-may-7th/3316/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 4월에 게을러서 하지 않았던 1일 1문제 챌린지를 5월에는 해보려고 한다. 요즘에 계속 하루에 한 두 문제씩 풀었어서.. 첫 ..
PS/LeetCode 2020. 5. 1. 23:18
[LeetCode] Employees Earning More Than Their Manager

https://leetcode.com/problems/employees-earning-more-than-their-managers/ Employees Earning More Than Their Managers - LeetCode 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 아마 관계형 DB를 배울 때 가장 유명한 예제가 아닐까? Employee의 Manager가 Employee에 속하는 것. 그 중에서 Salary를 비교하여 출력하는 예제였다. # Write your MySQ..
PS/LeetCode 2020. 5. 1. 00:44
[LeetCode] Symmetric Tree

https://leetcode.com/problems/symmetric-tree/ Symmetric Tree - LeetCode 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 트리의 좌우 대칭을 확인하는 문제이다. 여지껏 푼 easy 단계 문제들 중 로직을 생각하는 데에 가장 오래 걸린 것 같다. 기본적으로 재귀를 사용할 생각은 가지고 있었지만, 좌-우-좌-우와 우-좌-우-좌를 어떻게 구현해야 할지를 몰랐다. /** * Definition for a binary tree nod..
PS/LeetCode 2020. 5. 1. 00:34
[LeetCode] Invert Binary Tree

https://leetcode.com/problems/invert-binary-tree/ Invert Binary Tree - LeetCode 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 이전 문제에서 List를 뒤집었다면 이번에는 Tree를 뒤집는 문제이다. 재귀를 이용해서 left와 right를 뒤집는 로직이다. /** * Definition for a binary tree node. * public class TreeNode { * public int val; * pub..
PS/LeetCode 2020. 4. 27. 22:18
[LeetCode] Reverse Linked List

https://leetcode.com/problems/reverse-linked-list/ Reverse Linked List - LeetCode 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 주어진 링크드 리스트를 뒤집는 문제이다. 스택을 이용하면 간단한 로직으로 풀 수 있다. 처음엔 prev를 생각했다가 스택이 더 쉽게 구현이 가능할 것 같아서 방향을 틀었다. 푼 이후에 보니 prev보다 스택이 시간초가 더 빨랐다. 다만 ListNode*를 계속 재사용했더니 Use Afte..
PS/LeetCode 2020. 4. 27. 22:05
이전 Prev 1 2 3 4 5 6 7 Next 다음