재귀로 글래스파이어 활용
Membership/알고리즘 2015. 1. 12. 16:12 |글래스파이어 참고
먼저 입력받은 1을 -1로 바꿔주고
탐색을 통하여 -1의 위치를 찾아서 함수의 인자로 넘겨준다
함수에서 해당 값은 확인 했다는것을 표시 하기 위해서 같이 넘겨준 인자인 c로 변환시키고
좌 우 하 상 순으로 -1이 있는지 확인을 하고 조건이 만족하면 그값을 체크하기 위해 함수를 다시 호출한다.
재귀를 이용하기 때문에 조건이 맞지 않으면 리턴 되면 이전의 위치에서 다시 비교하게 된다.
이를 반복하면 4방향 좌 하 우 상을 다 검사할 수 있다.
'Membership > 알고리즘' 카테고리의 다른 글
기본적인 LinkedList 구현 (0) | 2015.01.20 |
---|---|
루트값 까지 배수를 제외해서 소수값 구하는방법 (0) | 2015.01.16 |
백트래킹 기초 주사위 굴리기 (0) | 2015.01.15 |
재귀의 기초 0의 갯수 출력 (0) | 2015.01.12 |
연결리스트와 큐를 이용한 프로그램 (0) | 2015.01.12 |