수구리의 데브로그

  • 홈
  • 방명록
  • 태그

rotate 1

[ Rotate Matrix ] 2차원 배열 회전 알고리즘

안녕하세요? 수구리입니다. 이번 포스팅에서는 PS 문제에서 한 번쯤은 보았을법한 2차원 배열 회전에 대한 내용입니다. 구체적인 문제를 풀면서 내용을 정리하려고 하였으나 좀 더 자주 쓰이는 내용일 것 같아서 따로 정리를 하는 글로 작성하게 되었습니다! 우선 간단하게 바로 5 X 5의 2차원 배열이 존재한다고 생각해보고, 시계방향으로 90도를 회전한다고 하였을 때 아래와 같은 그림입니다. 위의 그림에서 알 수 있는 부분은 90도 회전에서는 1행이 5열로 이동, 2행이 4열로 이동, 4행이 3열로 이동.. 따라서 정리 index(row, col)를 정리하면 아래와 같습니다. (0,0), (0,1), (0,2),... , (0,4) => (0,4), (1,4), (2,4),... (4,4) 규칙을 찾아내 보면,..

✏️ PS/알고리즘 이론 2021.12.20
1
더보기
프로필사진

시간은 짧고 하고싶은건 많고 😂

  • 분류 전체보기 (158)
    • 🧑‍💻 바이브 코딩 (0)
      • 개인 일정 관리 비서 투두 앱 (0)
    • Computer Science (1)
    • 🌈 프로그래밍 (87)
      • Python (3)
      • Django (11)
      • Nest JS (14)
      • Git (3)
      • 삽질 (6)
      • React (2)
      • C++ (31)
      • MFC (5)
      • TIL (4)
      • Docker (4)
    • ✏️ PS (43)
      • Boj (12)
      • Programmers (18)
      • CodeUp (10)
      • Hacker Rank (0)
      • 알고리즘 이론 (3)
    • 🤙 일상 (9)
    • 🔨 유용한 플러그인 (1)
    • 😂 회고 (3)
    • 🎁 자격증 (2)
      • 빅데이터처리기사 (2)
    • 💪 Study 참여 (8)
      • 코드리뷰 스터디 (5)
      • 원티드 프리온보딩 백엔드 (3)
    • 📚 독서를 합시다 (2)
    • 🏃🏻‍♂️ 취미는 달리기 (2)

Tag

vector, nest, 티스토리챌린지, 문자열, TypeScript, django, 백준, BOJ, 프로그래머스, nestjs, 알고리즘, 오블완, GIT, Python, typeORM, config, C++, 일상, MFC, 빅분기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브
  • 인스타

티스토리툴바