일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- 영상처리
- 초소형머신러닝
- 포스코 ai 교육
- TensorFlow Lite
- 삼성역량테스트
- 코테
- 다이나믹프로그래밍
- DP
- 삼성역테
- 딥러닝
- dfs
- bfs문제
- MCU 딥러닝
- 포스코 교육
- BFS
- 포스코 AI교육
- sort
- 삼성코테
- dfs문제
- tinyml
- 자료구조
- 컴퓨팅사고
- 임베디드 딥러닝
- 그리디
- tflite
- 코딩테스트
- 삼성코딩테스트
- DP문제
- 코테 문제
- 알고리즘
- Today
- Total
목록자료구조 (13)
코딩뚠뚠
풀이 일시 : 2020-07-28 버블정렬 : ->인접한 두 원소를 검사하여 앞의 원소의 크기가 더 크다면 자리를 바꾼다. -> 처음 i가 0일때 실행한다면 인덱스의 맨 끝값이 가장 큰 값으로 설정될 것이다. -> i를 늘려가며 끝까지 실행하면 뒤에서부터 정렬이 완료 될 것이다. 시간복잡도는 O(N^2) 문제 : 1 10 5 8 7 6 4 3 2 9 다음 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오 풀이 : #include int main() { int array[10] = { 1, 10, 5, 8, 7, 6, 4, 3, 2, 9 }; int temp,i,j; for (i = 0; i < 10; i++) { //0~9까지 증가해야한다. j = 0; for (j = 0; j < 9 - i; ..
풀이 일시 : 2020-07-28 문제 : 1 10 5 8 7 6 4 3 2 9 다음 숫자들을 오름차순으로 정렬하는 프로그램을 작성하시오 풀이 : -> 주어진 리스트 중 최소값을 찾는다 -> 그 값을 맨 앞에 위치한 값과 교체한다 -> 맨 앞 인덱스를 뺀 나머지 리스트에서 다음 과정을 반복한다. 시간복잡도는 O(N^2) #include int main(void) { int i, j, min, index, temp; int array[10] = { 1,10, 5, 8, 7, 6, 4, 3, 2,9 }; for (i = 0; i < 10; i++) { min = 9999; //9999보다 큰 값은 array 내에 없으므로 최소값을 9999로 초기화한다. for (j = i; j < 10; j++) {//..
stack이란 LIFO(Last In First Out) 형식의 자료구조이다. stack사용 #include 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다 선언 stack변수; stack s1; 사용 s1.push(element) // stack의 top에 element를 추가 s1.pop() //top에 있는 원소를 삭제 s1.top() //스택의 top에 있는 원소를 반환 s1.empty() //스택이 비어있으면 true 아니면 false를 반환 s1.size() //스택의 사이즈를 반환한다.
vector 란 C++ STL vector는 list계열의 container 종류이다. 자료구조의 스택과 구조가 비슷하다. vector를 생성하면 메모리 heap에 생성되며 동적할당 된다. vector 사용 선언 및 초기화 vector 변수명 vector 변수명(숫자) // 숫자만큼 벡터생성 후 0으로 초기화 vector 변수명 = {변수1, 변수2..} //벡터생성 후 오른쪽 변수값으로 초기화 vector q[] = {{변수1, 변수2}, {변수3, 변수4}) //2차원벡터 선언 및 초기화 vector변수명 //2차원 벡터 생성 Iterators 우선 vectorv; 로 선언한다. v.begin() //벡터 시작점의 주소값 반환 v.end() //벡터 끝부분+1 주소값 반환 v.[i] //벡터의 i..
Pair 클래스란 - 두 객체를 하나의 객체로 취급 할 수 있게 묶어주는 클래스 (쌍 을 표현할 때 사용) - 헤더에 존재 Pair 생김새는 - template struct pair - T1 : first, T2 : second Pair 사용법 - queue 에서 pair 사용 : queue q1; queue q2; 와 같이 선언할 수 있다. q1.push( {1,2} ); q2.push( { {1,a} ,2} ); 와 같이 사용할 수 있다. {1,2} 와 같이 사용하였는데, 실제로는 make_pair(1,2) 이다. 동일하게 사용된다. 위에서 queue에 push 해주었는데 인자를 반환하여 사용하려면 다음과 같이 될것이다. q1.front().first => ..