[BOJ] 백준 1913 달팽이 (JAVA)

구현이 가장 어려워;;

📑 문제

 

백준 1913 달팽이

---

🌱 아이디어

배열의 숫자가 시작되는 자리를 지정하고,
오른쪽 상단 -> 오른쪽 하단, 오른쪽 하단 -> 왼쪽 하단, 왼쪽 하단 -> 왼쪽 상단, 왼쪽 상단 -> 오른쪽 상단
으로 이동하는 규칙에 맞게 구현해 보자.

 

이 규칙을 찾는 건 크게 어렵지 않았다 다만 신경 써야 하는 부분은 한 칸씩 줄어들면서 탐색하는 범위를 지정하는

부분이다. 여러 부분을 신경 써야 하니 코드에 주석을 달아놨으니 자세히 읽으면서 풀면 된다!

 

 

---

🌱 코드 및 풀이

가장 처음 숫자는 배열의 0,0에서 시작한다. 줄어든 후는 1,1 그 후는 2,2 이렇게 배열중앙을 향해서 증가하는 모습을 볼 수 있다.

maxN = 1이 될 때까지 반복하고 range를 통해 줄어든 범위까지 탐색할 수 있게 설정한다.

 

즉 우리는 가창 처음 숫자가 시작되는 자리를 기준으로 

"오른쪽 상단 -> 오른쪽 하단, 오른쪽 하단 -> 왼쪽 하단, 왼쪽 하단 -> 왼쪽 상단, 왼쪽 상단 -> 오른쪽 상단"

으로 탐색해 가며 숫자를 넣어주면 된다!

 

이런 방식으로 탐색한다.

 

algorithm() : 배열 중앙을 뺀 나머지 부분 탐색.

isRight() :  입력  M이 있는 좌표를 구한다 , M = 1 인경우는 무조건 배열 중앙 좌표에 있다.

 

---

🌱 느낀 점

56등 (자바기준)

384ms... 이 정도 나올 줄 알았지만,  너무 빡(?) 구현해서 연산속도가 느린가? 하면서 자책하고 있었는데

어... 이런 문제인지라 다들 늦게 나온 것 같다 휴...

나름 효율적으로 구현할려고 노력했는데 뿌듯하다^^