10157

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

1. 간단한데 푸는데 오래걸린 DFS 문제 ( 왜 오래 걸렸는지는 뒤에 나옴..)

2. 최악의 경우 1억번까지 계산해야하기 때문에 DFS 를 재귀로 말고 반복문으로 구현하자 !

3. 인덱스 범위 넘어가거나 방문되어 있으면 방향 틀어줌. 순서는 상, 우, 하, 좌 순으로 반복

4. 해당 k에 도달하면 현재 위치를 문제의 인덱스에 맞춰서 ( 열, 행 ) 출력

   • 아니 인덱싱을 희한하게 한 것도 모자라서, 왜 ( 열, 행 ) 으로 나타냈을까. 심지어 TC 30% 가 행 = 열 인 경우로 해놔서 30% 까지 채점중이 떠서 디버깅할 때 파악 못 함.

   • 문제를 잘 읽자 가 맞긴 한데, 이 수준이 맞긴 한가 싶다.

c, r = map(int,input().split())

# visited 개념으로 만듦
a = [[0 for _ in range(c)] for _ in range(r)]
total = c * r

k = int(input())

# 애초에 배정 못 한다면 먼저 0 출력
if k > total:
    print(0)
    exit()

# 상, 우, 하, 좌
dx = [-1, 0, 1, 0]
dy = [0, 1, 0, -1]

d = 0
cnt = 1
stack = [(r - 1, 0)]

while True:
    x, y = stack.pop()

    # 방문 수행
    a[x][y] = 1

    if cnt == k:
        print(y + 1, r - x)
        exit()

    # 다음 갈 곳
    nx = x + dx[d]
    ny = y + dy[d]

    # 인덱싱 벗어나거나 방문되어있다면 방향 틀기
    if 0 > nx or r <= nx or 0 > ny or c <= ny or a[nx][ny] == 1:
        d = (d + 1) % 4
        nx = x + dx[d]
        ny = y + dy[d]

    cnt += 1
    stack.append((nx, ny))