computer_study

python - dictionary 자료형 key값과 value값으로 이루어져있다. (key값은 변할 수 없고, value값은 변경 가능하다.) set, dict, list같은 값들은 key로 사용할 수 없다. >>> root = dict() >>> root['Fred'] = 'Fred' >>> root['Barney'] = 'Fred' >>> root[1] = 'Barney' >>> root {'Fred': 'Fred', 'Barney': 'Fred', 1: 'Fred'} 순서는 따로 없기때문에 index로 접근은 불가능하다. (key값으로 접근해야된다.) if 'Fred' not in root: 위와 같은 방법으로 root에 해당 key값이 있는지 확인할 수 있다. value를 확인하고싶다면 다음과 ..

getline함수의 역할 getline함수를 단순히 얘기하면 입력된 문자열을 받아오는 것이다. 이러한 getline 함수에는 두가지 종류가 있다. 1. cin.getline() char*형의 문자열을 받을 경우 사용할 수 있다. #include using namespace std; int main(){ char test[10]; cin.getline(test,10); cout

소개 counting sort는 여러 정렬 알고리즘 중 하나로 n이 입력되었을 때, 문자열을 count해주는 부분에서 O(n) , result에 결과를 저장하는 부분에서 O(n), 출력부분에서 O(n)이 소요되어 Linear time( O(n) ) 안에 정렬을 끝낼 수 있다. Pseudo code 동작과정 1. 입력배열 A, 수를 세기위한 배열 B, 결과를 저장하기 위한 배열 result가 필요하다. 2. 입력 배열A에서 나오는 수를 count하여 B에 저장해준다. 3. 이후 B배열을 누적하여 새로운 배열을 만든다. 각 배열은, 정렬 시 해당 index가 몇번부터 시작하는지를 의미한다. (ex, B[2] = 4는 2가 result의 [4]부터 시작해서 앞 1 을 만날 때 까지 2를 채우면 된다는 의미이다..

1. 배열(array) array 장단점 (기술 대비) - 장점 : 빠른 접근이 가능하다.(처음 주소를 알면 다음 애들을 순차적으로 접근가능) - 단점 : 1. 연관된 데이터 추가나 삭제가 어렵다. (ex, 추가 시에는 공간을 새로 생성, 삭제 시에는 빈공간이 생김.) 2. 미리 최대 길이를 지정해야된다. 파이썬에서 배열 : list를 사용한다. 1. 리스트에 요소 추가 ( append ) x = [1, 2, 3] x.append(4) # x = [1, 2, 3, 4] x.append([5,6]) # x = [1, 2, 3, 4, [5, 6]] 2. 리스트에 요소 삭제 ( del ) x = [1, 2, 3] del x[1] # x = [1, 3] 3. 리스트 정렬 ( sort ) x = [1, 4, 2,..

1. 기본 개념 간단하게 재귀함수를 뜻한다. 하지만 수학함수 계산에만 유용한 것이 아니다. 자기 자신을 재 참조하는 방법을 말한다. 모든 recursion은 반복문으로 변경 가능하고, 그 역도 성립한다. recursion은 복잡한 알고리즘을 단순하고 알기 쉽게 표현하지만 함수 호출에 따른 오버헤드가 있다. 2. 문제풀이 시 중요한 부분 기저부분(base case)와 순환부분(recursive case)를 나누어 생각해야된다. 기저를 먼저 생각해본다. 3. 예시 펙토리얼 함수 #include using namespace std; int fac(int n){ if(n == 1) return 1; else return n * fac(n-1); } int main(){ int result; result = fa..