Sign in

42 Seoul cadet
Former README.md

Photo by AbsolutVision on Unsplash

Photo by Soraya Irving on Unsplash

요약

선택정렬

  • 무엇을 선택? 남은 값 중에 min(array)를 선택하는거야
  • 가장 작은 데이터를 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 두번째와 바꾸는 과정을 반복

Photo by Markus Winkler on Unsplash
  • 나는 쿠폰 번호를 생성할 …

Photo by Michał Parzuchowski on Unsplash

퀵 정렬 vs 다이나믹 프로그래밍

  • 퀵 정렬: 분할정복 알고리즘, 한 번 피벗이 자리를 잡게되면 그 기준 원소의 위치는 더 이상 바뀌지 않고 그 피벗값을 다시 처리하는 부분 문제는 존재하지 않음
  • 다이나믹 프로그래밍: 한 번 해결했던 문제를 다시금 해결한다는 특징을 지님
  1. 큰 문제를 작은 문제로 나눌 수 있다
  2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다

피보나치로 차이점 알아보기

  • 그냥 재귀사용시
def fibo(x):
if x == 1 or x == 2:
return 1
return fibo(x - 1) + fibo(x - 2)
print(fibo(4))
  • memoization(이전에 계산된 결과를 일시적 …

Photo by Wil Stewart on Unsplash

나와 똑 닮은 슈스 개발자 찾기 심리테스트


Photo by Markus Spiske on Unsplash

DFS

  • Keyword: 중간에 가지 못하는 길이 있을 때, 묶음의 개수
  • Point: 재귀함수
  • 관련 문제: 백준 1260, 1012, 2667, 11724

BFS

  • Keyword: 최단거리, 지나야 하는 최소 칸의 개수
  • Point: queue
  • 관련문제: 백준 1260, 1697, 2178

Photo by Richy Great on Unsplash


Photo by CHUTTERSNAP on Unsplash

forhjy

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store