본문 바로가기

알고리즘/문자와 문자열38

1371 가장 많은 글자 123456789101112131415161718192021222324252627282930313233#include #include #include using namespace std; int main() { int chk[130] = { 0 }; string str; while (!cin.eof()) { // 계속해서 문장을 입력받기 위해 이런 식으로 while문을 구성. getline(cin, str); //공백도 받기 위해선 getline 으로 입력을 받아야 한다. int len = str.length(); for (int i = 0; i 2020. 1. 5.
1764 듣보잡 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include using namespace std; map mp;map rst; int main() { int n, m; scanf("%d %d", &n, &m); while (n--) { string str; cin >> str; mp[str] = 1; } while (m--) { string str; cin >> str; if (mp.find(str) != mp.end()) { rst[str] = 1; } } printf("%d\n", rst.size()); map::iterator it; for (it = rst.begin(); it !=.. 2020. 1. 5.
10546 배부른 마라토너 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include using namespace std; map m; int main() { int n; scanf("%d", &n); for (int i = 0; i > str; if (m.find(str) == m.end()) { // 이렇게 한다는 것 자체가 map 함수의 구성요소 하나를 insert 하는 것과 같다 m[str] = 1; } else { m[str]++; } } for (int i = 0; i > str; if (m[str] == 1) { m.erase(str); } else if (m[str] > 1) { m.. 2020. 1. 5.
2857 FBI 12345678910111213141516171819202122#include #include int main() { int flag = 0; for (int i = 0; i 2020. 1. 4.
2810 컵홀더 1234567891011121314151617181920212223#include int main() { int len; scanf("%d", &len); char arr[55] = { 0 }; scanf("%s", &arr); int sum = 1; for (int i = 0; i sum?sum:len);}cs 마지막 100% 에서 오류가 났던 문제 S 하나만 있는 경우를 따져보자. 2020. 1. 4.
5598 카이사르 암호 1234567891011121314151617181920212223#include #include char kai[1005] = { 0 };char arr[1005] = { 0 }; char toKai(char c) { if ((int)(c) 2020. 1. 4.
2789 유학금지 123456789101112131415161718192021222324252627#include #include #include char arr[105] = { 0 }; int isCam(char c) { char cam[10] = "CAMBRIDGE"; for (int i = 0; i 2020. 1. 4.
5586 JOI 와 IOI 12345678910111213141516171819#include #include int main() { char arr[10005] = { 0 }; scanf("%s", &arr); int len = strlen(arr), rstI = 0, rstJ = 0; for (int i = 0; i 2020. 1. 4.
2998 8진수 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include char arr[105] = { 0 }; int* toOctat(char* arr, int len, int octL) { int* rst = (int*)calloc(octL, sizeof(int)); int octIdx = octL - 1; for (int i = len - 1; i >= 0; ) { int tmp = 0; for (int j = 0; j 2020. 1. 4.
11586 지영 공주님의 마법 거울 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include char arr[105][105] = { 0 }; void initial(int n) { for (int i = 0; i 2020. 1. 4.
2804 크로스 만들기 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include char arr[35][35] = { 0 }; char initial(int row, int col, char* b, char* a) { int c = 0, flag = 0; for (int j = 0; j 2020. 1. 4.
5555 반지 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include int isStr(char* ring, char* str) { int lenR = strlen(ring); int lenS = strlen(str); for (int i = 0; i 2020. 1. 4.