WOONY's 인사이트

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

선택 정렬 1

정글사관학교 10일차 TIL: 안전 영역 문제 풀이, 정렬 알고리즘 정리(버블 정렬, 선택 정렬, 삽입 정렬, 힙 정렬)

0. 목차 1. 안전 영역 풀이 (with 재귀 dfs) 2. 정렬 알고리즘 정리 - 버블, 선택, 삽입 정렬 + 힙 정렬까지 1. 안전 영역 풀이 (with 재귀 DFS) 안전 영역은 백준 알고리즘 #2468번 문제다. 문제 내용이 기니 링크를 타고서 직접 확인해보도록 하자. 이 문제는 재귀를 이용한 DFS 방식으로 푼다. 재귀는 자기 자신을 호출하면서 스택처럼 쌓이기 때문에 DFS를 구현하기에 좋은 알고리즘이다. *재귀와 스택 관련 내용은 아래 링크에서 확인하기. https://ko.javascript.info/recursion 재귀와 스택 ko.javascript.info 곧바로 풀이로 넘어간다. 풀이는 다음 링크를 참고해 풀었다. 풀이를 소개하기 전, 먼저 설정해야 할 조건이 하나 있다. 본 풀이..

정글사관학교 개발일지/자료구조&알고리즘 2021.11.11
이전
1
다음
더보기
프로필사진

<Top 1%로 거듭나는 성공 처방전, DevPill> 뉴스레터를 운영하고 있습니다. https://maily.so/devpill

  • 분류 전체보기 (261)
    • 회고록 (25)
      • 주간 회고 (13)
      • 월간 회고 (8)
      • 분기 회고 (2)
      • 연간 회고 (1)
    • 정글사관학교 개발일지 (89)
      • 자료구조&알고리즘 (32)
      • RB트리 (2)
      • 메모리 할당 (5)
      • 웹 서버 (7)
      • 운영체제-PintOS (34)
      • 나만의 무기(정글) (2)
    • Java (19)
    • Spring (9)
    • Spring Data (5)
    • DevOps (6)
    • 자바스크립트 (0)
    • NodeJS (1)
    • React Native (3)
    • 자료구조&알고리즘 (3)
    • 데이터베이스 (3)
      • MySQL (3)
    • 프로젝트 (0)
    • 딥러닝 공부 (4)
    • 개발 강의 (6)
      • 스파르타코딩클럽 웹개발 종합반 (4)
    • 크립토 (1)
      • DeFi (1)
    • 기술면접 준비 (3)
    • 스타트업 일기 (30)
      • 첫 창업 이야기 (12)
      • 낮에는 대학원생 밤에는 2세 경영 (0)
      • 디지털 마케팅 강의 (1)
    • 투자 일기 (2)
    • 독서일기 (14)
    • 인사이트 일기 (33)
    • 재료과 대학원생 일기 (5)
      • 1일 1논문 (3)
      • 재료과 대학원생은 무엇을 하나요 (1)
    • 그냥 일기 (0)

Tag

Pintos, 백준, 사업, 파이썬, 스타트업, 운영체제, 알고리즘, java, 자료구조, 개발자, sw사관학교 정글, 인생, 자바, 정글사관학교, 월간 회고, 회고, 개발, OS, 창업, 개발자 회고,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

Copyright © Kakao Corp. All rights reserved.

  • 깃허브
  • 뉴스레터

티스토리툴바