[파이썬 python] 프로그래머스 - 행렬 테두리 회전하기
행렬 테두리 회전하기 문제 설명 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다. x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다. 다음은 6 x 6 크기 행렬의 예시입니다. 이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 같이 2행 2열부터 5행 4열까지 영역의 테두리가 시계방향으로 회전합니다. 이때, 중앙의 15..
2021. 7. 16.
[파이썬 python] 순열, 조합 코드로 구현하기
## 코딩테스트에서 자주 출제가 되는 순열과 조합문제를 기억하자! # 순열 구현하기 (1) - itertools 모듈 사용하기 # 코딩테스트에서 가장 효율적인 방법이다 (간단하고 빠르다) # # 목적: 한 개의 리스트에서 모든 순열을 구하기 # 입력: 요소들로 채워진 리스트 하나 import itertools l = ['a', 'b', 'c'] # 리스트를 반환하도록 하였슴 print(list(map(list, itertools.permutations(l)))) #결과값: [['a', 'b', 'c'], ['a', 'c', 'b'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['c', 'a', 'b'], ['c', 'b', 'a']] # 순열 구현하기 (2) - DFS 사용하기 # i..
2021. 7. 13.
