코딩연습 [Programmers 코딩 연습] 정수 삼각형 [Level 3] 다이나믹 프로그래밍 삼각형에서 각 숫자가 쓰여진 곳을 node(노드)라고 하자. 가장 위에 있는 삼각형은 (0,0), 즉 0행 0열이다. 각 행마다 첫번 째 숫자는 0열이다. node(i,j)는 i행 j열의 숫자를 의미한다. node(i,j)까지의 누적합 중 최댓값을 sum(i,j)라 하자. 위 삼각형 그림에서 숫자 7, node(3,2)로 오는 길은 2가지로 나눌 수 있다. 이전 행의 숫자... 프로그래머스코딩연습코딩연습 백준 9633 N-Queen 백준 9633 알고리즘 연습 해당 문제는 백트래킹을 사용하여 푸는 문제다. 가능한 모든 경로를 찾아봐야하지만 일반적인 dfs로 푼다면 시간초과가 되기 때문에 중간 중간 확인을 하면서 문제와 맞지 않는 경우들은 모든 경로를 찾을 때 포함되지 않도록 하는 것이다. 백트래킹을 사용해서 모든 경로를 확인하면 시간적으로 덜 걸리는 것을 알 수 있다. 파이썬을 활용해서 문제를 풀었다. 알고리즘의 시간을... 백준파이썬코딩연습알고리즘백준
[Programmers 코딩 연습] 정수 삼각형 [Level 3] 다이나믹 프로그래밍 삼각형에서 각 숫자가 쓰여진 곳을 node(노드)라고 하자. 가장 위에 있는 삼각형은 (0,0), 즉 0행 0열이다. 각 행마다 첫번 째 숫자는 0열이다. node(i,j)는 i행 j열의 숫자를 의미한다. node(i,j)까지의 누적합 중 최댓값을 sum(i,j)라 하자. 위 삼각형 그림에서 숫자 7, node(3,2)로 오는 길은 2가지로 나눌 수 있다. 이전 행의 숫자... 프로그래머스코딩연습코딩연습 백준 9633 N-Queen 백준 9633 알고리즘 연습 해당 문제는 백트래킹을 사용하여 푸는 문제다. 가능한 모든 경로를 찾아봐야하지만 일반적인 dfs로 푼다면 시간초과가 되기 때문에 중간 중간 확인을 하면서 문제와 맞지 않는 경우들은 모든 경로를 찾을 때 포함되지 않도록 하는 것이다. 백트래킹을 사용해서 모든 경로를 확인하면 시간적으로 덜 걸리는 것을 알 수 있다. 파이썬을 활용해서 문제를 풀었다. 알고리즘의 시간을... 백준파이썬코딩연습알고리즘백준