전체 글 (51) 썸네일형 리스트형 [BOJ/C++]18258 더보기 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net STL을 쓰지 않고 큐를 직접 구현해서 문제를 풀었다. 처음에 시간초과가 나서 ios::sync_with_stdio(0); cin.tie(0); 를 추가해주었더니 해결되었다. cin/cout은 입출력이 느리기 때문에 시간초과를 막기 위해서 위와 같은 명령을 써야 한다. 그런데 고쳐서 제출을 했더니 이번에는 런타임 에러가 났다. #include using names.. [Algorithm] 시간복잡도 / 공간복잡도 / 자료형 1. 시간복잡도(Time Complexity): 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 빅오표기법(Big-O Notation): 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 - "걸리는 시간이 N에 비례한다.", "lg N에 비례한다."라고 표현한 것이 빅오표기법의 역할이다. 2. 컴퓨터는 1초에 대략 3-5억 개 정도의 연산을 처리할 수 있다. N의 크기 허용 시간 복잡도 N [Algorithm] <bits/stdc++.h> 1. #include bits 폴더 안의 stdc++.h에 아래의 헤더들을 미리 include 해놓은 것과 같다. #include #include #include #include #include #include #include #include 이전 1 ··· 4 5 6 7 다음