728x90

코딩테스트/리트코드 4

리트코드 DB HARD 문제 601. Human Traffic of Stadium 쿼리/풀이

https://leetcode.com/problems/human-traffic-of-stadium/description/ Human Traffic of Stadium - LeetCode Human Traffic of Stadium - Table: Stadium +---------------+---------+ | Column Name | Type | +---------------+---------+ | id | int | | visit_date | date | | people | int | +---------------+---------+ visit_date is the primary key for this table. Each row leetcode.com 사실 솔루션 참고함 ^^.. 전에 빅데이터팀에..

리트코드 database 문제 262. Trips and Users 풀이/쿼리

https://leetcode.com/problems/trips-and-users/description/ Trips and Users - LeetCode Trips and Users - Table: Trips +-------------+----------+ | Column Name | Type | +-------------+----------+ | id | int | | client_id | int | | driver_id | int | | city_id | int | | status | enum | | request_at | date | +-------------+----------+ id is the leetcode.com Hard로 있길래 풀어봤더니 조인 개념만 정확히 숙지하고 있으면 꽤 쉽게 풀 ..

리트코드 239, 76, 77 문제 해설(파이썬 알고리즘 인터뷰)

사실 내가 지금까지 푼 대부분의 리트코드 문제들은 파이썬 알고리즘 인터뷰라는 책에 소개된 문제들이다. 전에 코딩을 한 적은 있어도 코딩테스트를 준비해본 적은 없기에 당연한 말이지만 많은 나의 풀이가 그 책에서 배운 내용을 토대로 한다. 혹은 거의 똑같다. 그래도 이전에 내가 업로드 한 해설들은 다시 풀어보는 과정에서 책의 도움을 받지 않았던 해설들인데, 이번 문제들은 어렵기도 하고 공부겸 까먹지 않을 겸 올리는 거라 뭔가 양심상 옆에 괄호를 치고 책 이름을 적게 됐다.ㅋㅋㅋㅋ 문제를 시작하기에 앞서, 나중에 한번정도 따로 글을 파서 얘기할 것 같긴 한데, 정말 잘 나온 책이다. 특히 여기에 소개된 리트코드문제들이 너무 좋아서 리트코드를 조금 신뢰하게됐는데 내가 찾으려고 해보면 뭐랄까 괜찮은 문제가 별로 ..

리트코드 143번 문제 풀이

문제 코드만 궁금하신 분은 링크 처음 생각했을 때 쉽겠는데? 했던 것 보다는 엄청나게 깔끔하게 풀이한건 아니라서 사실 누구 보여주기 부끄럽다.ㅋㅋㅋㅋ 근데 뭐..통과 된건 통과 된 거니까... 런타임 92ms, 메모리는 23.5mb를 사용해서 그냥저냥 적당한 코드를 짠 것 같다. 아무튼 해설하자면, 우선 이 문제는 1 - 2 - 3 - 4 - 5 이런 식의 연결리스트가 있으면 1 - 5 - 2 - 4 -3 이런식으로 맨앞-맨뒤를 번갈아가는 식으로 연결리스트를 다시 정렬해야 하는 문제이다. 처음엔 조금 뭐지..싶었는데 잘 생각해보니, 1 - 2 - 3, 이런식으로 처음부터 중간까지는 정순으로, 5 -4 이런식으로 중간부터 마지막까지는 역순으로 정렬해서 사이사이에 배치만 잘 하면 되는 문제였다. 엄청나게 쉬..

728x90