기록창고

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 숫자 n이 주어졌을 때, 3 x n 크기의 직사각형에 가로 길이가 2, 세로 길이가 1인 타일을 채워넣는 방법의 수는 몇 가지인지 구하는 문제이다. 이 문제는 전형적은 동적 계획법(Dynamic Programming) 문제이다. 얼핏 보면 굉장히 쉬워보이는 문제이다. 왜냐햐면 위의 사진처럼 가로 길이가 2일 때 가능한 타일은 3가지 뿐이기에, 가..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 주어진 2차원 배열의 왼쪽 위에서 오른쪽 밑까지, 물에 잠긴 곳을 피해 가는 방법은 몇 가지인지를 구하는 문제로, 전형적인 동적계획법(Dynamic Programming) 문제 중 하나라고 생각한다. 진행할 수 있는 방법은 오른쪽, 아래로 두 방향 밖에 없으며, 그렇기 때문에 학교(오른쪽 밑)에서 점점 역으로 진행하며(위, 왼쪽) 가지수를 센다. 이 문제를 풀기 위해 구상한 절차는 다..

https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 공부를 하든, 문제를 풀든, 어떤 순서든 상관 없이 모든 문제를 풀 수 있는 알고력과 코딩력을 갖출 수 있는 최단 시간의 값을 구하는 문제이다. 이 문제도 동적 계획법(dynamic programming)을 이용하여 풀 수 있는 문제로, 각 순간마다 알고리즘을 공부하는 경우, 코딩을 공부하는 경우, 각 문제를 푸는 경우들의 최소 값을 찾아야 한다. 그리고 이 문제에서 신경을 써야 할..

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 전형적인 동적 계획법(dynamic programming) 문제라고 생각한다. 이 문제에서는 삼각형의 꼭대기에서 바닥까지의 경로에 있는 숫자들을 전부 합한 값들 중 최댓값을 구해야 한다. 그렇기에 삼각형의 가장 밑 변의 각각의 경우에서의 최댓값들을 비교하여 답을 구하면 된다. 삼각형의 높이, 삼각형의 밑변의 길이, 다이나믹 프로그래밍을 위한 변수들 등의 값들을 초기화한다. 특히, 결과를..