오목이라고 해서 8방향을 모두 따로 생각할 필요는 없습니다.
한 점에서 출발해서 같은 방향으로 돌이 몇 개 연속으로 이어지는지만 세어보세요.
아래 두가지 체크하기!!
1.현재 위치가 정말 연속된 돌의 시작 위치인지
이전 칸에 같은 색 돌이 있는지 확인
2.5개를 센 뒤에 같은 색 돌이 더 이어지는지
다음 칸에 같은 색 돌이 있는지 확인
의사코드
19x19 바둑판 입력
방향 배열 준비
가로 (0, 1)
세로 (1, 0)
대각선↘ (1, 1)
대각선↗ (-1, 1)
모든 칸(i, j) 탐색
```
현재 칸이 0이면 넘어감
현재 돌 색깔 저장(color)
4개의 방향에 대해 반복
count = 1
다음 칸으로 이동(nx, ny)
범위 안에 있고
같은 색 돌이면
count++
계속 같은 방향으로 이동
count가 5이면
현재 위치 이전 칸 확인
(반대 방향)
이전 칸도 같은 색이면
이미 다른 위치에서 센 것이므로 무시
6목 확인
5번째 돌 다음 칸이 같은 색이면 무시
위 조건을 모두 통과하면
color 출력
시작 위치 출력
프로그램 종료
```
모든 탐색이 끝날 때까지
5목을 못 찾으면
0 출력
To embed this project on your website, copy the following code and paste it into your website's HTML: