https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 DP를 사용해 해결할 수 있다.숫자 x를 y로 만드는 방법은 3가지가 있다.1. n을 x에 더하기2. x에 2를 곱하기3. x에 3을 곱하기 위 방식을 생각해 본다면 y에서 x로 1씩 감소시키면서 반복을 진행할 때 1씩 감소시킨 값이 3이나 2로 나누어 떨어지거나 n과 뺐을 때 0보다 큰 경우 계속해서 연산할 수 있다는 것을 알 수 있다.따라서 연산이 가능할 때 연산 횟수가 최소인 경우를..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 DFS를 사용해서 해결할 수 있다.문제에서 주어진 배열은 문자열 배열이므로 배열 순회 후 문자열을 순회하여도 해결할 수 있지만DFS 과정 속에서 편리하게 해결하기 위해 문자열 배열의 요소를 2차원 배열로 변환하였다. 변환 과정은 다음과 같다.1. X인 경우 0으로 변환한다.2. 숫자인 경우 문자를 숫자로 변환한다. DFS는 dx와 dy를 통해 상, 하, 좌, 우로 연결되는 칸은 탐색하였다...
