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

이번 역은 서현역🚇

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

이번 역은 서현역🚇

검색하기 폼
  • 전체 글 보기 (111)
    • [야곰아카데미] (2)
      • ㄴ 커리어캠프 6기 생활 (2)
    • [iOS] (5)
      • ㄴSwift (4)
      • ㄴ공식문서 (0)
      • ㄴWWDC (1)
    • [백준] (0)
      • ㄴ 코테연습 (0)
      • ㄴ 코테연습 : 수학 (0)
      • ㄴ 코테연습 : DP (0)
      • ㄴ 코테연습 : 그래프 (0)
      • ㄴ 코테연습 : BFS (0)
      • ㄴ 코테연습 : 브루트포스 (0)
      • ㄴ 코테연습 : 시뮬레이션 (0)
    • [프로그래머스] (5)
      • ㄴ코테연습 : Level 0 (1)
      • ㄴ코테연습 : Level 1 (4)
      • ㄴ코테연습 : Level 2 (0)
    • [코드잇] (32)
      • ㄴGit (7)
      • ㄴ파이썬 (6)
      • ㄴ웹크롤링 (0)
      • ㄴ자료구조 (0)
      • ㄴ알고리즘 (10)
      • ㄴ컴퓨터개론 (4)
      • ㄴ유닉스 커맨드 (4)
    • [그 외] (66)
      • ㄴ 주피터 (3)
      • ㄴ 알아두면 좋을 것들 (1)
      • ㄴ (코테연습 : 파이썬 ver) (62)
    • [책리뷰] (0)
      • ㄴ자기개발서 (0)
  • 방명록

분할정복 (1)
[알고리즘] 문제5 - Divide and Conquer (분할 정복)

코드잇 강의를 듣고 정리한 알고리즘 문제들 입니다. 분할 정복(Divide and Conquer) : 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 알고리즘 분할 정복 3단계 - 1. Divide(분할) - 2. Conquer(정복 == 풀기) - 3. Combine(합치기) 1 . 1부터 n까지의 합 구하기 조건 -함수명 : consecutive_sum -매개변수명 : start, end (end > start) - start부터 end까지의 합 리턴 풀이 def consecutive_sum(start, end): # base case if end == start: return start # 부분 문제를 반으로 나눠주기 위해서 문제의 정중앙을 정의한다 (Divide) mid = (..

[코드잇]/ㄴ알고리즘 2021. 7. 25. 15:33
이전 1 다음
이전 다음
250x250
반응형
TAG
  • 알고리즘
  • 설치
  • 프로그래머스코딩테스트
  • 프로그래머스 프로그래머스문제
  • x만큼간격이있는n개의숫자
  • 파이썬
  • 이진탐색
  • 백준
  • 조합
  • 컴퓨터개론
  • GIT
  • 정렬
  • 월간 코드 챌린지 시즌2
  • 프로그래밍언어
  • 월간 코드 챌린지 시즌1
  • SWiFT
  • level2
  • level1
  • 코드잇
  • 알고리즘문제
  • KAKAO
  • 재귀함수
  • 코딩테스트
  • Summer/Winter Coding(~2018)
  • 프로그래머스
  • 문법
  • 파이썬문법
  • 프로그래머스문제
  • 피보나치
  • 유닉스커맨드
more
최근에 달린 댓글
«   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
링크
  • 깃허브
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바