목록빠른 입출력 (3)

작심 24/7

[백준] 11659번 구간 합 구하기 4

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000), 합을 구해야 하는 횟수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에 www.acmicpc.net 그냥 cin cout 쓰면 무조건 시간 초과 난다. ios_base::sync_with_stdio(false); cin.tie(NULL); 를 적어주거나 scanf printf를 써야 한다. DP와 세그먼트 트리, 두 가지 방식으로 풀어 보았다. 1. DP i번째 칸에 1번째 수부터 i번째 수까지 더한 값을 저장해놓고 a부터 b까지의 합을 출력할 때는 b번째 값에서 a - 1번째 값을 빼서 출력한다. #incl..
백준 2020. 8. 3. 18:42
[백준] 10989번 수 정렬하기 3

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 계차수열을 이용하는 문제이다. 그러나 그냥 cin cout을 써서 제출하면 시간 초과가 걸린다. printf로 바꾸면 되지만 c++ 입출력을 그대로 쓸 거라면 ios_base::sync_with_stdio(false); -> C 표준 stream과 C++ 표준 stream의 동기화를 끊는다. (c, c++ 입출력 섞어 쓰기 안됨) -> C++ stream은 독립적인 버퍼를 갖게 된다. => 사용하는 버퍼의 수 줄어들어 실행 속도 향상 cin.tie(NULL); -> cin을 cou..
백준 2020. 5. 22. 16:15
[백준] 15552 빠른 A+B

15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 빠른 입출력을 요한다고 문제에 cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용하라고 대놓고 적혀있다. 이게 뭐지...? 하고 찾아봤더니 이런 식으로 속도를 확 줄여준다고 한다. 그러나 일종의 편법이므로 알고리즘 풀이에는 사용되지만 실무에선 쓰지 않는다고 한다 ios_base::sync_with_stdio(false); cin.tie(NULL); #include using namespace std; int main() { ios_base::sync_..
백준 2020. 5. 20. 02:21
Prev 1 Next