ice rabbit programming

leetcode.com/problems/move-zeroes/ Move Zeroes - 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 5월 이후로 첫 PS 포스팅이다. 사실상 그 동안 한 달에 한 문제 풀까말까한 수준(...)이었다. 코로나19로 인해 의도치 않게 여유가 생긴 김에 조금 풀어 보았다. 문제는 리스트가 주어지고, 원소 중에 0을 모두 맨 뒷부분으로 빼는 문제이다. 단, 새로운 list를 쓰면 안되고 in-place로 풀어야 한다. 새로운 list를..

https://leetcode.com/problems/single-element-in-a-sorted-array/ Single Element in a Sorted Array - 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 업무에 조금 바쁘다보니 챌린지를 사실상 접었다..하하 ㅠㅠ 정렬된 배열에서 한 번만 등장하는 원소를 찾는 문제였다. 예전에 비슷한 문제를 풀었던 것 같은데 잘 기억나지 않는다. bool, map 등을 사용하는 생각을 했지만 그냥 간단하게 구현..

6일차 문제는 이전에 풀었던 문제였고, 7일차 문제는 풀지 않았다. 확실히 하루 안 하니 안 풀어도 상관없다는 마음가짐이..ㅠㅠ https://leetcode.com/problems/valid-perfect-square/ Valid Perfect Square - 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 이번 문제는 정사각형, 즉 주어진 수가 제곱수인지 판별하는 문제였다. 단 기본 제공하는 sqrt와 같은 함수를 사용하면 의미가 없으므로 쓰지 않는다. 루트를..

4일차 문제를 푼 줄 알았는데 착오로 풀지 않고 넘어가버렸다 ㅠㅠ https://leetcode.com/problems/first-unique-character-in-a-string/ First Unique Character in a String - 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 문자열에서 한 번만 등장하는 최초의 문자를 찾으면 된다. 문자 별 기본은 -1, 2회 이상 등장은 -2, 1회 등장은 index로 한 후에 최소값을 반환하였다. clas..

https://leetcode.com/problems/ransom-note/ Ransom Note - 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번 문제와 비슷했는데, 이번엔 단순 포함이 아닌 문자의 사용 횟수와 관련된 문제였다. 카드 사용 문제와 비슷한 느낌이었다. 각 문자별로 카운트를 하고, 차감하는 식으로 구현하였다. class Solution { public: bool canConstruct(string ransomNote, string magazi..

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..

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)로..

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..