[백준]1913번: 달팽이

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

1913번: 달팽이

---

n*n짜리 배열을 만들고,

이런식으로 쭉쭉 채워주었다.

화질이 왜 이렇지?

 

아무튼 이렇게 작성한 정직한 코드

n = int(input())
table = [[0 for j in range(n)] for i in range(n)]

target = int(input())

# 정가운데 좌표 구하기
x, y = n//2+1, n//2+1
# 1을 채워넣기
val = 1
table[x-1][y-1] = val

# 오른쪽, 아래, 왼쪽, 위
dx = [0,1,0,-1]
dy = [1,0,-1,0]

# 한 껍데기씩 채워넣기
for i in range(3,n+1,2):
  # 출발좌표로 이동 (왼쪽 대각선)
  x, y = x-1, y-1
  # 오른쪽 - 아래 - 왼쪽 - 위 순서대로
  for j in range(4):
    # 각각 n-1칸씩 채우기
    for k in range(i-1):
      val += 1        
      x += dx[j]
      y += dy[j]
      table[x-1][y-1]=val

# 결과 출력
tx, ty = 0,0
for i in range(n):
  for j in range(n):
    print(table[i][j],end=' ')
    if table[i][j]==target:
      tx,ty = i+1, j+1
  print()
  
print(tx,ty)

 

---

 

다른 사람들 코드도 여러 개 구경해봤다.

 

나랑 똑같이 푼 사람도 있었고, 비슷한 풀이가 대부분이었다.

단순구현 문제인 만큼 규칙을 빠르게 찾아내고, 숫자를 채워가면서 방향을 적절히 바꿔주는 것이 중요한 듯하다.

 

기억에 남은 풀이는 맨 바깥쪽부터 시작하여 n, n-1, n-2, ... , 1 순서대로 채워넣은 풀이었다.

인덱스가 배열의 범위를 벗어나거나, 이미 채워진 칸을 만날 때마다 방향을 바꿔주면 되므로

구현 로직을 생각해내는 것 자체가 훨씬 간단해 보였다.