오늘의 회고록

  • 홈
  • 태그
  • 방명록
  • 깃허브

분할 정복 1

[백준 / 파이썬] 1074번: Z

1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline def Z(n: int, r: int, c: int): """_summary_ Args: n (int): 2^n r (int): row c (int): col Returns: _type_: r행 c열을 몇 번째로 방문 """ # 종료 조건 if n == 0: return 0 half = 2 ** (n-1) subarray = (r >= half) * 2 + (c >= half..

Algorithm 2023.07.31
이전
1
다음
더보기
프로필사진

프론트엔드 개발자의 회고록입니다.

  • 분류 전체보기 (15)
    • Algorithm (13)
    • CS (0)
    • Experience (2)
    • Project (0)

최근글과 인기글

  • 최근글
  • 인기글

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바