알고리즘/문제풀이 - 백준

백준 1022 소용돌이 예쁘게 출력하기

문제 : https://www.acmicpc.net/problem/1022 서론 처음엔 소용돌이 전체를 배열에 저장한 후 출력하려 했으나 소용돌이 배열만 400MB로 메모리 초과가 발생했다. 그래서 소용돌이전체 중 출력을 해야하는 부분만 배열에 저장하기로했다. 쉽게 봤으나 반례찾기 등 시행착오를 상당히 많이 거친 문제. 구현 전에 확실히 가능성검토를 해야 시간을 아낄 수 있다. 아이디어 소용돌이는 규칙성이 있다. 수 1 2 3 4 5 6 7 8 9 회전방향 오른쪽 위쪽 왼쪽 아래쪽 오른쪽 위쪽 왼쪽 아래쪽 오른쪽 이동칸 1 1 2 2 3 3 4 4 5 1을 시작으로 오른쪽으로 1칸 전진한 2 2를 시작으로 위쪽으로 1칸 전진한 3 3을 시작으로 왼쪽으로 2칸 전진한 5 5를 시작으로 아래로 2칸 전진한 ..

2019. 5. 27. 22:53