본문 바로가기

전체 글

백준 / 2869번 / 달팽이는 올라가고 싶다 / Python / 수학 2023. 12. 6. 14:21 📚문제 📝풀이 # 내 풀이 - 오답 # 2869번 달팽이는 올라가고 싶다 a,b,v = map(int,input().split()) height = 0 day = 0 while height =v: break height -= b print(day) 처음 풀면서 그렇게 어렵진 않은데 ? 하고 생각했다가 제출해 보니까 역시 시간초과에 걸렸다... 그래서 정답률이 낮은 것 같다 다른 풀이를 보니 그분도 처음에 나랑 100% 똑같이 푸셨다가 다른 방법을 찾으셨다 day = (v-b)/(a-b) day를 이렇게 설정해 주는것 처음엔 이게 무슨 말이지 했는데 수식에 대입해서 풀어보니 간단했다 v라는 높이를 하루마다 (a-b)의 높이로 올라가면 며칠이..
LeetCode / 1204. Last Person to Fit in the Bus / MySQL(Medium) 2023. 12. 6. 12:24 📚문제 📝풀이 SELECT person_name FROM Queue WHERE turn = (SELECT MAX(turn) AS turn FROM (SELECT q1.turn , SUM(q2.weight) AS total_weight FROM Queue q1 INNER JOIN Queue q2 ON q1.turn >= q2.turn GROUP BY q1.turn HAVING total_weight = q2.turn ORDER BY q1.turn; 왼쪽테이블(q1)의 turn으로 그룹화하면 오른쪽테이블은 q1의 turn에 대해 작거나 같은 turn들이 정렬 된다 2. SUM(q2.weight) SELECT q1.turn , SUM(q2.weight) AS total_weight FROM Queue q1 I..
백준 / 2798번 / 블랙잭 / Python 2023. 12. 5. 12:13 📚문제 📝풀이 # 2798번 블랙잭 n,m = map(int,input().split()) num_list = list(map(int,input().split())) result = [] for i in num_list[:-2]: for j in num_list[1:-1]: for k in num_list[2:]: if i+j+k
LeetCode / 1164. Product Price at a Given Date / MySQL(Medium) 2023. 12. 5. 10:55 📚문제 📝풀이 # Write your MySQL query statement below WITH p1 AS ( SELECT product_id , new_price AS price FROM Products WHERE (product_id,change_date) IN (SELECT product_id , MAX(change_date) FROM Products WHERE change_date
백준 / 2292번 / 벌집 / Python / 수학 2023. 12. 1. 09:51 📚문제 📝풀이 # 2292번 벌집 n = int(input()) honey_comb = 1 cnt = 1 while n > honey_comb: honey_comb += cnt * 6 cnt += 1 print(cnt) 수학 문제는 문제에서 패턴이나 규칙을 찾아내는 게 중요한것 같다 한 번 보이지 않으면 정말 막막하고 풀이방향이 떠오르지 않는다 💡수학문제 -> 그림이나 표에서 규칙을 잘 찾자 벌집의 개수가 1개(1층) -> 7개(2층) -> 19개(3층) ->...로 6의 배수만큼 늘어난다(벌집 1층이 쌓인다 = 횟수가 1 늘어난다) 그리고 벌집의 개수가 늘어난 시점에서의 벌집의 층 수가 최소 몇 개의 방을 지나가는지의 수다 ( 시작하는 방도 횟수로 포함해야하므로 ) 무슨 말이냐면 1) 노란색 -> 1번..
백준 / 2231번 / 분해합 / Python / 브루트포스 알고리즘 2023. 11. 30. 17:19 📚문제 📝풀이 # 2231번 분해합 n = int(input()) for i in range(1,n+1): if i + sum([int(j) for j in str(i)]) == n: print(i) break else: print(0) 생각보다 쉬웠다 숫자가 꽤 커서 시간제한에 걸리는 거 아닌가 했는데 1.3초로 살짝 아슬아슬하게 통과
LeetCode 2356. Number of Unique Subjects Taught by Each Teacher / MySQL / Easy (From절 서브쿼리) 2023. 11. 30. 16:45 📚문제 📝풀이 # Write your MySQL query statement below SELECT teacher_id , COUNT(subject_id) AS cnt FROM (SELECT teacher_id,subject_id,COUNT(*) FROM Teacher GROUP BY teacher_id,subject_id) AS teacher_grouping GROUP BY teacher_id FROM 절 서브쿼리를 활용하여 풀이
LeetCode 550. Game Play Analysis IV / MySQL(Medium) 2023. 11. 30. 16:30 📚문제 📝풀이 With Temp AS (SELECT * FROM Activity) SELECT ROUND(COUNT(DISTINCT player_id) / (SELECT COUNT(DISTINCT player_id) FROM TEMP), 2) AS fraction FROM Activity WHERE (player_id,event_date) IN (SELECT player_id , DATE_ADD(MIN(event_date), INTERVAL 1 DAY) AS next_first_login FROM Activity GROUP BY player_id) SELECT절 서브쿼리로 시도해봤다가 Submit에서 계속 틀려서 어떤 부분에서 틀린건지 모르겠어서 구글링 해봤다 정말 다양한 풀이가 있었다 WITH절로 2개..
LeetCode / 1174. Immediate Food Delivery II / MySQL(Medium) 2023. 11. 29. 17:41 📚문제 📝풀이 # Write your MySQL query statement below SELECT ROUND(SUM(CASE WHEN order_date = customer_pref_delivery_date THEN 1 ELSE 0 END) / COUNT(*) * 100,2) AS immediate_percentage FROM Delivery WHERE customer_id, order_date IN (SELECT customer_id, MIN(order_date) FROM Delivery GROUP BY customer_id) WHERE구문 서브쿼리를 활용하여 풀었다 처음에는 order_date만 WHERE구문에서 필터링 해줬는데 Run Code에선 맞았는데 Submit에선 틀렸다고 나왔다 혹시 몰라..
LeetCode / 1193. Monthly Transactions I / MySQL(Medium) 2023. 11. 28. 10:28 📚문제 📝풀이 # Write your MySQL query statement below SELECT LEFT(trans_date,7) AS month , country , COUNT(trans_date) AS trans_count , COUNT(CASE WHEN state = 'approved' THEN 1 END) AS approved_count #, SUM(CASE WHEN state = 'approved' THEN 1 ELSE 0 END) AS approved_count , SUM(amount) AS trans_total_amount , SUM(CASE WHEN state = 'approved' THEN amount END) AS approved_total_amount FROM Transaction..

티스토리툴바