어쨌든 공부하는 블로그

https://www.acmicpc.net/problem/1515제출코드#include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); string numbers; cin >> numbers; int n, idx = 0; string strN; while(idx n의 인덱스 0번(가장 높은 자릿수)부터 탐색하며 입력의 인덱스 위치와 비교하여 존재하면 idx를 증가시켜가며 탐색하였다처음에는 지워지지 않은 연속된 수를 탐색하지 못하게 코드를 작성했다가 이를 고려할 수 있게 구현하였다

https://www.acmicpc.net/problem/20920제출코드#include #include #include #include using namespace std;bool comp(pair &a, pair &b){ if (a.second == b.second) { if (a.first.length() == b.first.length()) return a.first b.first.length(); } return a.second > b.second;}int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); map words; int n, m; str..

https://www.acmicpc.net/problem/1764제출 코드(시간 초과)#include #include #include #include using namespace std;int main(){ int n, m, size; cin >> n; cin >> m; size = n + m; string* names = new string[size]; vector res; int idx = 0; for (int i = 0; i > names[i]; } for (int i = 0; i > compare; for (int j = 0; j N개 길이를 가진 배열을 동적으로 할당해서 뒤이어 나온 M개의 이름과 N개의 이름을 하나하나 비교하는 ..

C++로 코딩테스트 문제 풀이 시 실행 시간을 단축하는 방법들 ios::sync_with_stdio(false);C와 C++의 동기화를 비활성화시키는 코드로, 기본적으로 동기화가 활성화되어 있을 때는 C에서의 입출력과 C++의 입출력을 혼용해도 관계없다. 하지만 동기화를 비활성화시키면 동기화 과정에서 소요되는 시간이 절약되어 입출력 속도를 줄일 수 있다.단, 동기화를 비활성화 시키게 되면 C의 입출력(scanf, printf 등)은 사용할 수 없고 C++의 입출력인 cin과 cout만 사용 가능하다(속도 비교: 동기화 비활성화 후 cin/cout 사용 > C의 입출력 사용 > cin/cout 사용) cin.tie(0);cin.tie(null);* 둘 중 하나만 사용하면 됨본래는 cout 뒤에 cin이 위..