문제 링크 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 💡문제 분석 요약 n 이 1, 2, 3의 합으로 표현될 수 있는 방법의 수를 찾는 것이다. 문제 n 을 구성하려면 명시적으로 두 개 이상의 숫자가 필요하다. n 의 상한(0 < n 3에 대하여 dp[i] = dp[i-1] + dp[i-2] + dp[i-3]가 된다. (dp[1] = 1, dp[2] = 2, dp[3] = 4.) 💡코드 const val MOD = 1_000_000_009 fun main() { val T = readLine()!!.toInt() val dp = LongArray(1_000..
프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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 ..
