알고리즘/자료 구조8 C++로 알고리즘 풀이 시 필수 지식 헤더 파일 - Visual Studio에서는 math.h 파일을 include 하지 않아도 pow 함수를 사용할 수 있지만 백준 환경에서는 math.h 파일을 include 하지 않고 pow 함수 사용 시 컴파일 오류가 난다. 변수 할당 - int : 4바이트 (-231 ~ 231-1) (약 -20억 ~ 약 20억) - unsigned int : 4바이트 (0 ~ 232-1) - long : 4바이트 (-231 ~ 231-1) - long long : 8바이트 (-263 ~ 263-1) - 더 큰 자료형 없음 변수 초기화 int arr[10]; int arr[10] = { 1, }; - 전역 변수를 첫째 줄처럼 선언하면 0이나 false와 같은 default value로 초기화되는 것이 보장된다는 의견과.. 2021. 1. 3. C++ STL vector 시간복잡도 출처 : modoocode.com/223 2020. 12. 31. 백준 1874번 : 스택 수열 문제 링크 : www.acmicpc.net/problem/1874 풀이에 참고한 링크 : www.acmicpc.net/board/view/52749 내 풀이 (2020.12.18.) : #include #include #include using namespace std; int main() { stack stack; int n; cin >> n; vector target_list; int target_index = 0; for (int i = 0; i > num; target_list.push_back(num); } int input = 1; int max_num = 0; vector answer_list; bool flag = false; while (ta.. 2020. 12. 18. 백준 10845번 : 큐 문제 링크 : www.acmicpc.net/problem/10845 내 풀이 (2020.12.17.) : #include #include using namespace std; class Queue { deque queue; public: void push(int num) { this->queue.push_back(num); } void pop() { if (queue.size() == 0) { cout 2020. 12. 17. 이전 1 2 다음
