프로그래머스 동적계획법3 프로그래머스 : 동적계획법(Dynamic Programming) > N으로 표현(lv3) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 풀이 N = 5이라고 할때 N1 = N N2 = N + N, N - N, N * N, N / N, NN N3 = N1 ㅁ N2, N2 ㅁN1, NNN N4 = N1 ㅁ N3, N2 ㅁ N2, N3 ㅁ N1, NNNN 이 되는것을 볼 수 있다. 공식 : Ni ㅁ Nj, j = i - j - 1이 나오는것을 확인 할 수 있다. i - j - 1 은 쉽게 생각해서 첫번째와 마지막.. 프로그래머스/lv3 2023. 5. 9. 프로그래머스 : 동적계획법(Dynamic Programming) > 등굣길(lv3) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다.. 프로그래머스/lv3 2023. 5. 4. 프로그래머스 : 동적계획법(Dynamic Programming) > 정수 삼각형(lv3)c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 retu.. 프로그래머스/lv3 2023. 4. 13. 이전 1 다음
