[CodeJam][2017] Alphabet Cake - Round1A ProblemA

문제 : https://code.google.com/codejam/contest/5304486/dashboard#s=p0

---

A ? ?
? ? ?
? ? C

위와 같은 배열이 인풋으로 주어졌다고 하자.

A A A
? ? ?
? ? C

먼저 행을 왼쪽 부터 탐색하면서 이전에 나온 알파벳으로 채운다. 

A A A
? ? ?
C C C

이후 행을 오른쪽부터 탐색하면서 이전에 나온 알파벳으로 채운다.

A A A
A A A
C C C

그 다음 열도 행과 마찬가지로 위에서 아래로 이전 알파벳으로 채우고 이후 아래에서 위로 탐색하면서 이전 알파벳으로 배열을 채운다.

시간복잡도는 배열의 크기가 된다.

---

소스코드 : https://gist.github.com/fpdjsns/9bbfe5adaf339558cd0d077ee2c2f248