어쨌든 공부하는 블로그

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이 위..

https://www.acmicpc.net/problem/4659제출 코드#include #include using namespace std;bool vowel(char a){ if (a == 'a' || a == 'e' || a == 'i' || a == 'o' || a == 'u') return true; else return false;}int main(){ string pwd; string endVar = "end"; while (true) { bool cond1 = false; bool res = true; int count = 1; char pastChar = 'n'; ..

https://www.acmicpc.net/problem/1157제출 코드#include #include using namespace std;int main(){ string word; cin >> word; int count[26] = {}; int max; bool e = false; for (int i = 0; i count[max]) { max = i; e = false; } else if (count[i] == count[max]) { e = true; } } if (e) cout 아스키 코드표를 참고해서 91 미만(대문자)이라면 ..

https://www.acmicpc.net/problem/10798제출 코드#include #include using namespace std;int main(){ char words[5][15] = {}; for (int i = 0; i > word; for (int j = 0; j 배열을 만들어두고 전체 문자열을 받아둔 다음에 차례로 출력하였다 추가#include #include using namespace std;int main(){ char words[5][15] = {}; for (int i = 0; i > words[i]; } for (int i = 0; i 처음에 풀었던 것처럼 입력받을 때 for문을 굳이 두 번 돌지 않고도 위와 같은 식으로 코드..

https://www.acmicpc.net/problem/9046제출 코드 #include #include using namespace std;int main(){ int t, max; bool miss = false; string str; int count[26] = { 0, }; cin >> t; cin.ignore(); for (int i = 0; i count[max]) { max = k; miss = false; } else if (count[k] == count[max]) { miss = true;..

https://www.acmicpc.net/problem/11720 제출했던 코드#include #include using namespace std;int main(){ int n; int sum = 0; string num; cin >> n; cin >> num; for (int i = 0; i * stoi: string 형을 int 형으로 변환해주는 함수substr을 이용해서 문자열을 자르고 stoi 함수로 int 형태로 변환해 주었다 추가 풀이#include #include using namespace std;int main(){ int n; int sum = 0; string num; cin >> n; cin >> num; for (..