step up

https://programmers.co.kr/learn/courses/30/lessons/43105?language=python3 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 검색해보니 대부분의 사람들이 이 문제 풀이를 DP로 푸는데, DP로 풀면 사실 엄청 간단하지만 BFS로도 풀어볼 수 있지 않을까해서 BFS로 풀어 봤다. 문제 풀이) 1. visited 초기값이 0인 삼각형을 만들고 triangle 위 상단 루트노드부터 BFS로 탐색. 2. 왼쪽 아래, 오른쪽 아래만 이동이 가능하기에, dx = [1,1], dy = [0,1] 로 정함. 이동할 다음 좌표는 nx,ny로 변수..