Week10 정여진 9082 지뢰찾기 풀이

[yeojinj]

풀이

문제에서 벗어나서 역으로 빈 배열(크기 6)에 지뢰를 하나씩 놓았을 때 숫자가 어떻게 변하는지를 생각함
두 가지 경우로 나눠서

1. 양 끝을 제외한 가운데에 지뢰를 놨을 때
   ##*###
   3번째 위치에 놓으면
   011100
   숫자의 총 합이 3 증가함 (3군데의 숫자에 영향을 줌)
2. 양 끝에 지뢰를 놨을 때
   *#####
   1번째 위치에 놓으면
   110000
   숫자의 총 합이 2 증가함 (2군데의 숫자에 영향을 줌)

즉, 입력의 숫자 줄의 총 합을 구해서 그 합이

• 3으로 나눠떨어지면 양 끝에 지뢰가 없는 것
• 3으로 나눈 나머지가 1이면 양 끝에 지뢰가 있는 것
• 3으로 나눈 나머지가 2이면 양 끝 중 하나에 지뢰가 있는 것

느낀점

숫자를 보고 -> 지뢰가 어디 있는지 찾기 가 아니라 역으로
지뢰를 놓았을 때 -> 숫자가 어떻게 변하는지 를 생각하다가 아이디어가 떠올랐습니다
바로 떠올린 게 아니라 한참 생각하다가 나온 거라서
애드혹 문제는 아이디어가 안 떠오르면 어떻게 해야할지 모르겠네요