컴공에서 살아남기

[ 띄워쓰기를 포함하여 Enter 칠 때까지 문자열 입력받기 ] cin.getline(변수 주소, 최대 입력 가능 문자수, 종결 문자); ex) cin.getline(str, 100); getline(입력스트림 오브젝트, 문자열을 저장할 string객체, 종결 문자); ex) getline(cin, str); @ 주의사항: cin >> int형 변수; 을 사용하고 나서 바로 getline(cin, str); 을 사용하면 getline에서 문자열을 입력받지 않고 바로 다음 코드로 넘어간다. 이유: 버퍼에 정수 값을 입력한 뒤 누른 엔터('\n')가 그대로 남아있어 getline()에 들어가기 때문 따라서 cin.ignore() 함수를 사용하여 입력 버퍼의 모든 내용을 제거해줘야 getline 함수가 정상적..

[ vector 초기화 ] vector v(n); vector vv(n, vector(m)); [ vector의 멤버함수 ] vector v; - v.assign(5,2); 2의 값으로 5개의 원소 할당 - v.front(); 첫번째 원소를 참조 - v.back(); 마지막 원소를 참조 (++v.back() 하면 마지막 원소의 값을 1 올릴 수 있다) - v.clear(); 모든 원소를 제거, 원소만 제거하고 메모리는 남아있다. - v.pop_back(); 마지막 원소를 제거 - v.insert(2,3); 2번째 위치에 3의 값을 삽입 - v.insert(2,3,4); 2번째 위치에 3개의 4의 값을 삽입 (뒤에 원소가 있다면 뒤로 밀림) [ vector의 최대/최소 값 찾기 ] - int value =..

#include sort(begin, end) / sort (begin, end, compFunction) -> 퀵정렬과 힙정렬을 이용 시간 복잡도 : O(N logN) stable_sort(begin, end) 시간 복잡도 : 충분한 메모리가 있다면 O(N logN), 충분한 메모리가 없다면 O(N logN^2) partial_sort(begin, begin+index, end) : 전체 배열에서 1~index 원소 까지만 정렬 시간 복잡도 : O(N logM) (전체 원소 개수 N, index의 크기 M) binary_search(begin, end, findValue) 시간 복잡도 : O(log N) lower_bound(begin, end, findValue) -> binary_search를 이용..

[ 헤더 파일 뭉탱이 선언 ] #include : 표준 라이브러리 헤더파일을 한번에 선언하는 것 [ 올림, 내림, 반올림 ] #include 추가 - 올림: ceil(double, float, long double N); -> 4.2 = 5 - 내림: floor(double, float, long double N); -> 4.2 = 4 - 반올림 방법1: round(double, float, long double N); - 반올림 방법2: floor(N + 0.5); -> 4.2 = 4 / 4.6 = 5 - ceil 없이 올림: int num = (A / B) +1; [ 특정 내용으로 배열 채우기 ] - 헤더파일 #include 추가 - (Visual Studio에서는 헤더파일이 없어도 되지만, 백준에서..