Baekjoon 1913 달팽이 JAVA

https://www.acmicpc.net/problem/1913

1913번: 달팽이

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201913

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 배열의 크기와 원하는 숫자가 주어졌을 때 달팽이 모양으로 배열을 출력하고

원하는 숫자의 좌표를 출력하는 문제다.

 

예전에 풀었던 문제랑 비슷해서 한번 가져와 보았다.

https://soonil.tistory.com/31

SW Academy 1954 달팽이 숫자 JAVA

 

해당 문제는 배열을 하 우 상 좌 순으로 탐색하면서 가장 큰 값부터 넣어서 작은 값까지 넣도록 하였고

방향은 index를 이용해서 탐색하는 느낌으로 구현했다.

 

반복문을 돌리면서 count 값이 1보다 작을때 멈추도록 하고,

처음 -1,0에서 시작하여 하 우 상 좌 순으로 진행하면서 값을 넣어주고 만약 범위를 벗어나거나

이미 값이 존재하는 경우는 더한 index값을 빼주고 index를 1 증가시켜 방향을 바꾼 뒤

다음 동작을 하도록 하고 이때 index = (index + 1) % 4로 연산을 해주면 0 1 2 3 이 반복되도록 할 수 있다.

 

이후 현재 저장하려는 값이 내가 원하는 숫자와 같은지 비교하면서 좌표를 저장해주고,

최종적으로 출력을 하는데 출력을 그냥 System.out.println만 사용했더니 시간 초과가 발생하여

StringBuilder를 이용해 해결했다.