기록

  • 홈
  • 태그
  • 방명록

재귀호출 1

[ 백준 1074 ] Z - Python

문제 보기 이 문제는 분할 정복, 재귀 호출 문제이다. Z 형태로 배열을 탐색하기 위해서는 크기가 2 * 2가 될 때까지 4등분을 반복해야 하며 알고리즘 순서는 아래와 같다. 1. 주어진 배열을 4등분 한다. (분할 정복) 2. 1의 과정을 반복적으로 진행하면서 단위가 2*2일 때 탐색을 시작한다. (재귀 호출) 3. r, c를 탐색하면 출력하고 종료한다. 코드 (시간 초과) def divide(size, start_row, start_col): global cnt if size == 2: if start_row == r and start_col == c: # 왼쪽 위 print(cnt) return cnt += 1 if start_row == r and start_col + 1 == c: # 오른쪽 위..

알고리즘 풀이/백준 2020.05.28
이전
1
다음
더보기
프로필사진

ㅤ개발뿐만 아니라 다양한 분야에 ㅤ도전하며 배우면서 살아가는 모습을 블로그에 기록하고 있습니다 😊

  • 분류 전체보기 (168)
    • 알고리즘 풀이 (93)
      • 백준 (88)
      • LeetCode (3)
      • 프로그래머스 (2)
    • CS (43)
      • 기타 (2)
      • SRE (24)
      • 자료구조 (1)
      • 운영체제 (6)
      • 네트워크 (7)
      • 데이터베이스 (2)
    • 기타 (4)
      • 소프트웨어 마에스트로 (4)
    • Language (10)
      • Vue (0)
      • Java (1)
      • Hive (1)
      • Python (8)
    • Trouble Shooting (1)
    • Data Engineering (8)
      • 머신러닝 (1)
      • 데이터 분석 (7)
    • 일상 (3)
      • 독서 (0)

Tag

SLO, Python, IP 주소, BFS, 사이트 신뢰성 엔지니어, 데이터분석, DFS, 판다스, 소프트웨어 마에스트로 11기, SRE, 백준, 로드밸런싱, 소프트웨어 마에스트로, csv 읽기, 후니의 쉽게 쓴 네트워킹, boj, 소마, 교착상태, 브루트 포스, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바