탐정사무소

사실 두 수를 더하라는 간단한 문제에 지나지 않지만, 앞으로 메모리 초과나 시간 초과가 뜰 때를 대비할 문제라고 생각이 들어 C와 C++두 가지로 시도해보았다. https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_wi..

실버문제를 하나씩 해결해보자 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 사전지식 브론즈 문제 풀 때 시간복잡도라는 것인지 뭔지 걸려서, 단순히 앞에서부터 순서대로 탐색을 하게 되면 시간이 초과되는 경험을 해 본 적 있다...이 문제도 역시 이진 탐색을 활..