Table of Contents 할 일 문제 풀이 양방향 다익스트라 양방향 다익스트라 개선 할 일 Read chapters 7.1 – 7.7. (X) Solve the exercise problem 14 of the chapter 7. Show that the time complexity for th...
[알고리즘] 다익스트라
[알고리즘] 해시와 정렬
Table of Contents 할 일 선형 중앙값 찾기 덤 - pivot 잘 고르기 해싱할 때 0을 곱하면 안 되는 이유 다양한 정렬 Basic quick sort Intelligent quick sort Paranoid quick sort Tu...
[알고리즘] 검색 문제 복잡도
Table of Contents 할 일 트리의 최소 높이 chatGPT 풀이 연결 리스트의 문제 생일 데이터 집합 활용 unordered array using set sorted array set direct access array 참고 자...
[알고리즘] 알고리즘의 유효성 증명과 시간복잡도 계산
Table of Contents 할 일 34번 34 문제 34 풀어보기 34 정답 확인 34 해설 40번 40 문제 40 풀어보기 40 정답 확인 40 해설 생일 정렬하기 순열 정렬...
[LeetCode][py] 912. Sort an Array
Table of Contents 문제 예제 상황 파악과 계획 풀이 1. 제출 오답 코드 반례 오답 사유 2. 참고 풀이 코드 이해 ...
[알고리즘] 알고리즘 만들고 검증, 평가하기: 생일 pair 존재 확률
Table of Contents 할 일 문제 설명 문제 풀기 수작업 해결 알고리즘 구상: 생일 쌍 찾기 알고리즘 구상: 생일 쌍이 존재할 확률 실험과 증명 귀납적 증명 효율성 계산 효율성 계산: chatGPT 풀이 ...
실감미디어콘텐츠 워크샵 후기
Table of Contents Table of Contents 개요 사전지식 강연 1: 실감미디어와 햅틱의 결합 강연 2: 애니메이션 기반의 융합 콘텐츠 강연 3: 인공지능으로 게임 만들기 강연 4: 디지털 트윈과 문화재의 만남 후기 개요 지도교수님의 소개로 2월 27일에 실감미디어콘텐츠 관련 세미나를 참관하고 왔다...
[LeetCode][C++] 2255. Count Prefixes of a Given String
Table of Contents 문제 예제 할 일 상황 파악 계획 풀이 1. 제출 답안 리뷰 코드 2. 최소 런타임 샘플 답안 리뷰 코드 ...
[LeetCode][c++] 997. Find the Town Judge
Table of Contents 문제 예제 상황 파악 계획 풀이 1. 제출 답안 리뷰 코드 2. 최소 런타임 샘플 답안 리뷰 코드 ...
[LeetCode][py] 1519. Number of Nodes in the Sub-Tree With the Same Label
Table of Contents 문제 예제 계획 풀이 문제 원문 보기 : [LeetCode] 1519. Number of Nodes in the Sub-Tree With the Same Label 0부터 n-1까지 번호가 매겨진 n개의 노드와 정확히 n-1개의 간선(edges)을 갖는 트리(연결되어 있고 무방향이지만 사이클이 ...