프로그래머스 풀이 (90) 썸네일형 리스트형 [프로그래머스 SQL] 5월 식품들의 총매출 조회하기 [ORACLE] https://school.programmers.co.kr/learn/courses/30/lessons/131117 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr JOIN, GROUP BY를 사용하면 되는 문제. 조인을 먼저 하고 그룹바이를 거는 방법도 있고, 그룹화를 먼저 하고 원하는 정보를 걸러낸 후 조인하는 두가지 방법이 있는데 난 두번째 방법을 사용했다. 서브쿼리를 사용해야하기 때문에 첫번째 방법이 더 좋은 것 같다. FOOD_ORDER 먼저 위 테이블에서 5월에서 출시된 상품들과 그 상품들이 몇개나 주문되었는지 추출하는 쿼리를 작성한다. SELECT PRODUCT_ID, SUM(AMOUNT) .. [프로그래머스 SQL] 식품분류별 가장 비싼 식품의 정보 조회하기 https://school.programmers.co.kr/learn/courses/30/lessons/131116 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr Group By 를 사용한 후 원하는 것을 가져오는 문제이다. 서브쿼리를 통해 카테고리와 최대 가격을 가져오고 이것을 join 하거나 in 연산자를 사용하면된다. 1. join 사용SELECT FP.CATEGORY, VALUE.MAX_PRICE, FP.PRODUCT_NAMEFROM FOOD_PRODUCT AS FPJOIN( SELECT CATEGORY, MAX(PRICE) AS MAX_PRICE FROM FOOD_PRODUCT .. [프로그래머스 SQL] 대장균들의 자식의 수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 어려워서 서칭해서 풀었다 ㅠ SQL은 조금만 쉬어도 감을 잃는듯하다. 하나의 테이블에서 새로운 값을 만들어 그 테이블을 조인해야하는데 처음 만난 유형이었다. 먼저 이 테이블에서 1 12 24 1 을 추출해보자. 위 셀렉트의 의미는 각 ID를 부모로 두고 있는 ID의 갯수이다. PARENT_ID를 그룹으로 묶으면 될 것이다. 그리고 HAVING 절로 NULL은 제외하자 SELECT PARENT_ID, COUNT(*) AS C .. [프로그래머스] PCCP 모의고사 4번 - 운영체제 (C++) https://school.programmers.co.kr/learn/courses/20847/lessons/255903 우선순위큐를 사용해야겠다는 생각이 매우 쌔게 드는 문제이고 써야하는게 맞다.그러나 어떻게 써야하는지가 중요한데, 우선순위에 따라서 프로그램을 실행시키지만 무조건 우선순위만 따지는 것이 아닌 호출시간도 하나의 조건이 된다. 그러므로 두개의 우선순위큐를 만들어야한다. 1. 호출시간이 빠를 수록 먼저 나오는 우선순위큐2. 우선순위에 따른 우선순위큐 먼저 1번에 모든 프로그램을 넣어놓는다. 그리고 now = 0 으로 세팅한다. 그리고 현재 시간에 실행할 수 있는 프로그램을 모두 넣어놓는다. 그리고 우선순위에 따라 한가지 프로그램을 진행하고 그 때 시간에 맞는 것들을 또 넣어놓는다. 이것을 1.. [프로그래머스] PCCP 모의고사 2번 - 체육대회 (C++) https://school.programmers.co.kr/learn/courses/20847/lessons/255901 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 최대 10명, 10과목이 있을 수 있으며 이 문제는 완전탐색 문제이다. 다이나믹 프로그래밍으로 풀이해보려 했는데 적당한 점화식이 떠오르지 않았고 N이 작아 충분히 dfs 완전탐색으로 진행할 수 있을 것이라 보았다. #include #include using namespace std; int answer = 0;bool visited[11];int N, M;vector> abil;void dfs(int idx, int event ,.. [프로그래머스LV2] 뒤에 있는 큰 수 찾기(Java) https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr N이 백만이기 때문에 O(N^2)으로 처리할 수 없다 혹은 O(NlogN)까지 최적화해야한다. 그러나 이분탐색으로 풀만한 여건을 안보이고 이중포문을 최적화해야하는 문제이다. 처음엔 스택을 생각하긴 했는데 구체적인 해결법을 생각하지는 못했다. 이 문제에서 파악했어야할 것은 다음과 같다. 9 2 1 1 6 이라고 주어졌을 경우 2, 1, 1 은 동일하게 6을 뒷큰수로 갖는다. 만약 이중포문으로 푼다면 2 -> 6 , 1 -> 6, 1 -> 6 으.. [프로그래머스 LV2] 다리를 지나는 트럭 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=cpp# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이번에도 시뮬레이션 문제로 그림을 통해 시뮬레이션을 직접 진행해보는 것이 문제에 가장 도움이 된다. 이렇게 표를 만들어보았다. 그리고 이름처럼 ready에 있는 트럭들은 레디큐, work에 있는 즉 다리에 있는 트럭들은 워크큐로 명명했다. 먼저 시간을 신경쓰지말고 시뮬레이션을 진행해본다고 하자. 그렇다면 총 세가지 케이스가 있다. 1. 도로에 트럭을 올릴 수 있음 2. 도로가 가득차서 트럭을 올릴 수 없음3. 무게.. [프로그래머스 LV3] 불량 사용자 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/64064?language=cpp# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 순열 조합 백트래킹 문제라고 파악하는 것은 어렵지 않다.그러나 문제의 핵심은 "어떤 사용자를 조합할 것인가?" 이 문장이 핵심이다. ABCD , ABC, AB , BCD 사용자가 존재하고 밴 사용자로 **C, *** 가 있다고 예를 들어보자. 사용자들을 밴의 개수인 2개씩 조합하면 ABC, ABABC, BCDABCD, ABC 이런식으로 조합할 수 있다. 그리고 사용자로 모두 조합시키고 밴 사용자와 1대1 대응인지 체크하.. 이전 1 2 3 4 ··· 12 다음
