본문 바로가기

문제풀이

백준 / 10989 / 수 정렬하기3 / Python 2023. 12. 16. 11:06 📚문제 📝풀이 # 10989 수 정렬하기 3 import sys cnt_array = [0 for _ in range(10001)] for _ in range(int(input())): num = int(sys.stdin.readline().rstrip()) cnt_array[num] += 1 for i in range(len(cnt_array)): if cnt_array[i] != 0: print('{0}\n'.format(i)*cnt_array[i], end='') 개념이나 풀이법을 몰라서 어려운 문제도 있지만 이렇게 같은 코드로 메모리나 시간을 줄이는 방법도 어려운 것 같다... 알고리즘 문제에서 "모든 입력을 배열에 저장하면 메모리 초과가 된다" 고 한다 참고링크 출처 : https://www.a..
LeetCode / 196. Delete Duplicate Emails / MySQL / Easy / Join 2023. 12. 15. 13:57 📚문제 📝풀이 # Write your MySQL query statement below DELETE p2 FROM Person p1 JOIN Person p2 ON p1.email = p2.email AND p1.id < p2.id 아주 간단하고 신박한 방법... 다른 함수를 사용하거나 줄이 길어질 필요 없이 깔끔하게 JOIN 조건으로 나오는 테이블 통째로 제거 🧐
LeetCode / 602. Friend Requests II: Who Has the Most Friends / MySQL(Medium) / Subquery 2023. 12. 13. 11:10 📚문제 📝풀이 # Write your MySQL query statement below WITH cte_re AS( SELECT requester_id AS id , COUNT(accepter_id) AS cnt FROM RequestAccepted GROUP BY requester_id) , cte_ac AS( SELECT accepter_id AS id , COUNT(accepter_id) AS cnt FROM RequestAccepted GROUP BY accepter_id) , cte_union AS ( SELECT * FROM cte_re UNION ALL SELECT * FROM cte_ac) SELECT id , SUM(cnt) AS num FROM cte_union GROUP BY id O..
LeetCode / 1341. Movie Rating / MySQL(Medium) / Subquery 2023. 12. 12. 10:31 📚문제 📝풀이 # Write your MySQL query statement below SELECT MIN(result) AS results FROM ( SELECT u.name AS result FROM MovieRating r INNER JOIN Users u ON r.user_id = u.user_id GROUP BY u.name ORDER BY COUNT(*) DESC, u.name LIMIT 1) AS names UNION ALL SELECT MIN(result) AS results FROM ( SELECT m.title AS result FROM MovieRating r INNER JOIN Movies m ON r.movie_id = m.movie_id WHERE LEFT(created_at,..
LeetCode / 1978. Employees Whose Manager Left the Company / MySQL(Easy) / Subquery 2023. 12. 8. 21:57 📚문제 📝풀이 # Write your MySQL query statement below SELECT employee_id FROM Employees WHERE manager_id NOT IN (SELECT employee_id FROM Employees ) AND salary < 30000 ORDER BY employee_id 풀이는 간단한데 의외로 시간 오래걸렸다... 엄청 복잡하게만 생각해서 그런 것 같다 한 번 풀이 방향이 보이지 않으면 꽤 힘들어진다 🫠
백준 / 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..
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초로 살짝 아슬아슬하게 통과

티스토리툴바