[백준] 10157번: 자리배정

문제

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

풀이

dfs 방식으로 해결했다.

x, y값과 up, down, left, right 방향을 구분할 값을 같이 넘겨주면서

각 상황에 따라, 다음에 이동할 nx, ny가 이미 방문했는지, 범위를 넘지는 않았는지 다 따져가면서 구했다.

방문하면서 cnt값을 증가시키고 이 값이 k와 같으면 현재 x, y를 출력하고 return하도록 했다.

+

맞히긴했으나 너무 의식의 흐름대로 짠 것같아 찝찝한 마음에

다른 사람들의 코드를 보니

단순비교와 사칙연산(?)으로 어떻게 그렇게 간단하게 짤 수 있는지...

다른 방법은 잘 모르겠다...ㅎㅅㅎ

코드

https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/10157.cpp

결과