(반)시계 회전 함수의 N, M 처리 방식
안녕하세요, 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을 그대로 사용하는 건가요?
이 부분이 좀 헷갈려서 질문 드립니다. 감사합니다.
답변 1
0
안녕하세요!
회전 전, 후 (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을 바꿔보면서 결과를 보시면 더 이해가 잘 되실 것 같습니다.
또 문의사항이 있으면 답변 드리겠습니다.
감사합니다.
재귀 관련
0
9
1
리뷰를 가장 많이 작성한 회원들 조회
0
19
2
replit에서 developer frameworks가 안보여요
0
16
2
연결리스트 삽입삭제 O(1) 아닌가요?
0
18
2
GROUP BY, HAVING 실습 1번문제
1
21
2
11강 CallOrRegister_OnExperienceLoaded 질문
0
25
1
4 - A
0
28
2
코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의
0
20
1
태어난김에 세계일주 시간 초과
0
22
1
2강에 파일 어디있을까여,,
0
20
2
커리큘럼 중 정렬 관련 질문
0
20
1
코딩살구클럽 입장이 안됩니다
0
67
2
코테 사이트 로그인 불가
0
27
1
강의자료는 어디서 받을 수 있죠?
1
30
2
마인드맵 사용 프로그램
0
22
1
엔터티 종류
0
25
2
4-F 경우의 수 질문입니다.
0
34
2
코딩살구클럽 가입이 안됩니다.
0
76
2
실습 권한이 없네요··· 이건 ··· 좀··· 401 에러떠요
0
29
3
백준 사이트 서버종료
1
26
0
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
58
1
Visual studio 2017 을 설치할 수 없어요
0
74
2
안녕하세요 선생님 코드트리 원자충돌(2020 하반기 오전 2번)에서 질문 있습니다.
1
106
2
BOJ 2234 성곽 문제 코드에서 질문 있습니다.
2
148
1





