문제 이해 드래곤 커브의 좌표와 방향, 세대가 주어진다. 모든 드래곤 커브의 흔적을 2차원 배열 위에 1로 표시한다. 사각형 모양의 1을 찾아 세면 문제 해결. 접근 1. 드래곤커브가 세대가 바뀔 때 기존 커브를 회전시키면서 좌표를 찍는다. 2. 0,0 ~ 99, 99 까지 arr[i][j] + arr[i + 1][j] + arr[i][j + 1] + arr[i + 1][j + 1] 이 4 인 곳을 모두 센다. 풀이 1. 드래곤 커브의 구현 x,y 좌표를 담을 빈 벡터를 선언하고 "초기 좌표" 와 "초기 좌표로부터 주어진 방향으로 이동한 좌표" 를 넣는다. 좌표 기준 90도 회전 알고리즘은 다음과 같다. 기준 좌표 sa, sb 와 회전할 좌표 ca,cb, 회전한 좌표 na, nb가 있다. 먼저 원점으로 ..

유의사항 : 배열을 일일이 뒤집으려하면 안된다. 또한, 배열을 삭제하는 연산을 수행하면 안된다.(시간 초과) 접근법 : 1. 배열을 뒤집는 것은 배열을 읽는 방향을 가리키는 변수를 선언하여 뒤집을 때마다 읽는 방향을 바꿔주는 방식으로 구현한다. 2. 배열의 삭제는 입력받은 숫자 배열의 앞과 뒤의 가리키는 인덱스 변수를 각각 두어 이를 증감시키는 방식으로 구현한다. #include #include #include #include #include #include #include #include using namespace std; int T; void func(string command, string arr, int cnt){ int idx = 1; vector numvec; // 문자열을 숫자로 변환하여 ..