TIL

---

오늘 한 일

• 휴식
• leetcode
  • Battleships in a Board. (medium)

---

문제 풀이

Battleships in a Board. (medium)

주어진 보드 위에 존재하는 배틀 쉽의 갯수를 세는 문제. 배틀쉽은 가로나 횡 으로 1개의 너비와 n개의 길이를 가지는 막대형태로 존재한다.
보드에 존재하는 배틀쉽 좌표들을 확인하기 위해서는 보드를 한번 순회 해야한다. 처음생각은 순횐한 데이터를 바탕으로 점검하면서 데이터에 기록된 자료를 지우면서 카운트 하는 방식이었으나.

for문을 통한 순회가 위에서 아래로 좌에서 우로 간다는것을 생각하고 순회하는 도중에 카운트 하는 방식으로 문제 풀이를 진행하였다.

앞서 이야기한바와 같이 보드를 순회 하면서 보드내에 존재하는 배틀쉽을 나타내는 문자를 발견시 위에서 아래로 좌에서 우로 순회하였으므로 발견된 지점 위로는 존재하지 않고 좌측으로는 존재하지 않는다는 것을 생각 할수 있다.

따라서 주어진 지점에서 우측점에 배틀쉽 표기가 있는지, 아래에 있는지를 확인하고 있다면 현재 지점을 지우고 다음 지점으로 넘어가서 동일하게 확인 작업을 거쳐서 다음지점이 나오지 않을때까지 확인하고 배틀쉽 하나를 카운트 하도록 진행하였다.

---

오늘은...

휴식