본문 바로가기

👩🏻‍💻 🌮 💬

💻 leetcode17

[LeetCode] Algorithms | 21. Merge Two Sorted Lists | Python Problems 항상 Linked List만 나오면 많이 헷갈려서 연습장에 하나하나 그려보고 적어본다.잘 쓰지 않아서 익숙하지 않아서겠지 이렇게나마 계속 접하면 익숙해지겠지 암튼 해야하는 일은 list를 merge하고 순서대로 정렬해야한다.그냥 python 함수로 extend 하고 sort 때려버리고 싶지만 그래도 한번 차근차근 해보자 1. 우선 빈 list1가 빈 list이면, list2로 return 해주고, 그 반대로 list2가 빈 list이면 list1으로 return 해주기2. while 문을 통해서 빈 list일 때까지 반복해주기3. ListNode의 val를 가지고와서 크기 비교해주기 3-1. list1의 val이 더 크다면, 비어있는 ListNode에 list1을 담아주고 list1의.. 2024. 7. 24.

[LeetCode] Algorithms | 20. Valid Parentheses | Python Problems 문제를 읽고, 그냥 순서 상관없이 s안에 짝 맞는 괄호만 있으면 되는 줄 알았다.그래서 짠 코드는 아래와 같다.진짜 단지 짝만 맞으면 되기에, 같은 괄호 짝수 개인지 확인하고 returnwrong 이라고 한다.보니까, 같은 괄호끼리는 붙어있어야하나보다. 만약 s = '( [ { } ] )' 일 경우에는 여는 괄호 순서 ( → [ → { 와 닫는 괄호 } → ] → ) 순서는 반대이다.이런 경우에 여는 괄호 순서로 stack에 쌓아주고, 뒤에 쌓인 순서대로 가지고 와서 닫는 괄호 확인하는 걸로 해야겠다.그럼 LIFO 가 되는거고, list에서 뒤에 요소부터 가지고 와서 지워주는 pop 을 사용해야겠다(remove는 앞 요소를 가지고 오고 지워준다.) 그래서 작성한 스크립트는 아래와 같.. 2024. 7. 23.

[LeetCode] Algorithms | 14. Longest Common Prefix | Python Problems 제일 긴 common prefix를 찾는 문제이다.이걸 하나하나 어떻게 검사해야하나 고민이 되었다.우선 제일 짧은 단어를 기준을 잡고 시작해야겠다고 생각했다. 처음엔 shortest_word = min(strs, len) 으로 하나 지정을 한 상태로 시작했는데,음 그냥 정렬로 첫번째 박아놓고 하면 좀 더 수월하겠다 생각했다strs.sort(key = lambda x : len(x))for i in range(len(strs[0])): for j in range(1, len(strs)): if strs[0][i] != strs[j][i]: return strs[0][:i]return strs[0] 제일 짧은 단어 str[0] 을 기준을 잡고, 그 다음 .. 2024. 7. 12.

[LeetCode] Algorithms | 13. Roman to Integer | Python Problems Thinking위에서 정의한 Symbol, Value를 Dict로 선언해주고 mapping 시켜주면 되는 간단한 문제다.신경써야할 부분은이렇게 2개의 문자가 만났을 때 숫자가 바뀐다는 점하나하나 분기처리해서 할까 생각했는데오히려 더 복잡하고 시간도 많이 소요될 것이라 판단 mapping 되어야하는 dict을 선언해준다mapping = { 'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000, 'IV':4, 'IX':9, 'XL':40, 'XC':90, 'CD':400, 'CM':900 } input되는 Roman을 하나씩 쪼개주고 순서대로 Interger로 바꿔주는데,그 바로 옆에 있는 Roman과 함께 확인하도록 해준다.n.. 2024. 7. 12.

[LeetCode] Database | 178. Rank Scores Problem Example Thinking 우선 삽질 방지를 위해 mysql에 순위를 정해주는(rank) 함수가 있는지 찾아보았다! 다행히 내가 찾던 것이 바로 있었다. Example에 있는 테이블 그대로 실행했을 때의 결과로 비교해보자 1. RANK() : 동일한 값이면 중복 순위를 부여하고, 다음 순위는 해당 개수만큼 건너띄고 반환한다. SELETE score, RANK() OVER (ORDER BY score DESC) AS rank FROM Scores; score rank 4.00 1 4.00 1 3.85 3 3.65 4 3.65 4 3.50 6 2. DENSE_RANK() : 동일한 값이면 중복 순위를 부여하고, 다음 순위는 중복 순위와 상관없이 순차적으로 반환한다. SELETE score,.. 2022. 3. 16.

[LeetCode] Database | 177. Nth Highest Salary Problem Example Thinking n번째 큰 값을 보내는 것이라 .... n번째 큰 값이면 limit n으로 해서 젤 큰값부터 n번째 큰 값까지 n개의 값을 가져온다. 그리고 그 중에서 제일 값을 가져오면 되겠지? 생각했다 그랬더니 wrong answer 왜? null이 나와야하는데 값이 나와버렸다 흠 ..그러면은 우선 .. 값들이 중복값을 가져올 수 있으니, distinct로 중복을 제거해주고 n번째 큰 값이 없어야하는데 나와버린거면 .. limit n 으로 끊어준 애들이 n보다 적을 경우에 그렇게 나올 수 있을 것이다. (예 : 100, 300, 200, 200 에서 4번째 큰 값? ---distinct--> 400, 300, 200은 4번째 큰 값이 없다. 그러면 조건절을 넣어줘야한다. .. 2022. 1. 18.

[LeetCode] Database | 176. Second Highest Salary Problem Example Thinking 최댓값을 가져오는 것이 아닌, 2번째로 큰 값을 가져오는 거에서 멈칫 고민하게 되었다. 흠.. 최댓값을 가져오려면 단순히 MAX로 가져오면 되지만 2번째 큰 값을 가져오는 방법은 무엇일까? 구글링을 하니 따로 내장된 함수가 없는 것 같았다. 그럼 제일 큰 값보다 작은 값들 중에서 제일 큰 값을 가져오면 되겠다! Solve 제출 답안 SELECT MAX(salary) AS SecondHighestSalary FROM Employee WHERE salary < (SELECT MAX(salary) FROM Employee); https://leetcode.com/problems/second-highest-salary Second Highest Salary - Lee.. 2022. 1. 18.

[LeetCode] Database | 1179. Reformat Department Table Problem Example Thinking column을 새로 생성해줘야 한다. month에 맞춰서 (month)_Revenue 라고 생성을 해주자 그리고 id로 묶어주기 위해 group by ! Solve 제출 답안 SELECT id , SUM(CASE WHEN month = "Jan" THEN revenue END) AS Jan_Revenue , SUM(CASE WHEN month = "Feb" THEN revenue END) AS Feb_Revenue , SUM(CASE WHEN month = "Mar" THEN revenue END) AS Mar_Revenue , SUM(CASE WHEN month = "Apr" THEN revenue END) AS Apr_Revenue , SUM(CASE WH.. 2022. 1. 13.

[LeetCode] Database | 620. Not Boring Movies Problem Example Thinking id가 홀수인 아이들만 가지고 와야 한다. 2로 나눠주었을 때 나머지가 1인 애들만 가지고 오려면 MOD(id, 2) = 1 그리고 description에 boring이 들어가있으면 안되기에 description != 'boring' 평점이 높은 순서대로 나열되어야 하기에 ORDER BY rating DESC Solve 제출 답안 SELECT * FROM Cinema WHERE MOD(id, 2) = 1 and description != 'boring' ORDER BY rating DESC; https://leetcode.com/problems/not-boring-movies/ Not Boring Movies - LeetCode Level up your cod.. 2022. 1. 13.

이전 1 2 다음

티스토리툴바