stay the course

[알고리즘] graph 기초 + 용어 정리(트리 기초)

안녕하세요. 우당탕탕 개발 일지 입니다. 인공지능 과목을 수강하며 여러 알고리즘을 공부하고 있습니다. BFS,DFS등 그래프 탐색 알고리즘을 공부하기에 앞서 알아야 하는 트리,그래프의 용어와 개념을 간단하게 정리 하겠습니다. 개인적인 필기이고 codetree로만 개념을 익히고 문제 풀었습니다. 용어는 개인적으로 이해한 표현을 적었고 정의는 아닐 수 있습니다.!  https://www.codetree.ai/ko/trail-info 코딩 테스트 학습 안내 | 코드트리막막한 코딩테스트 준비, 혼자 헤매지 말고 체계적인 코딩 학습과 단계별 가이드로 빠르게 실력을 쌓아 취업에 성공하세요.www.codetree.ai 1. 트리 그래프의 노드, 간선과 같은 단어가 전부 트리에서 나와서 트리를 먼저 공부 했습니다.  ..

[알고리즘] 그래프 탐색 방법 _BFS 와 DFS 쉽게 이해하기.

안녕하세요. 우당탕탕 개발일지 입니다. BFS,DFS 저도 용어는 많이 들어보고 공부할까 망설이다. 이제야 책을 폈습니다.ㅎㅎ BFS와 DFS를 이해하기 위해서 필요한 내용들을 제 블로그에 따로 정리해 뒀으니 참고 해주시면 감사하겠습니다!  저는 " 트리 -> 이진 탐색 트리 -> 그래프"를 공부하고 나니 이해가 잘되었던 것 같습니다.  급하게 공부 하셔야 하시는 분 이 순서대로 공부하시면 될 것 같습니다.  코드트리 Lv3에 그래프 부분이 설명이 무척 잘 되어 있습니다.   2025.04.08 - [[알고리즘]] - [알고리즘] graph 기초 + 용어 정리(트리 기초)   ※DFS와 BFS는 성능상의 차이는 없음. 1. DFS (Depth First Search): 깊이 우선 탐색 = 가장 깊은 곳을..

[Dart] 독학 필기 #4_Class get ,set , 상속, Method Overriding,static

안녕하세요. 우당탕탕 개발 일지 입니다. ios 프로젝트를 준비중이라 혼자 dart를 독학해야 합니다.  유튜브 를 보고 공부 합니다.  자료가 많아서 마음만 먹으면 공부할 수 있는 환경에 감사하네요...아자아자 화이팅!  2025.04.07 - [[프로그래밍 언어 & Tool]/Dart] - [Dart] 독학 필기 #3_ function,typedef,Class 생성 , Constructor [Dart] 독학 필기 #3_ function,typedef,Class 생성 , Constructor안녕하세요. 우당탕탕 개발 일지 입니다. ios 프로젝트를 준비중이라 혼자 dart를 독학해야 합니다.  유튜브 를 보고 공부 합니다.  자료가 많아서 마음만 먹으면 공부할 수 있는 환경에 감사하네hansol2124..

[Dart] 독학 필기 #3_ function,typedef,Class 생성 , Constructor

안녕하세요. 우당탕탕 개발 일지 입니다. ios 프로젝트를 준비중이라 혼자 dart를 독학해야 합니다.  유튜브 를 보고 공부 합니다.  자료가 많아서 마음만 먹으면 공부할 수 있는 환경에 감사하네요...아자아자 화이팅!   #15강 Function return하지 않으면) 반환 타입 적지 않음.void main() { print_list();}print_list() { List testList = [1, 2, 3, 4, 5]; for (var i in testList) { print(i); }} 리턴 해줄 경우 ) 함수 앞에 리턴 타입 적어주기 void main() { print(print_list());}List testList = [1, 2, 3, 4, 5];int ..

안녕하세요. 우당탕탕 개발일지 입니다. 이번학기에 학과 과목으로 C#을 배우게 되었습니다. 3학년이 되서 배우다 보니 기초 문법부터 배우진 않았습니다. 과제나 수업중 배운 부분, 그리고 따로 공부한 정렬 알고리즘 같이 올리겠습니다! 아자아자 화이팅! 데이터 수 : 50만개 열: idx, 과목1, 과목2, 과목3 , 과목 합계 , 순위 정렬 방법 : couting sort, radix sort출력: 각 정렬의 처리 시간.  0. 기본 세팅 Random() 이용 => a.Next(101); 범위가 0~100까지 숫자만 랜덤으로 들어감. Clone()이용 => 배열 복사하는 내장함수.static void Main(string[] args){ int[,]a =new int[500000,6];// 500000명의..

안녕하세요. 우당탕탕 개발 일지 입니다. ios 프로젝트를 준비중이라 혼자 dart를 독학해야 합니다.  유튜브 를 보고 공부 합니다.  자료가 많아서 마음만 먹으면 공부할 수 있는 환경에 감사하네요...아자아자 화이팅!  2025.03.30 - [[프로젝트]/[ios]] - [Dart] 독학 필기 #1_ String,List,Map,var,dynamic,캐멀케이징 [Dart] 독학 필기 #1_ String,List,Map,var,dynamic,캐멀케이징안녕하세요. 우당탕탕 개발 일지 입니다. ios 프로젝트를 준비중이라 혼자 dart를 독학해야 합니다.  유튜브 를 보고 공부 합니다.  자료가 많아서 마음만 먹으면 공부할 수 있는 환경에 감사하네hansol2124.tistory.com  #10강 fin..

안녕하세요. 우당탕탕 개발 일지 입니다. ios 프로젝트를 준비중이라 혼자 dart를 독학해야 합니다.  유튜브 를 보고 공부 합니다.  자료가 많아서 마음만 먹으면 공부할 수 있는 환경에 감사하네요...아자아자 화이팅! 코드 팩토리_ 왕초보 dart 강의_#1~#9 정리 https://www.youtube.com/playlist?list=PLmEhRs1HB7REpPG4vejEgmQpLNCMC0XkB 왕초보 Dart 언어 강의 www.youtube.com #4강 String void main() { //#4 String //작은 따옴표, 큰따옴표 상관 없음. String name = '코드 '; print(name); String name2 = '팩토리 '; print(name + name..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀고 있습니다. 아자아자 화이팅!   최장 연속 부분 수열은 개념 파트만 잘 읽으면 술술 풀립니다.!arr [i-1]과 비교할때는 주의할 점이 i=0인 경우만 주의 해주면 됩니다.! i>=1인 경우를 AND로 연산하면 i==0이나 ii==0인 경우를 OR로 연산하면 i가 0인 경우 조건을 만족해 arr[i-1]의 연산까지 진행하지 않습니다. // 같은 배열이 반복될때 for(int i=0; i=1 && arr[i]==arr[i-1]) //*** { cnt++; } else { cnt=1; }}//다른 배열만 반복될때if(i==0 || arr[i..

바킹독 실전 알고리즘 강의를 듣게 되어서 강의 필기를 할겸 정리용으로 글 씁니다. 저작권 문제시 삭제 하겠습니다.1. Counting sort: 각 수의 등장 횟수만 세서 정렬하는 것. 정렬 중에 아주 쉬움! 하지만 만능은 아님.=> 배열의 크기가 한정적이라 수의 범위가 너무 넓으면 사용 불가. 수의 범위가 1000만 이하면 counting sort 사용하고 그렇지 않은 경우는 쓰지 말것.  #includeusing namespace std;int main(){ int n; cin >> n; int arr[1000001] = {}; int tmp[1000001]; for (int i = 0; i > tmp[i]; } for (int i = 0; i  2. Radix Sort (기수정렬): 자릿수로 정..

바킹독 실전 알고리즘 강의를 듣게 되어서 강의 필기를 할겸 정리용으로 글 씁니다. 저작권 문제시 삭제 하겠습니다.  1. 정렬1 기초 정렬 : O(n^2) 정렬 방법 1) 선택 정렬: 모든 값을 다 비교int arr[10]={3,2,11,12,34,1,23,77,43,10};int n=0;for(int i=n-1; i>0; i--){ int mx=0; for(int j=1; j   정렬 방법2) 버블정렬 : 옆자리끼리 비교->구현이 가장 쉬움.! 버블 정렬 정도는 구현할 줄 알아야함!int arr[5]={-1,2,-3,13,6};int n=5;for(int i=0; iarr[j+1]) { swap(arr[j],arr[j+1]); } }}  정렬 방법 3)..