[백준/BOJ] 백준 1981번 : 배열에서 이동

www.acmicpc.net/problem/1981 1981번: 배열에서 이동 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 수를 www.acmicpc.net (0,0)에서 (n-1,n-1)까지 이동하려고 하는 문제로 풀었다. 투 포인터(두 포인터)를 이용하여 left, right를 정하고 최솟값이 left, 최댓값이 right일때 (0,0)에서 (n-1,n-1)까지 이동할 수 있는지를 확인하여 이동할수 있을때중에서 right-left가 가장 작은값을 구한다 코드 #include #include #include #include using nam..

2021.02.06