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

풀풀풀

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

풀풀풀

검색하기 폼
  • 분류 전체보기 (60)
    • coding test (4)
      • 백준 (3)
      • swea (0)
    • algorithm & data structure (6)
    • programming language (10)
      • c++ (9)
      • java (1)
    • android (6)
    • spring (5)
    • windows (7)
    • interview (16)
      • OS (6)
      • Network (8)
    • etc (6)
  • 방명록

알고리즘 (5)
[알고리즘] 정렬알고리즘 _ 버블, 선택, 삽입, 병합, 셸

정렬 알고리즘 종류정렬 종류 정렬 방법 최고 효율 평균 효율 최악 효율 특징 버블 정렬 교환 방식 n^2 n^2 n^2 구현하기 쉽다. 선택 정렬 교환 방식 n^2 n^2 n^2 삽입 정렬 삽입 방식 n n^2 n^2 코드가 간단하고 n의 수가 작을 때 유리하다. 병합 정렬병합 방식n x log(n)n x log(n)n x log(n)입력자료를 분할하여 병합하므로 별도의 기억장소가 필요하다.퀵 정렬 나누기(부분집합) 방식 n x log(n) n x log(n) n^2 분할한 입력자료를 재귀적으로 반복하여 정렬하므로 빠르다. 힙 정렬 선택 방식 n x log(n) n x log(n) n x log(n) 입력자료를 힙이라는 자료형을 유지하도록 선택하여 정렬한다. 셸 정렬 삽입 방식 n n^1.5 n^2 삽입..

algorithm & data structure 2018. 11. 21. 10:55
[BOJ]2579_계단 오르기

문제_2589코드 >> import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class boj_2579 { static int n, check = 0; static int[] score; static int[][] dp; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n..

coding test/백준 2018. 7. 18. 23:25
[BOJ]2589_보물섬

문제_2589>>코드 import java.io.*; import java.util.*; public class boj_2589 { static int n, m, answer = 0; static char[][] map; static int[][] distance; static int[] dx = {1, -1, 0, 0}; static int[] dy = {0, 0, 1, -1}; static Queue q; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..

coding test/백준 2018. 7. 17. 23:58
[BOJ]2644_촌수계산

문제_2644>> 코드 import java.io.*; import java.util.*; public class boj_2644 { static int n; static int[][] people; static int[] d; static boolean[] visit; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); people = new int[n][n]; d = new int[n]; ..

coding test/백준 2018. 7. 16. 23:46
[알고리즘] 레드블랙트리(red-black tree) - 특징, 삽입

red-black tree자가 균형 이진 탐색트리로써, 대표적으로는 연관 배열 등을 구현하는 데 쓰이는 자료구조.트리에 n개의 원소가 있을 때 최악의 경우에도 일정한 O(log n)의 시간복잡도로 삽입, 삭제, 검색을 한다.또, 레드-블랙 트리에서는 리프 노드들은 비어있고, 자료를 가지고 있지 않다. 1. 특징트리의 모든 노드의 색은 BLACK or RED루트 노드의 색은 무조건 BLACK 모든 리프 노드(자식이 없는 노드)의 색은 BLACK RED 노드의 자식들은 모두 BLACK , BLACK 노드의 자식들은 BLACK or RED루트 노드에서 모든 리프 노드 사이에 있는 BLACK 노드의 수는 모두 동일> BLACK 은 연달아 올 수 있지만, RED 는 연달아 올 수 없다. 2. 연산[ 회전 ] > ..

algorithm & data structure 2018. 6. 29. 15:15
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • [JPA] JPA 장점/사용하는⋯
  • [Spring boot] Controller⋯
  • [Spring boot] 스프링부트⋯
  • [Spring boot] IntelliJ -⋯
최근에 달린 댓글
  • 굿잡
  • 안녕하세요. 우연히 검색하다⋯
  • seq number가 랜덤한 이유에⋯
  • 우아 간단 명료하게 딱딱 들⋯
Total
83,243
Today
6
Yesterday
88
링크
TAG
  • BOJ
  • C
  • debug
  • ConstraintLayout
  • windows
  • 퀵정렬
  • OS
  • Android
  • 정렬 알고리즘
  • 스프링
  • 백준
  • layout
  • adapter
  • 네트워크
  • C++
  • 알고리즘
  • handshake
  • HTTP
  • RelativeLayout
  • 안드로이드
  • 이진탐색트리
  • 스프링부트
  • 백준알고리즘
  • frameLayout
  • 운영체제
  • LinearLayout
  • 윈도우
  • WinDbg
  • DATABASE
  • listview
more
«   2022/08   »
일 월 화 수 목 금 토
  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      
글 보관함
  • 2021/01 (4)
  • 2020/12 (1)
  • 2020/06 (4)
  • 2020/04 (1)

Blog is powered by Tistory / Designed by Tistory