목록알고리즘 (77)

시나브로

[기술면접준비] 알고리즘

Sorting Algorithm Comparisons Sorting Algorithm : 비교방식 알고리즘 1. Bubble sort : O(n^2) 2. selection sort : O(n^2) 3. Insertion sort : O(n^2) 4. Merge sort : O(n log n) , divide / conquer 5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제], (1) 힙에 넣었다가 꺼내는 원리로 sorting (2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법 6. Quick sort : O(n log n), divide / conquer worst case : O(n^2) Balanced Part..
취업 2020. 11. 14. 15:26
17142. 연구소3

고려사항 1. 비활성화 세포가 활성화될 수 있다는 것을 인지하자 => 마지막에 비활성화세포가 활성세포가 되도, 큐에 넣지 않거나 시간 카운팅을 하면 안 되다. 2. 벽에 막혀서 세포번식이 안되는 경우를 생각하자. #include #include #include using namespace std; typedef struct m { int i; int j; }; typedef struct q { int i; int j; int t; }; int maxs = 100000; int N, M; int map[55][55]; int emptys = 0; int dx[] = { 0,1,0,-1 }; int dy[] = { -1,0,1,0 }; int simul(vector list) { int make_map[55..
알고리즘/백준 2020. 10. 17. 22:57
19238. 스타트 택시

8% , 82% 에서 두번 막히고 적는 확인할 점들 1. 사람이 서있는 곳도 택시는 지날 수 있다. [ 손님을 택시에 태워서 도착지로 가능 경우,] 2. 동일한 거리가 있을 경우, 행/렬 크기로 우선순위 설정 3. 도착지가 다른 사람의 출발지가 될 수 있다. => 출발지가 적혀있는 배열에 도착지를 표시할 경우, 데이터가 사라질 수 있다. 4. 도착지로 갈 수 없는 경우가 있다. #include #include #include #include #include using namespace std; typedef struct value { int i; int j; long long f; }; typedef struct person { int si; int sj; int ei; int ej; }; value t..
알고리즘/백준 2020. 10. 17. 13:43
15683. 감시

#include #include #include using namespace std; typedef struct node { int i; int j; }; vector list = { {0,0,0,0},{0,1,0,0},{0,1,0,1},{1,1,0,0}, {1,1,0,1},{1,1,1,1} }; int dx[] = {-1,0,1,0 }; int dy[] = {0,1,0,-1 }; int N, M; int max_check; vector shift(vector i) { vector k; k.push_back(i[3]); k.push_back(i[0]); k.push_back(i[1]); k.push_back(i[2]); return k; } void dfs(vector map, int check, que..
알고리즘/백준 2020. 10. 15. 21:07
Prev 1 2 3 4 5 ··· 20 Next