[백준] 17406. 배열돌리기4 / python 파이썬
thinking 파이썬의 슬라이싱 기능을 이용해 한번에 옮기기로 했다. 좌표를 보면 바깥네모에서 안쪽네모로 갈 수록 (노랑->초록) 행과 열에서 s의 크기가 1씩 줄어들기 때문에 s의 range를 1씩 줄이면서 반복문을 돌도록 구성했다. 회전 순서는 1 ≤ K ≤ 6 이므로 최대 6!=720이어서 for문 돌려도 시간복잡도 완전 괜춘하다 회전순서는 파이썬의 itertools 라이브러리를 사용했다 코드 from itertools import permutations from copy import deepcopy N, M, K = map(int, input().split()) a = [list(map(int, input().split())) for _ in range(N)] rcs = [list(map(int..
algorithm/baekjoon
2021. 7. 29. 23:42
글 보관함
TAG
- Python
- 백준
- 삼성기출
- 보석쇼핑
- 파이썬
- merge에러
- 2018 카카오 공채
- dfs
- git 미러링
- 20057 마법사 상어와 토네이도
- 기지국설치
- BFS
- 21609 상어 중학교
- 17406 배열돌리기4
- 프로그래머스
- 삼성코테
- react
- dp
- 20056 마법사 상어와 파이어볼
- 2579 계단오르기
- 브루트포스
- swea
- merge 에러
- 영어끝말잇기
- 알고리즘
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글