C++73 23-01-11 Ex) Level0 - 7의 개수 #include #include using namespace std; void Count(int _iN, int& _refAnswer) { if (_iN 2023. 1. 11. 23-01-10 Ex) Level0 - 문자열 안에 문자열 string::npos와 string::find() 함수 사용법을 몰랐음. #include #include #include using namespace std; int solution(string str1, string str2) { int answer = 0; if (string::npos == str1.find(str2)) { answer = 2; } else { answer = 1; } return answer; } Ex) Level0 - 자릿수 더하기 #include #include using namespace std; int solution(int n) { int answer = 0; if (0 == n) { return answer; } while (.. 2023. 1. 10. 23-01-09 Ex) Level0 - 몫 구하기 #include #include #include int solution(int num1, int num2) { int answer = num1 / num2; return answer; } Ex) Level0 - 두 수의 곱 #include #include #include int solution(int num1, int num2) { int answer = num1 * num2; return answer; } Ex) Level0 - 두 수의 차 #include #include #include int solution(int num1, int num2) { int answer = num1 - num2; return answer; } Ex) Level0 - 나머지 구하기 #in.. 2023. 1. 9. 6. Linked list, Hash table 6.1 Linked List Def) Linked List 각 노드가 데이터와 다음 노드의 메모리 주소를 저장하는 자료구조. Note) 장단점 장점1. 자료구조의 크기를 동적으로 조절 가능함. 장점2. 삽입, 삭제할 때 메모리 주소만 바꾸면 되므로 O(1)의 시간복잡도로 가능. 단점1. 임의 접근이 불가능함. 특정 요소에 접근하기 위해서는 O(n)의 시간복잡도로 가능. 단점2. 각 노드가 다음 노드의 메모리 주소도 저장해야 하므로 배열에 비해 공간복잡도가 늘어날 수 있음. 단점3. 연속된 메모리 공간이 아니므로, 캐시 효율성이 비교적 낮음. Note) 구현코드#include using namespace std;template class SNode {publ.. 2022. 12. 30. 이전 1 2 3 4 5 6 ··· 19 다음
