(반)시계 회전 함수의 N, M 처리 방식

Question

안녕하세요, BOJ 16935번 문제를 풀던 중 시계 방향 회전(clockwise) 과 반시계 방향 회전(counterClockwise) 함수의 구현 방식 차이에 대해 헷갈리는 부분이 있어 질문드립니다. (강의 6:22) // 시계 방향 회전 void clockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[M + 1 - c][r]; } } } // 반시계 방향 회전 void counterClockwise() { copyMAP(temp, MAP); int t = N; N = M; M = t; for (int r = 1; r <= N; r++) { for (int c = 1; c <= M; c++) { MAP[r][c] = temp[c][N + 1 - r]; } } } 궁금한 점은, clockwise() 에서는 temp[M + 1 - c][r] 처럼 회전 전의 N, M 기준으로 접근 하는거고, counterClockwise() 에서는 temp[c][N + 1 - r] 처럼 바뀐 후의 N, M을 그대로 사용 하는 건가요? 이 부분이 좀 헷갈려서 질문 드립니다. 감사합니다.

피로물든딸기 · Answer

안녕하세요! 회전 전, 후 (N, M) 기준으로 생각하는 것보다, row와 col의 범위를 보고 생각하시면 편할 것 같습니다. clockwise에서 for문의 c의 범위는 1부터 M까지이니 M + 1 - c가 되어야하고, counterClockwise에서 r의 범위가 1부터 N이니 N + 1 - r이 됩니다. 그래서 회전 전,후를 기준으로 N과 M을 그대로 쓰냐, 바꿔서 쓰냐는 관계가 없습니다. input.txt에 N x M 배열을 입력해서 N이나 M을 바꿔보면서 결과를 보시면 더 이해가 잘 되실 것 같습니다. 또 문의사항이 있으면 답변 드리겠습니다. 감사합니다.