[JAVA] 2차원 배열 + dx/dy 테크닉
기본 문법- 기본 문법은 1차원 배열과 유사하다.dx, dy 테크닉dx, dy 테크닉은 어떤 2차원 좌표에서 이동을 할 때 간단하게 사용할 수 있는 알고리즘 기법이다. 예를 들어, 아래 그림처럼 4*5로 된 격자에 빨간 점에서 상,하,좌,우 로 이동하려면 어떻게 해야 할까?if-else 문을 써서 이동 시켜도 되겠지만, 더 간단한 방법이 있다. #출발 지점 설정startR = 0;startC = 0; # 이동 방향dir_num = 0# 방향을 저장하는 순서는 문제에 따라 사용자가 지정 (현재는 우, 상, 좌, 하로 이동)# 0 1 2 3dc = [1, 0, -1, 0]dr = [0, -1, 0, 1]# 조건에 따라 이동nextR = startR + dr[dir_num];nextC = sta..
2024. 11. 27.
