동빈나 알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q31 :: 금광 n X m 크기의 금광에서 채굴자는 첫 번쨰 열부터 출발해서 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동한다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하시오. 3가지 이동방법을 각각 수행한 뒤 그 결과를 메모이제이션 한다. 오른쪽 위 이동: (y, x) -> (y - 1, x + 1) 오른쪽 이동: (y, x) -> (y, x + 1) ... 알고리즘DP이것이 코딩 테스트다동빈나DP [ 이것이 코딩테스트다 ] 12일차 어제 배웠던 구현 알고리즘(완전탐색, 시뮬레이션)유형을 다시 한번 복습해보는 시간을 가졌다. 왕실의 나이트알고리즘은 2가지 방법으로 풀 수 있는데 오늘 중점은 책에 나와있지 않는 방법을 풀었다는 점이다. 먼저, 책에 나와있던 코드다. cases변수는 이동할 방향을 나타내는 코드이다. 첫번째 코드는 cases변수를 선언하여 new_array, new_row를 계산할 때 dx = case[0],... 코딩테스트동빈나동빈나 [ 이것이 코딩테스트다 ] 1일차 복잡도는 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)로 나눌 수 있다. 효율적인 알고리즘을 사용한다고 가정했을때, 보통 시간복잡도와 공간복잡도는 일종의 거래 관계(Trade-off)가 성립하는데, 메모리를 조금 더 많이 사용하는 대신에 반복되는 연산을 생략하거나 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있다. 가장 영향력이 큰 부분은 N에 ... 코딩테스트동빈나동빈나
알고리즘 :: 이것이 코딩 테스트다 :: DP :: Q31 :: 금광 n X m 크기의 금광에서 채굴자는 첫 번쨰 열부터 출발해서 m번에 걸쳐서 매번 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동한다. 결과적으로 채굴자가 얻을 수 있는 금의 최대 크기를 출력하시오. 3가지 이동방법을 각각 수행한 뒤 그 결과를 메모이제이션 한다. 오른쪽 위 이동: (y, x) -> (y - 1, x + 1) 오른쪽 이동: (y, x) -> (y, x + 1) ... 알고리즘DP이것이 코딩 테스트다동빈나DP [ 이것이 코딩테스트다 ] 12일차 어제 배웠던 구현 알고리즘(완전탐색, 시뮬레이션)유형을 다시 한번 복습해보는 시간을 가졌다. 왕실의 나이트알고리즘은 2가지 방법으로 풀 수 있는데 오늘 중점은 책에 나와있지 않는 방법을 풀었다는 점이다. 먼저, 책에 나와있던 코드다. cases변수는 이동할 방향을 나타내는 코드이다. 첫번째 코드는 cases변수를 선언하여 new_array, new_row를 계산할 때 dx = case[0],... 코딩테스트동빈나동빈나 [ 이것이 코딩테스트다 ] 1일차 복잡도는 시간복잡도(Time Complexity)와 공간복잡도(Space Complexity)로 나눌 수 있다. 효율적인 알고리즘을 사용한다고 가정했을때, 보통 시간복잡도와 공간복잡도는 일종의 거래 관계(Trade-off)가 성립하는데, 메모리를 조금 더 많이 사용하는 대신에 반복되는 연산을 생략하거나 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있다. 가장 영향력이 큰 부분은 N에 ... 코딩테스트동빈나동빈나