코드 복사/붙여넣기 하는 당신이 아름답습니다.

14961 : Untangling Chain

풀이

가장 위, 가장 아래, 가장 오른쪽, 가장 왼쪽의 좌표를 기억해두자.

그리고 항상 그 좌표보다 한칸 더 위로 직선을 쏴주자.

혹은 내 코드처럼 같은 방향(시계, 반시계)으로 두 번 이상 전진하는 경우로 접근해도 된다.

코드

#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-09-14 18:03

Read more posts by this author