inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

SW 역량테스트 합격하기 A형 with C++ (Advanced Algorithm)

BOJ 16935 - 배열 돌리기 3

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

해결된 질문

117

xeexae0808

작성한 질문수 1

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++ 코딩-테스트 소프트웨어-테스트 알고리즘

답변 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