[Algorithm] 델타값을 이용한 상하좌우 탐색
·
Programming/Algorithm & Data Structure
https://www.acmicpc.net/problem/1012 백준 1012 문제를 풀다가 나온 스킬이다. 자주 사용되므로 숙지해두자. 문제에서 2차원 배열에 있는 모든 원소를 하나씩 살펴보면서 그 원소의 상하좌우 원소도 검사하는 작업이 있었다.여기에서 반복문을 통해 x와 y에 델타값을 더해 매우 편하게 상하좌우 탐색을 할 수 있다. 구현 순서는 다음과 같다. (이 정도는 외우자)탐색에 사용할 델타값 배열 만들기기존 좌표에 델타값을 더한 새로운 좌표 구하기새로운 좌표가 배열 인덱스 범위 안에 있는지 검사하기전체 코드는 다음과 같다. (DFS 코드 안에 들어가 있으므로 for문 안쪽만 보면 된다)// 탐색에 사용할 델타값// 상, 하, 좌, 우 순서로 이동int dy[4] = {-1, 1, 0, 0};..
snwdaaa
'탐색' 태그의 글 목록