한켤레

  • 홈
  • 태그

분할정복알고리즘 1

[백준] 1992번:쿼드트리 (Python, 파이썬)

문제 해결 과정 해당 문제는 분할 정복 알고리즘 문제, 백준 실버 1 문제이다. 이 문제는 범위를 지정해서 4등분을 하는 법을 재귀 함수를 통해서 만들어야한다. 처음에는 재귀함수는 커녕 반복문을 이용해서 해결하려고 했다. 그러다 보니, 아무 생각이 나지 않을 정도로 막막했다. 함수를 만들려고 해도, 범위를 처음에 지정할 때 for i in range(n)으로 하다 보니 막막했다. 재귀함수를 쓰려고 해도, 인자 n 하나로는 해결할 수 없었다. 친구랑 이야기를 하다가, for i in range(a, b)로 하면 해결되지 않냐고 친구가 말했다. 간단한 문제였는데, for i in range(n)에 얽매여 다른 것이 생각이 나지 않았던 것이다. 그래서 일단 먼저 함수를 짰다. def dividing(a, b,..

Algorithm/[BOJ] 2023.01.31
이전
1
다음
더보기
프로필사진

한켤레

낭만과 꿈이 가득한 꿈나무 블로그입니다

  • 분류 전체보기 (35)
    • Data Structure (8)
    • Algorithm (8)
      • [BOJ] (8)
    • CSE (19)
      • Computer Architecture (3)
      • Data Science Basic (3)
      • Software Design (4)
      • Algorithm1 (9)
      • Operating Systems (0)

Tag

백준문제해결, 백준1992파이썬, 자바자료구조, 백준, 그리디알고리즘, Computerarchitecture, SoftwareDesign, 자료구조, 자바, Java, 컴퓨터구조, 데이터과학기초, 백준1992, array, 배열, 1946파이썬, 소프트웨어설계, 리스트, BOJ, 1992파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바