풀이
가장 위, 가장 아래, 가장 오른쪽, 가장 왼쪽의 좌표를 기억해두자.
그리고 항상 그 좌표보다 한칸 더 위로 직선을 쏴주자.
혹은 내 코드처럼 같은 방향(시계, 반시계)으로 두 번 이상 전진하는 경우로 접근해도 된다.
코드
#include <cstdio>
int n, i, now, prv;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++) {
printf("%d ", now-prv ? 1 : i);
prv = now;
scanf("%d %d", &now, &now);
}
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이