검색 본문
namu.wiki 알고리즘 - 나무위키 발음은 미국식이나 영국식이나 [ǽlgərìðm]('앨거리듬'에 가까움)이나 한국에서는 일반적으론 그냥 알고리즘으로 쓴다. 그런데 algorism 쪽을 뜻으로 풀어 쓰기 때문에 혼동은 없는 편이다. 참고로 algorithm을... 개요 알고리즘의 조건 알고리즘의 표현 방법 알고리즘의 평가 주요 알고리즘 종류 알고리즘 경시대회 관련 문서 2024.05.29 웹문서 검색 더보기 소인수분해/알고리즘 - 나무위키 탐색 알고리즘 - 나무위키 100.daum.net 백과사전 알고리즘 algorithm(알고리즘)은 문제 해결을 위한 공식, 단계적 절차, 또는 컴퓨터 프로그램이다. 바그다드에서 살면서 학생들을 가르쳤던 무함마드 이븐 무사 알콰레즈미(Muh.ammad ibn Mūsā al-Khwārizmī, 780~850)라는 아랍 수학자의 이름에서 유래한 말이... 백과사전 검색 더보기 출처: 재미있는 영어 인문학 이야기 1
gall.dcinside.com mgallery game_dev GJK-EPA 알고리즘으로 플레이어를 밀어내는 오브젝트 만들기 [시리즈] 게임제작 · GJK알고리즘을 사용한 다양한 도형의 충돌판정 구하기 GJK-EPA 알고리즘을 이용해서 플레이어를 밀어내는 오브젝트를 만드는 방법에 대한 글이에요 그리고 저도 수학이나 프로그래밍을 잘... 2024.06.01 전체보기 전산 알고리즘 요약본 마크다운으로 작성해서 pdf로 올리려 했는데 pdf는 지원안되더라 7급 알고리즘 앞 절반 파트가 딱 9급 알고리즘 이여서 올림 마크다운으로 제대로 보고싶으면 obsidian or velog에 이글 복붙해서 보삼 ## 챕터 1... 알고리즘 분야가 엄청 다양한데 뭘 공부 해야함? 알고 있음 기본적인 리스트, 트리, 그래프 자료구조를 공부하면서 연관된 알고리즘을 공부하라는 거잖아 근데 비전공자 입장에서 알고리즘을 공부해라 는 말이 너무 추상적이게 다가오는거 같은데 알고리즘이란... bbs.ruliweb.com news read 게임라이트(Gamelight), 조이시티의 ‘월드 워: 머신스 컨퀘스트’ 마케팅에 AI 알고리즘 활용 30일까지 ROAS(광고 효율)를 극대화하는 것이었다. 게임라이트는 조이시티의 목표를 달성하기 위해 AI 알고리즘을 오픈 타겟팅과 함께 활용했다. 이 접근 방식을 사용하면 알고리즘이 대량의 데이터를 수집하여... 2024.04.30 전체보기 [정보] 에밀리 블런트, 알고리즘은 오펜하이머가 성공하지 못했을 거라고 예측했을 것 에밀리 블런트가 말하는 '알고리즘' "저는 그 빌어먹을 단어가 싫어요. 어떻게 예술과 콘텐츠가 연관될 수 있죠? 어떻게 알고리즘이 성공할 것과 그렇지 않을 것을 결정하게 할 수 있을까요?" "저는 한 물리학자... [신간] [인플루언서 탐구]: '좋아요'와 구독의 알고리즘 등 종횡무진 누비는 한편 저자 자신도 직접 인플루언서 실험을 감행한다. ‘좋아요’와 구독에 울고 웃는 알고리즘의 실상 유명 인플루언서들과의 심층 인터뷰와 사례, 그리고 직접 체험 이 책은 온라인 생태계... zero-week.tistory.com zero-week's IT blog [알고리즘] 그래프 알고리즘 1. 최소 신장 트리 1) 정의 신장트리란 가중 무방향 그래프에서 모든 정점을 포함하는 트리를 의미합니다. 즉 정점이 n개라면 트리에는 n-1개의 간선이 존재합니다. 이 중 최소(비용) 신장 트리는 아래와 같은 정의를 만족하는 트리입니다. 2) 최소 신장 트리를 구하는 알고리즘 모든 간선 중에서 정점을 모두 연결하면서 가중치의 합을 가장 작게 만드는 (n-1)개의 간선을 고르는 과정이라고 할 수 있습니다. Greedy_MST ( G ) { T ← Ø ; // 최소 신장 트리의 간선 집합 while ( T가 신장 트리를 만들지 않았음 ) { 2. 최단 경로 v간의 최단 경로라는 것은 가중 그래프에서 두 정점 u에서 v를 연결하는 경로 중 간선의 가중치의 합이 가장 작은 경로입니다 최단 경로 문제의 유형에서는 단일 출발점 최단 경로 문제, 단일 도착점 최단 경로 문제, 단일 쌍 최단 경로 문제, 모든 쌍 최단 경로 문제 등이 있습니다. 이 중 단일 출발점 최단 경로 문제에는 데이크스트라 알고리즘과 벨만-포드 알고리즘이 있으며 모든 쌍 최단 경로 문제에는 플로이드 알고리즘이 있습니다. 1) 데이크스트라 알고리즘 데이크스트라 알고리즘은 하나의 출발 정점에서 다른 모든 정점까지의 3. 네트워크 플로 문제 네트워크 플로 문제란 주어진 네트워크에 대해서 플로를 최대로 하는 값을 찾는 문제입니다. 즉, 소스에서 싱크로 보낼 수 있는 플로값을 최대로 하는 문제라고 할 수 있습니다. 이 때 네트워크 N = (V,E,s,t,c) 방향 그래프 G = (V,E)이며 s는 소스입니다. 소스란 시작점이며, 진입차수가 0인 정점입니다. t는 싱크입니다. 싱크란 도착점을 의미하며 진출차수가 0인 정점입니다. c는 간선의 가중치입니다. 네트워크 플로 문제에서는 가중치를 간선의 용량이라고 합니다. 이를 조합해서 c(u,v)라고 표현하는데 이는 간선 u,v를 72 1) 정의 신장트리란 가중 무방향 그래프에서 모든 정점을 포함하는 트리를 의미합니다. 즉 정점이 n개라면 트리에는 n-1개의 간선이 존재합니다. 이 중 최소(비용) 신장 트리는 아래와 같은 정의를 만족하는 트리입니다. 2) 최소 신장 트리를 구하는 알고리즘 모든 간선 중에서 정점을 모두 연결하면서 가중치의 합을 가장 작게 만드는 (n-1)개의 간선을 고르는 과정이라고 할 수 있습니다. Greedy_MST ( G ) { T ← Ø ; // 최소 신장 트리의 간선 집합 while ( T가 신장 트리를 만들지 않았음 ) { 2024.05.20 블로그 검색 더보기 [알고리즘] 그래프의 기본 개념과 순회 [알고리즘] 탐색 dev-rootable.tistory.com Rootable의 개발일기 허프만(Huffman) 알고리즘 📌 허프만 알고리즘이란? 압축 단위마다 문자의 출현 빈도를 조사하여 빈도가 높은 순서대로 비트 수가 적은 부호를 부여함으로써 데이터를 압축하는 방식 즉, 많이 사용된 문자는 더 적은 비트로 나타내고, 적게 사용된 문자는 더 많은 비트를 사용하여 효율적으로 문자열을 나타내는 방식을 말한다. 🧩 문자 압축 예제 AAAAAABBBBCDD => 'A' 6개, 'B' 4개, 'C' 1개, 'D' 2개 🏃♂️ 항 합치기 가장 적은 사용 빈도를 가진 두 항을 묶고 그 합을 적어준다. 이와 같이 한번 더 묶는다. 마지막 남은 A까지 묶어주면 다음과 같은 그림이 나온다. 🏃♂️ 비트 부여하기 루트 노드를 기준으로 왼쪽으로 한번 가면 0, 오른쪽으로 가면 1이라고 하겠다. A ➡ 0 B ➡ 10 C ➡ 110 D ➡ 111 이를 사용하여 AAAAAABBBBCDD는 00000010101010110111111이 된다. 이처럼 문자의 사용 빈도를 이용하여 🔎 특징 ✅ 모호성 제거 만약 다음과 같은 가변 길이 코드 변환 규칙이 있다고 하자. {A, B, C, D} => {0, 01, 10, 1} 이때, AB와 AAD는 '001'로 동일하게 표현되기 때문에 모호성이 발생한다. 이를 해결하기 위해서는 어떠한 문자도 다른 문자의 prefix를 가지지 않으면 된다. 위에서 살펴봤던 허프만 코드는 이렇다. {A, B, C, D} => {0, 10, 110, 111} 위와 같이 표기할 경우 어떠한 문자도 다른 문자의 prefix가 되는 경우가 없다. 따라서 허프만 코드는 모호성이 없다. ✅ 공간 절약 아 🔨 구현 허프만 알고리즘은 Heap을 통해 구현된다. 그래서 힙으로 구현된 우선순위 큐를 이용하여 구현할 수 있다. 먼저 문자의 빈도 수에 따른 이진 트리를 생성하기 위해 아래와 같이 Node 클래스를 작성한다. class Node { char word; int freq; Node left = null, right = null; Node(char word, int freq) { this.word = word; this.freq = freq; } Node 5 허프만 알고리즘은 Heap을 통해 구현된다. 그래서 힙으로 구현된 우선순위 큐를 이용하여 구현할 수 있다. 먼저 문자의 빈도 수에 따른 이진 트리를 생성하기 위해 아래와 같이 Node 클래스를 작성한다. class Node { char word; int freq; Node left = null, right = null; Node(char word, int freq) { this.word = word; this.freq = freq; } Node 2024.05.29 통합웹 더보기
서비스 안내 스토리의 글을 대상으로 검색결과를 제공합니다. 자세히보기 한상훈 커리어 분야 크리에이터 『쉽게 설명한 자바스크립트 알고리즘』 출간 이벤트 9 [이벤트는 6월 4일부로 종료됐습니다. 신청해주신 분들 모두 감사합니다.] 안녕하세요 한상훈입니다. 가지무침 같은 주제인 '알고리즘'을 맛있게 담아보려고 책을 한 권 썼습니다. 맛없는건 다져서 티 안나게 해야한다는 이말년 선생님 말씀 저도 그렇지만 많은 신입 개발자 분들이 자바스크립트를 가장 먼저 배우기도... 알고리즘 자바스크립트 한상훈 2024.05.29 브런치스토리 검색 더보기 dnd0707.tistory.com 괴발개발 LCS 알고리즘 25 이번 포스팅에서는 LCS 알고리즘에 대해 아래의 백준 문제를 예제로 소개해보겠습니다. https://www.acmicpc.net/problem/9251 Longest Common Subsequence / Longest Common Substring LCS란 최장 공통 부분 수열(Longest Common Subsequence) 혹은 최장 공통 부분 문자열(Longest Common Substring)을 뜻합니다. LCS를... LCS dp Dynamic Programming Longest Common Subsequence 최장 공통 부분 수열 longest common substring 최장 공통 부분 문자열 백준 9251번 2024.05.24 티스토리 검색 더보기 story.kakao.com 에이에이 알고리즘 에이에이 알고리즘 - 카카오스토리 더 올리지 못하고 제자리걸음만 하고 있다면? 포토샵 디자인 입문부터 실전 예제까지, 그래픽 에이에이 알고리즘 의 클래스에서 차근차근 모두 알려드리겠습니다. 입문을 넘어 실무로도 손색없는 포토샵 핵심... 2024.02.26 카카오스토리 검색 더보기 커리어 크리에이터 보기
서비스 안내 Kakao가 운영하는 책 서비스 입니다. 다른 사이트 더보기 부자의 마지막 가르침 저자 다우치 마나부 출간 2024.5.22. 도서 17,820원 다이어트 사이언스(2022) 저자 최겸 출간 2022.3.23. 도서 19,800원 말의 알고리즘 저자 고은미, 김정호 출간 2022.6.20. 도서 13,500원 e북 10,800원 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 저자 RICHARD NEA... 출간 2004.1.1. 도서 28,000원 가족법: 친족 상속법(알고리즘)(도표로 정리한) 저자 곽낙규 출간 2011.11.23. 도서 9,000원 알고리즘 저자 산죠이 다스굽타 외 출간 2016.3.22. 도서 27,000원 알고리즘(알기 쉬운) 저자 양성봉 출간 2013.2.5. 도서 22,800원 알고리즘 저자 국형준 출간 2012.6.8. 도서 20,000원 알고리즘(독학학위제 독학사 컴퓨터과학과 3단계) 저자 오수완 출간 2016.1.15. 도서 19,800원 알고리즘 저자 SANJOY DASG... 출간 2008.9.5. 도서 25,000원 더보기 (주)카카오는 상품판매의 당사자가 아닙니다.법적고지 안내 (주)카카오는 통신판매중개자로서 통신판매의 당사자가 아니며 상품의 주문 배송 및 환불 등과 관련한 의무와 책임은 각 판매자에게 있습니다.
알고리즘 Algorithm 개요 아일랜드 드라마 10분 감독 에드위나 캐시 다른 사이트 더보기 다음영화 정보 제공 안내 Kakao가 운영하는 영화 서비스 입니다.
관객수는 영화진흥위원회 통합전산망 데이터로 제공되고 있습니다. 별점은 키노라이츠로부터 제공받는 정보이며, 데이터 제공 상황에 따라 변경될 수 있습니다. 영화정보 더보기 포토 포토 더보기 알고리즘 2013 알고리즘 1994
알고리즘 algorithmkorea.weebly.com 신청자 작성 알고리즘,알고리즘 배우기. 알고리즘,알고리즘순서도,알고리즘학원,알고리즘문제,알고리즘뜻,알고리즘기호,인공지능,코딩. 알고리즘&IT블로그 blog.naver.com/kts1801 신청자 작성 네이버 블로그 알고리즘 문제해결 방법제공. 알고리즘,C,JAVA,운영체제,종만북,백준,백준온라인,C++,문제해결. 알고리즘 세금신고 쎔 ssem.kr 신청자 작성 알고리즘 세금신고 어플 SSEM 페이지. 금융 서비스. 구글플레이 앱스토어 전화고객센터: 1588-5368 채널 사이트 더보기
뉴스
장소
이미지
영화
관객수는 영화진흥위원회 통합전산망 데이터로 제공되고 있습니다. 별점은 키노라이츠로부터 제공받는 정보이며, 데이터 제공 상황에 따라 변경될 수 있습니다.