브랜든의 패션 블로그
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (177) N
      • 패션 (124) N
      • 알고리즘 (42)
        • 알고리즘 개념 (8)
        • 백준 알고리즘 (34)
      • CS (11)
        • 개발지식 (4)
        • 네트워크 (2)
        • 데이터베이스 (3)
        • 운영체제 (2)
  • 홈
  • 태그
  • 방명록
알고리즘/알고리즘 개념

[알고리즘] 에라토스테네스의 체(Sieve of Eratosthenes)

에라토스테네스의 체 (Sieve of Eratosthenes) ① 에라토스테네스의 체 (Sieve of Eratosthenes)이란? ▷ 소수 판별 알고리즘입니다.▷ 소수를 대량으로 빠르고 정확하게 구하는 방법입니다. ▷ 소수 : 양의 약수를 두 개만 가지는 자연수입니다.1234567public static boolean isPrimeNumber(int x) { int end = (int) Math.sqrt(x); for(int i = 2; i

2018. 5. 9. 11:37
알고리즘/알고리즘 개념

[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)

크루스칼 알고리즘 (Kruskal Algorithm) ① 크루스칼 알고리즘이란? ▷ 최소 비용 신장 트리를 찾는 알고리즘입니다.▷ 가장 적은 비용으로 모든 노드를 연결하기 위해 사용하는 알고리즘입니다.▷ 최소 스패닝 트리(MST, Minimum Spanning Tree)를 찾음으로서 간선의 가중치의 합이 최솟값이 되도록 하는 알고리즘이라고도 할 수 있습니다. ▶ 스패닝 트리 : 그래프에서 일부 간선을 선택해서 만든 트리. ▶ 최소 스패닝 트리 : 스패닝 트리 중에 선택한 간선의 가중치의 합이 최소인 트리.▷ 변의 개수 E(간선), 꼭짓점의 개수 V(노드)라고 하면 이 알고리즘은 O (E log V )의 시간복잡도를 가진다. ▶ E(간선): 거리, 비용에 해당되며 선에 해당되는 부분입니다. ▶ V(노드):..

2018. 4. 28. 22:45
알고리즘/알고리즘 개념

[알고리즘] 유니온 파인드 (Union-Find)

유니온 파인드(Union-Find) ① 유니온 파인드란? ▷ 대표적 그래프 알고리즘으로 '합집합 찾기'라는 의미를 가지고 있습니다.▷ 상호 배타적 집합(Disjoint-set)이라고도 합니다.▷ 여러 노드가 존재할 때, 두 개의 노드를 선택해서, 현재 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘이다.▷ 2가지 연산으로 이루어져 있습니다. ▶ Find : x가 어떤 집합에 포함되어 있는지 찾는 연산 ▶ Union : x와 y가 포함되어 있는 집합을 합치는 연산 ② 그림으로 보는 Union-Find 위와 같이, 모두 연결되지 않고 각자 자기 자신만을 집합의 원소로 가지고 있을 때, 모든 값이 자기 자신을 가리키도록 만듭니다.i : 노드번호, P[i] : 부모 노드 번호 를 의미하며, 즉 자기 자..

2018. 4. 23. 18:10
알고리즘/알고리즘 개념

[알고리즘] 너비 우선 탐색 (Breadth-first search, BFS)

너비 우선 탐색(Breadth-first search, BFS) ① 너비 우선 탐색이란? ▷ 시작점에서 가까운 정점부터 순서대로 방문하는 탐색 알고리즘입니다.▷ 프림의 최소 스패닝 트리 알고리즘 등이 너비 우선 탐색을 골격으로 하고 있습니다. ▷ 위의 그림을 너비 우선 탐색을 사용하면 H0(단계) -》 H1(단계) -》H2(단계) 순으로 방문합니다.▷ k단계에 방문하는 정점들은 시작점으로부터 최단거리가 k입니다. (H0(단계) : 0단계, H1(단계) : 1단계, H2(단계) : 2단계)▷ 최단거리는 이동하는 데 필요한 최소 개수의 간선으로 보면됩니다.▷ 각 정점을 방문할 때마다 모든 인접 정점들을 검사합니다. 이 중 처음 보는 정점을 발견하면 방문 예정이라고 기록해 둔 뒤, 모든 인접 정점을 검사한 후..

2018. 4. 12. 21:42
알고리즘/알고리즘 개념

[알고리즘] 깊이 우선 탐색 (depth-first search, DFS)

깊이 우선 탐색(depth-first search, DFS) ① 깊이 우선 탐색이란? ▷ 그래프의 모든 정점을 발견하는 가장 단순하고 고전적인 방법▷ 깊이 우선 탐색은 탐색의 각 과정에서 가능한 한 그래프 안으로 '깊이' 들어가려고 시도하며, 막힌 정점에 도달하지 않는 한 뒤로 돌아가지 않습니다.▷ 깊이 우선 탐색의 중요한 특성은 더 따라갈 간선이 없을 경우 이전으로 돌아간다는 점입니다.▶ 깊이 우선 탐색 구현할 경우 : 스택(Stack)의 성질 활용(방문하는 순서대로 정점을 스택에 쌓고, 방문이 끝나면 스택에서 pop하는 형태로 구현) ※ DFS : 스택(Stack), BFS : 큐(Queue) 를 사용합니다.▶ 알고리즘 해결할 경우 : '재귀 호출'을 이용해 해결 (재귀 호출한 함수가 종료하면 호출한..

2018. 4. 12. 13:47
알고리즘/알고리즘 개념

[알고리즘] 완전탐색

글에 앞서... 재귀적 호출에 대한 개념을 먼저 설명드릴까합니다. 그 이유는 알고리즘에서 해당 호출방식을 자주활용하기 때문입니다. 재귀함수의 기본적인 이해 ** 재귀함수란?: 함수 내에서 자기 자신을 다시 호출하는 함수: 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수 ** 재귀함수 호출방식12345void RecursiveFunction(void){ printf("Recursive function example1 \n"); RecursiveFunction();}Colored by Color Scriptercs ※ 기저 사례 (base case)▷ 더 이상 쪼개지지 않는 가장 작은 작업, 즉 최소한의 작업에 도달했을 때 답..

2018. 4. 11. 21:46
알고리즘/알고리즘 개념

[알고리즘] 기본 정렬 알고리즘 (Sorting Algorithm)

정렬 알고리즘 개요 Name Best Worst (Big-O) Stable Memory 선택정렬 n² n² False 1 버블정렬 n n² True 1 삽입정렬 n n² True 1 합병정렬 nlogn nlogn True n 힙 정렬 nlogn 1 퀵 정렬 nlogn nlogn False 1 1. 선택정렬(Selection Sort) ① 개요 한번 순회를 하면서 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다.최소 선택 정렬(Min-Selection Sort) : 오름차순으로 정렬최대 선택 정렬(Max-Selection Sort) : 내림차순으로 정렬② 기본 로직 정렬 되지 않은 인덱스의 맨 앞부터, 그 이후의 배열값 중 가장 작은 값을 찾아간다.가장 작은 값을 찾으면, 그 값을 현재 인덱스의 값과 바꿔..

2018. 3. 21. 20:20
알고리즘/알고리즘 개념

[알고리즘] 빅오 표기법(Big-O Notation), 시간복잡도, 공간복잡도

시간복잡도와 공간복잡도 시간복잡도 ▷ 속도에 해당하는 알고리즘의 수행시간 분석결과 공간복잡도 ▷ 메모리 사용량에 대한 분석결과 ※ 일반적으로는 중요도는 실행속도가 메모리 사용량보다 중요하다.※ 알고리즘의 성능을 판단하는 데 있어서 중요한 것은 '최악의 경우'이다. 빅-오 표기법(Big-O Notation) ▷ 빅-오는 시간 복잡도 T(n) 에서 가장 영향력이 큰 부분을 따지는 것이다.▷ 데이터 수의 증가에 따른 연산횟수의 증가형태를 나타내는 표기법이다. ex) T( n² + 2n + 1 ) 일 경우 빅-오 표기법으로는 O( n²) 이 된다. 빅-오 표기법의 성능(수행시간, 연산횟수) O( 1) < O( log n)

2018. 2. 1. 15:28
  • «
  • 1
  • »

공지사항

전체 카테고리

  • 분류 전체보기 (177) N
    • 패션 (124) N
    • 알고리즘 (42)
      • 알고리즘 개념 (8)
      • 백준 알고리즘 (34)
    • CS (11)
      • 개발지식 (4)
      • 네트워크 (2)
      • 데이터베이스 (3)
      • 운영체제 (2)
애드센스 광고 영역
  • 최근 글
  • 최근 댓글

최근 글

  • 혜미리예채파 최예나 미연 1회 2회 옷 스웨트 팬츠 티셔츠 바지 스웨트셔⋯
  • 수학 없는 수학여행 지코 옷 2회 가방 후드 티셔츠 2화 착용 패션
  • 판도라 조작된 낙원 3회 4회 옷 이지아 원피스 모자 자켓 드레스 티셔츠⋯
  • 수학 없는 수학여행 크러쉬 옷 1회 2회 잠옷 스웨터 셔츠 모자 캡 1화⋯
  • 성스러운 아이돌 고보결 옷 9회 10회 니트 스웨터 집업 가디건 자켓 팬⋯
  • 수학 없는 수학여행 이용진 옷 1회 2회 버킷 햇 모자 스웨터 패딩 점퍼⋯
  • tvn 텐트 밖은 유럽 스페인 권율 부츠 패커블 경량 패딩 자켓 워머 팬⋯
  • 동상이몽 2 왕지원 남편 박종석 옷 잠옷 가디건 착용 패션
  • 더 글로리 시즌2 13회 옷 임지연 귀걸이 가방 자켓 구두 박연진 13화⋯
  • 1박 2일 김종민 167회 옷 코트 모자 조끼 자켓 167화 착용 패션

최근댓글

  • 03.12 좋은 정보 정말 감사드립니다!!
  • copycaty 03.11 소중한 글 잘 보고 갑니다!! 감사합니다~
  • alpha-traveler 03.10 오늘도 잘 보고 갑니다!!
  • 브랜든 홍 03.10 감사합니다
  • copycaty 03.10 포스팅 잘 보고 갑니다 :)
  • alpha-traveler 03.05 포스팅 잘 보구 가요!! :)
  • alpha-traveler 03.03 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯
  • copycaty 03.03 포스팅 잘 보고 갑니다 :)
  • alpha-traveler 02.26 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯
  • alpha-traveler 02.26 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯

태그

  • #티셔츠
  • #정경호
  • #가디건
  • #알고리즘
  • #일타스캔들
  • #서진이네
  • #귀걸이
  • #니트
  • #1화
  • #팬츠
  • #패션
  • #완전탐색
  • #후드
  • #가방
  • #대행사
  • #성스러운아이돌
  • #2화
  • #셔츠
  • #남행선
  • #1회
  • #넷플릭스
  • #자켓
  • #코트
  • #dfs
  • #바지
  • #백준
  • #더글로리
  • #조끼
  • #2회
  • #옷
MORE

전체 방문자

오늘 134
어제 795
전체 185,447

블로그 인기글

신성한 이혼 조승우 옷 1회 2회 서류 가방 브리프케이스 셔츠 1화 2화⋯
모범택시2 이제훈 옷 선글라스 안경 김도기 착용 패션
더 글로리 시즌2 옷 송혜교 박성훈 셔츠 재킷 가방 문동은 전재준 착용 ⋯
더 글로리 시즌2 전재준 옷 셔츠 코트 자켓 박성훈 착용 패션
tvn 텐트 밖은 유럽 스페인 1회 권율 박명훈 가방 자켓 머플러 목도리⋯
넷플릭스 더 글로리 임지연 옷 2회 3회 샌들 신발 뮬 가방 로브 잠옷 ⋯
뭉뜬리턴즈 안정환 옷 2회 선글라스 조끼 2화 착용 패션
신성한 이혼 한혜진 옷 1회 블랙 트위드 자켓 셋업 스커트 치마 1화 이⋯
넷플릭스 더 글로리 송혜교 옷 1회 7회 코트 점퍼 자켓 문동은 1화 7⋯
tvn 텐트 밖은 유럽 스페인 2회 권율 조끼 패딩 점퍼 바지 팬츠 모이⋯
Powered by Privatenote Copyright © 브랜든의 패션 블로그 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바