프로그래머스에서 행렬과 연산 문제를 풀었습니다.
https://school.programmers.co.kr/learn/courses/30/lessons/118670
문제에 대한 설명은 위의 링크에서 확인하시면 됩니다.
ShiftRow 연산은 맨 아래 줄에 있는 배열을 맨 위로 옮기는 연산이어서 어렵지 않습니다.
Rotate 연산은 가장자리에 있는 배열을 시계방향으로 1칸씩 옮겨야 하기 때문에 조금 복잡합니다.
그래서 저는 가장자리에 있는 배열을 상단, 우측, 하단, 좌측 4개로 나누어서 진행했습니다.
배열의 꼭짓점에 있는 배열 원소는 미리 백업하고 나머지 배열을 한 칸씩 옮기고
그다음에 백업해둔 원소의 위치를 옮겼습니다.
코드를 채점했는데 정확성 테스트는 통과했지만
효율성 테스트는 통과하지 못했습니다.
아무래도 자리 이동하는 부분에서 효율성이 떨어지는 거 같습니다.
'dev > 코테' 카테고리의 다른 글
파일명 정렬 (0) | 2023.02.22 |
---|---|
k진수에서 소수 개수 구하기 (0) | 2023.01.03 |
성격 유형 검사하기 (0) | 2022.12.15 |
주차 요금 계산 (0) | 2022.11.10 |
숫자 짝꿍 (0) | 2022.11.08 |