inflearn logo
강의

Course

Instructor

Passing the SW Competency Test Type A with C++ (Advanced Algorithm)

BOJ 16935 - Array Rotation 3

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

Resolved

148

xeexae0808

1 asked

0

안녕하세요, 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];

}

}

}

궁금한 점은,

이 부분이 좀 헷갈려서 질문 드립니다. 감사합니다.

c++ 코딩-테스트 소프트웨어-테스트 알고리즘

Answer 1

0

bloodstrawberry

안녕하세요!

회전 전, 후 (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

14

2

해당 문제의 private test case가 잘못 기입되어 있는 것 같습니다.

0

18

1

시간복잡도와 구현복잡도 관계

0

14

0

코딩 살구 클럽 가입 요청 드립니다.

0

23

2

코딩 살구 클럽 가입 요청드립니다.

0

22

2

첨부파일이 열리지 않습니다.. .pdf.json 파일로 받아지네요ㅠ

0

37

2

코테사이트 오류 해결 문의

0

37

1

코딩살구클럽 채점서버 연결이 너무 어렵습니다 ㅠㅠ

0

59

2

CommonUser 플러그인 소스코드

0

40

1

코딩 살구 클럽 가입 요청드립니다.

0

67

2

강의코드 url 접근 제한

0

48

1

무료행사(2) 투포인터 코드 질문 드립니다.

0

31

0

코딩 살구 클럽 가입 요청 드립니다

0

82

2

코딩살구클럽 가입 요청드립니다.

0

54

2

코딩살구클럽 채점 안됨

0

61

2

실습 권한 부탁드립니다.

0

46

2

4-O 채점 관련 질문

0

55

2

코딩살구클럽가입

0

53

2

코딩살구클럽 가입

0

70

2

비쥬얼 스튜디오로 해도 되나요?

0

67

2

최신 엔비디아 CUDA 아키텍처에서의 결정적 변경 사항

0

31

1

Visual studio 2017 을 설치할 수 없어요

0

102

2

안녕하세요 선생님 코드트리 원자충돌(2020 하반기 오전 2번)에서 질문 있습니다.

1

135

2

BOJ 2234 성곽 문제 코드에서 질문 있습니다.

2

179

1