본문 바로가기

■ 알고리즘 문제 풀이/SWEA

[SWEA] 1868. 파핑파핑 지뢰찾기

▶문제설명

[SWEA] 1868. 파핑파핑 지뢰찾기

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE



▶Hint


지뢰가 없는 위치에 상/하/좌/우/대각선 8방향에 존재하는 지뢰의 개수를 먼저 구한 뒤

지뢰 개수가 0개인 위치를 먼저 click해서 연쇄적으로 터뜨린 후

나머지를 click해서 해결하면 된다. 



▶Solution