728x90 공부/알고리즘33 [Solvesql - Advent of SQL 2024] 온라인 쇼핑몰의 월 별 매출액 집계 풀이 저는 과거 데이터리안의 sql 강의를 수강한 적이 있습니다. 그래서 solvesql 문제가 개방되어 있어요! 강의를 듣지 않아도 무료 문제가 많으니 방문하셔서 sql 문제 푸는 걸 강추합니다. https://solvesql.com/collections/advent-of-sql-2024/ https://solvesql.com/collections/advent-of-sql-2024/ solvesql.com 1 . 문제문제는 유출하면 안 돼서 간단히 말하면 총매출, 즉 월별 취소총액, 주문총액을 구하기. 2. 접근 1) 월별 GROUP BY을 위한 Sudate가 'YYYY-MM-DD' 형이었기 때문에 'YYYY-MM'으로 처리해야 했다. SUBSTR을 사용했다. SUBSTR(str, start, leng.. 2024. 12. 31. Brand-and-Bound 분기 한정법 안녕하세요. 옆집 컴공생입니다. 오늘은 되추척(Backtracking) 과 유사하게 상태공간트리를 구축하여 문제를 해결하는 Brand-and-Bound, 분기 한정법에 대해 배워보겠습니다. 이는 다양한 최적화 문제(Optimization Problem)를 풀기 위한 범용 알고리즘입니다. 주로 이산 최적화나 조합 최적화 문제를 풀 때 사용합니다. 되추적과의 차이점은 다음과 같습니다. - Brand and Bound 는 특정 트리 순회에 제한을 받지 않습니다. - Brand and Bound 는 오직 최적화 문제에만 사용이 됩니다. 각 노드를 검색할 때 그 노드가 유망한지의 여부를 결정하기 위해 한계치(Bound)를 계산합니다. 이 한계치(Bound)는 그 노드로부터 가지를 뻗어나가면서(branch) 얻을 .. 2020. 7. 1. Computational Complexity(계산 복잡도 이론) https://com24everyday.tistory.com/198 P, NP, NP-Hard, NP-Complete 이를 잘 설명해주시는 블로그를 찾았어요! 예시들이 굉장히 찰지고 머리에 쏙쏙 들어왔어요ㅎㅎ P, NP 설명 https://zeddios.tistory.com/92 P와 NP의 개념 안녕하세요 ㅎ_ㅎ 종강을 했습니다..드디어XD 이�� com24everyday.tistory.com Traveling Salesperson Problem exponential 보다 나은 시간 복잡도 없음 NP-Complete Intractability (아주 다루기 힘듦) "difficult to treat or work" - 효율적 알고리즘 없음 - 증명 안됨 - 자연에 있는 많은 최적화 문제 Tractabl.. 2020. 7. 1. P, NP, NP-Hard, NP-Complete 이를 잘 설명해주시는 블로그를 찾았어요! 예시들이 굉장히 찰지고 머리에 쏙쏙 들어왔어요ㅎㅎ P, NP 설명 https://zeddios.tistory.com/92 P와 NP의 개념 안녕하세요 ㅎ_ㅎ 종강을 했습니다..드디어XD 이번학기에는 알고리즘을 들었었는데요, 그 중에 꼭!! 쓰고싶은 주제가 있어서 까먹기 전에 얼른 쓰려고.. 엄청 길어질듯한 느낌.. 그 주제는 바로!! zeddios.tistory.com NP-Hard, NP-Complete 설명 https://zeddios.tistory.com/93 NP-Hard, NP-Complete ㅎㅎ 안녕하세요 :) 이전글에서 P와 NP의 개념에 대해서 아주 길게.. 설명드렸는데... 조금 이해가 가셨나요 ㅠㅠ? 궁금한점이 있다면 댓글이나 채널서비스를 이용.. 2020. 7. 1. 이전 1 2 3 4 5 ··· 9 다음 728x90
