반응형

DP 2

[Lv.2] 멀리 뛰기 [프로그래머스_코딩테스트] [구현, DP, 메모이제이션] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1과 2만큼씩 뛸 수 있는 상황에서 칸의 개수 n을 주어질 때 뛰는 방법의 최대 개수를 반환하는 문제. n은 1이상 2000이하 정수🧠 나의 접근 방식과 시행착오재귀를 써서 해결해 봐야지라는 생각까지만 하고 멈췄던 느낌.. 다양한 문제들 풀면서 좀 더 익숙해져야겠다는 결론만 듬. public class Solution{ public long solution(int n) { long answer = DFS(n); ..

[Lv.2] 숫자 변환하기 [프로그래머스_코딩테스트] [DP, BFS] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krx에서 y로 값을 만드는 방법을 할 때 3가지 방법으로 섞어서 만드려고 한다. 이 때 최소한의 횟수로 만들 수 있는 것을 구하는 문제. 3가지 방법은 (+n, x2, x3)이다.🧠 나의 접근 방식과 시행착오간과한 부분이 있었다. 곱하기끼리는 순서가 상관이 없지만 더하기를 하고 곱하기를 하는 등의 작업이 섞이게 되면 문제가 있다는 것을 놓쳐서 문제를 반절은 맞고 반절은 틀리는 형태가 되었다. (맞은 건 운 좋게 테스트 케이스가 순서대로 동..

반응형