i can do "IT"

https://skmagic.tistory.com/164 시간의 복잡도 총정리(알고리즘) 시간 복잡도(알고리즘) 0. 들어가기 앞서서 자료구조와 알고리즘을 배울때 핵심은 공간과 시간 이용이다. 공간과 시간은 거의 항상 반비례하는 경향이있다. 시간복잡도: 어떤 알고리즘이 얼마나 걸리느냐(CPU사용.. skmagic.tistory.com 정리가 잘된 블로그 소개 알고리즘문제는 풀어도 제출후에 시간초과가 뜰때 제일 화난다 코드를 작성하기 전에 먼저 시간복잡도를 계산해보며 최대한 시간을 단축할 수 있는 습관을 들이자

접수: ~6/21(금) 후기참고 삼성sds 겨울특강 심화반!! 이거땜에 라인 인턴 지원 안한건 아니지만 라인 인턴을 지원 못했기에삼성 sds 특강을 꼭 듣고 싶었는데(하... blog.naver.com 삼성SDS 대학생 알고리즘 특강 심화반 합격 후기 ​2018 하반기 취업준비에서 원하는 성과를 얻지 못하고 여러 이유로 힘든 시기를 겪던 중, 친구의 추천으... blog.naver.com

깊이 우선 탐색(DFS)란? Depth First Search의 약자 한 방향으로 갈 수 있을 때 까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 그래프탐색 방법으로 넓게 보다는 깊게 탐색하는 방법 자기 자신을 다시 호출 하는 순환 알고리즘의 형태를 가지고 있다. 넓게(wid) 보다는 깊게(deep) 탐색하는 것 모든 노드를 방문하고자 하는 경우 선택한다 전위 순회(Pre-order Traversals)를 포함한 다른 트리 순회는 모두 DFS의 한 종류이다 그래프 탐색 시 노드의 방문여부를 반드시 검사하여야 한다 → 검사를 하지 않을 경우 무한루프 깊이 우선 탐색(DFS)의 과정 DFS 구현 DFS를 구현하는 방법은 1.순환 호출 이용 ..

n개의 원소를 비내림차순(오름차순)으로 정렬 #include //합병정렬 void main(){ int S[] = {27, 10, 12, 20, 25, 13, 15, 22}; printf("정렬 전\n"); for(int i=0; i

정렬된 S에 x가 몇번째에 있는지 찾는 알고리즘 #include void main(){ int S[] = {10,12,13,14,18,20,25,27,30,35,40,45,47}; int x; printf("찾고자 하는 값을 입력하세요:"); scanf_s("%d", &x); int x_result; x_result = location(S, 0, sizeof(S)/sizeof(int)-1, x); if(x_result==-1){ printf("값이 없습니다."); }else{ printf("S[]={"); for(int i=0; ihigh){ return -1; } else{ mid=(low+high)/2; if(x==S[mid]){ return mid; } else if(x