본문 바로가기 메뉴 바로가기

jenlog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

jenlog

검색하기 폼
  • All (81)
    • algorithm (71)
      • baekjoon (31)
      • swea (30)
      • programmers (9)
    • JS (1)
    • Vue.js (2)
    • React (2)
    • * etc (5)
  • 방명록

17406 배열돌리기4 (1)
[백준] 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
이전 1 다음
이전 다음
글 보관함
TAG
  • 21609 상어 중학교
  • 17406 배열돌리기4
  • 2579 계단오르기
  • merge에러
  • Python
  • BFS
  • 브루트포스
  • react
  • 백준
  • merge 에러
  • 프로그래머스
  • 20056 마법사 상어와 파이어볼
  • 보석쇼핑
  • 삼성코테
  • dfs
  • git 미러링
  • 영어끝말잇기
  • 20057 마법사 상어와 토네이도
  • 삼성기출
  • 파이썬
  • 2018 카카오 공채
  • swea
  • 기지국설치
  • 알고리즘
  • dp
more
최근에 올라온 글
Total
Today
Yesterday
최근에 달린 댓글
«   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

jennnn.tistory.com

티스토리툴바