[백준] 1920. 수 찾기 <C++>
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개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 이 문제는 시간초과를 위한 문제이다. 퀵정렬을 이용해 정렬하고, 이분탐색으로 풀어야한다. 그리고 C++언어를 이용해 cin, cout을 이용해도 시간초과가 발생하기 때문에 cin, cout의 시간을 줄여줄 명령어도 사용해주어야한다. //cin, cout의 시간을 줄여주는 명령어 cin.tie(NULL); ios_base::sync_with_stdio(0..
2020. 7. 28.
[백준] 16463. 13일의 금요일 <C++>
www.acmicpc.net/problem/16463 16463번: 13일의 금요일 재운이는 이 구역의 소문난 오컬트 매니아다. 늘 도서관에서 오컬트 서적을 읽고 외계문물 스터디에 참여하던 재운이는 어느 날 엄청난 소문을 듣게 되었다. 소문의 정체는 지구의 미래에 관한 www.acmicpc.net #include #include using namespace std; int main() { int n, cnt=0, m[12]={31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; string yo[7]={"월","화","수","목","금","토","일"}; long long day=13; //월의 13일의 요일이 필요하므로 13부터 시작 cin>>n; for(int i=2..
2020. 3. 16.
