1022
-
백준 1022번 소용돌이 예쁘게 출력하기PS 2020. 3. 3. 15:09
https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 r1, c1, r2, c2가 주어진다. 모두 절댓값이 5000보다 작거나 같은 정수이고, r2-r1은 0보다 크거나 같고, 49보다 작거나 같으며, c2-c1은 0보다 크거나 같고, 4보다 작거나 같다. www.acmicpc.net 구현 문제입니다. 메모리를 넉넉하게 사용할 수 있는 상황이라면 쉽게 구현할 수 있습니다. 한 껍데기에서 최저값 혹은 최대값을 기준으로 점진적으로 증가 혹은 감소를 하는 방법을 통해서 말이죠. 하지만 메모리가 부족한 상황입니다. 그래서 정확히 출력 범위에 대해서만 메모리를 사용해야 합니다. 그렇다면 결국엔 좌표를 통해서 값을 알아내야 합니다. 좌표 (y, x) n ..