2차원 배열에서 회전

2025. 6. 22. 13:17·Algorithm/백준

90도 시계방향으로 회전하거나 반시계 방향으로 회전할 때 방식은 외워놓으면 도움이 많이 될 것 같다.

 

시계 방향

newBoard[j][n - 1 - i] = board[i][j];

 

 

반시계 방향

newBoard[size - j - 1][i] = board[i][j];

 

 

특정 시작 좌표(x,y)를 기준으로 돌리고 싶다면

newBoard[y + j][x + n - 1 - i] = board[y + i][x + j];

 

이런식으로 해주면 된다. 회전하고자 하는 사각형의 좌측상단 - (y1, x1)

 

 

참고:

https://velog.io/@danbibibi/2%EC%B0%A8%EC%9B%90-%EB%B0%B0%EC%97%B4%EC%97%90%EC%84%9C-90%EB%8F%84-%ED%9A%8C%EC%A0%84-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98

 

2차원 배열에서 90도 회전 알고리즘

N * N 크기의 2차원 배열 전체를 시계방향으로 회전 시키는 방법은 생각보다 간단하다. 우선 이해를 돕기위해 1~25의 숫자를 가지는 5x5 크기의 2차원 배열을 그려 두었다. 회전 전후를 비교해서 보

velog.io

 

'Algorithm > 백준' 카테고리의 다른 글

연산자 끼워넣기, 스타트와 링크  (1) 2025.06.03
boj14891: 톱니바퀴  (1) 2025.06.01
[백준] 감시  (1) 2025.05.25
boj21939: 문제 추천 시스템 Version 1  (1) 2025.05.15
boj13904: 과제  (2) 2025.05.15
'Algorithm/백준' 카테고리의 다른 글
  • 연산자 끼워넣기, 스타트와 링크
  • boj14891: 톱니바퀴
  • [백준] 감시
  • boj21939: 문제 추천 시스템 Version 1
미네구스
미네구스
  • 미네구스
    망구스 blog
    미네구스
  • 전체
    오늘
    어제
    • 분류 전체보기 (175) N
      • Kotlin (0)
      • 시큐리티 (0)
        • 개발자 유미 (0)
      • 배포 (4)
      • 회고 (0)
      • Algorithm (143) N
        • 프로그래머스 코딩테스트 문제풀이전략 (37)
        • 백준 (66) N
        • 프로그래머스 (18)
        • Leetcode (22)
        • 코테 팁 (0)
      • 프로젝트 (8)
        • WEPIK (3)
        • PICK-O (5)
      • CS (1)
        • 운영체제 (5)
        • 네트워크 (1)
        • 면접스터디 (2)
      • 면접 (1)
        • 코테후기 (0)
        • 면접후기 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    백트래킹
    `
    N과 M
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.2
미네구스
2차원 배열에서 회전
상단으로

티스토리툴바