백준

풀고 나니 평범한 bfs 문제인데 푸는데 꽤 걸렸다.. 방문 체크 안함 -> 메모리 초과 방문 체크를 위한 visit 배열을 bfs 함수 내에 선언 -> 배열 초기화 안돼서 런타임 에러 visit 배열을 전역변수로 선언 -> 통과 배열을 맨날

백준 17070dfs로 풀려고 했는데 DP로도 풀 수 있을 것 같아서 DP로 풀어보았다.DP가 더 빠르지만 dfs로도 풀리는 듯!예를 들어 파이프의 오른쪽 끝이 (2, 2)에 도착했을 때 파이프의 방향이 가로일 경우의 방법의 수는 ans20이다.파이프를 45도까지만 회