개인공부/알고리즘

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 문제 풀이의 핵심은 범위를 제한하는 것이라고 생각했다. 가장 많은 리뷰를 작성한 유저 를 핵심으로 보고 쿼리를 작성했다. SELECT mp.MEMBER_NAME, rr.REVIEW_TEXT, DATE_FORMAT(rr.REVIEW_DATE, '%Y-%m-%d') AS REVIEW_DATE FROM ( SELECT MEMBER_ID FROM REST_REVIEW GROUP BY MEMBER_ID ORDER BY COUNT(*) DESC LIMIT 1 ) most_reviewed_member JOIN RES..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제는 입양시간이 존재하지 않을 경우, 0으로 집계하는 것이 핵심이 될 것이라고 생각했다. 그러나 아직 부족한 실력때문에 혼자서 해결하지 못하고, GPT의 도움을 받았다. WITH RECURSIVE AllHours AS ( SELECT 0 AS HOUR UNION ALL SELECT HOUR + 1 AS HOUR FROM AllHours WHERE HOUR < 23 ) SELECT AllHours.HOUR, COUNT(ANIMAL_OUTS.DATETIME) AS COUNT FROM AllHours L..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이번 문제의 해결을 위해서는 어떻게 구매한 회원수를 집계를 할 것인가가 핵심이라고 생각했다. 그리고 실제로 나는 해당 부분에서 어려움을 겪었다. // 내가 작성한 쿼리 SELECT DATE_FORMAT(OS.SALES_DATE, '%Y') AS YEAR ,DATE_FORMAT(OS.SALES_DATE, '%m') AS MONTH ,UI.GENDER ,COUNT(UI.USER_ID) AS USERS // 문제가 된 부분 FROM ONLINE_SALE AS OS INNER JOIN USER_INFO AS U..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 단순히 가로길이와 세로길이만 구한다면 쉽게 풀이할 수 있었다. 그리고 각 길이는 주어진 꼭짓점을 활용하여 구할 수 있었다. class Solution { fun solution(dots: Array): Int { val x1 = dots[0][0] val y1 = dots[0][1] val x2 = dots[1][0] val y2 = dots[1][1] val x3 = dots[2][0] val y3 = dots[2][1] val xLength = maxOf(Math.abs(x2 - x1), Mat..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 생각하는 이 문제의 핵심은, 이동한 좌표가 주어진 board범위를 벗어나지 않고 계산하도록 하는 것이다. class Solution { fun solution(keyinput: Array, board: IntArray): IntArray { val boardWidth = board[0] val boardHeight = board[1] var x = 0 var y = 0 keyinput.forEach { key -> when (key) { "up" -> y = minOf(y + 1, boardHeight ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제를 풀이하는데 핵심은 집계함수를 사용할줄 아느냐(COUNT), 집계함수에 조건을 추가할 수 있는가(HAVING) 이다. SELECT NAME, COUNT(*) AS COUNT FROM ANIMAL_INS WHERE NAME IS NOT NULL GROUP BY NAME HAVING COUNT >= 2 ORDER BY NAME 이 문제에서 질문의 수가 많아 한번 확인해보았는데, 생각보다 WHERE 절과 HAVING 절의 차이를 모르는 사람들이 많은듯하였다. WHERE 절: 조건이 개별 행 값에 적용되어..