Week10 김수빈 9082 지뢰찾기 풀이

[tabss2003]

풀이

• 저는 문제를 보자마자 지뢰찾기에 대한 규칙을 찾을려고 했습니다.
• 제가 찾은 규칙은

• 0개 일 경우 현재위치, 왼쪽인덱스, 오른쪽인덱스 모두 지뢰를 가지고 있지 않는다.
• 1개 일 경우 본인(현재위치)이 가지고 있거나, 왼쪽 인덱스가 가지고 있거나 오른쪽 인덱스가 지뢰를 가지고 있다
• 2개 일 경우 (왼쪽,본인) ,(오른쪽,본인), (왼쪽, 오른쪽)에 지뢰를 가지고 있다.
• 3개 일 경우 (왼쪽, 본인, 오른쪽)에 지뢰를 가지고 있다.
• 인접한 위치의 지뢰의 수만 파악할 수 있으므로 최대 3개까지밖에 가질 수 없다.

이런 규칙을 활용해서 0이 아닐경우는 무조건 지뢰를 가지고 있으니, 세가지 방향을 다 확인해서 0이 아닐 경우는 세 방향에 있는 값을 1씩 빼주고, 지뢰카운트를 1씩 올려주었습니다.
숫자 지뢰 배열만큼 반복을 돌리는데, 0번째 인덱스와, N-1인덱스만 범위를 다르게 확인해야하므로 조건문을 따로 빼서 확인하는 작업을 가졌습니다. 나머지 인덱스 같은 경우는 왼쪽, 현재위치, 오른쪽를 모두 확인하는 작업을 else문으로 주었습니다.

리뷰 요청 사항

느낀점 💣

• 고정관념을 가지고 문제를 접근하면 쉽게 풀릴 문제도 어렵게 돌아가는 것 같다 무조건 뭐다 라고 생각하지 말고 다양한 풀이 방법을 생각해봐야겠다.