본문 바로가기

프로그래머스6

[프로그래머스]12914_멀리 뛰기_DP Java 풀이 사이트 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개념 및 풀이 DP를 이용해서 풀 수 있는 문제 마지막 칸을 가기 위해서 한칸 OR 두칸 을 선택할 수 있음 결국 N-1, N-2를 더하면 되는 것. 코드 class Solution { public long solution(int n) { long answer = 0; long dp [] = new long [2001]; dp[1] = 1; dp[2] = 2; for(int i=3;i 2023. 9. 6.
프로그래머스 SQL 문제 다 풀었다 히히 혹시 모르는 거 댓글 남겨주시면 풀이 글 올려드릴게요~! 2023. 4. 19.
[프로그래머스]대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기(MySQL 풀이) 사이트 링크 https://school.programmers.co.kr/learn/courses/30/lessons/151139 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개념 및 풀이 CAR_RENTAL_COMPANY_RENTAL_HISTORY테이블에서 대여 시작일을 기준으로 2022년 8월부터 2022년 10월까지 총 대여 횟수가 5회 이상인 자동차들에 대해서 해당 기간 동안의 월별 자동차 ID 별 총 대여 횟수(컬럼명: RECORDS) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 월을 기준으로 오름차순 정렬하고, 월이 같다면 자동차 ID를 .. 2023. 4. 12.
[프로그래머스]42840_모의고사_완전탐색 Java 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답은 길이를 알 수 없는 타입인데 반환 타입이 int[] 여서 곤란했다. 그래서 두번째 코드에는 좀 안예쁘게 되있는데 프로그래머스에서 solution 옆에 반환형을 내맘대로 바꿔도 정답으로 인정해주어 더 깔끔한 코드(첫번째에 있는 코드)로 바꿨다. 히히 풀이 코드 import java.util.*; class Solution { public ArrayList solution(int[] answe.. 2023. 2. 15.