개발자 블로그 다른 곳보다 10원이라도 비싸면 100% 환불

난이도: Silver 5 번호: 1652 생성일: March 1, 2023 6:26 PM 알고리즘 분류: 구현, 문자열 언어: C++ 1652번: 누울 자리를 찾아라 C++ #include using namespace std; int main(void) { cin.tie(0)->sync_with_stdio(0); cout.tie(0); int garo = 0, sero = 0; int N, cnt; cin >> N; char map[N + 2][N + 2]; for (int i = 1; i map[i][j]; // column for (int i = 1; i

난이도: Gold 3 번호: 14725 생성일: March 1, 2023 12:48 AM 알고리즘 분류: 문자열, 자료 구조, 트라이, 트리 언어: C++ 14725번: 개미굴 C++ #include #include #include using namespace std; class Trie { private: map child; public: void Insert(vector &foods) { Trie *now = this; for (int i = 0; i child[foods[i]] == nullptr) now->child[foods[i]] = new Trie(); now = now->child[foods[i]]; } } void Output(in..

https://www.acmicpc.net/problem/2422 C++ #include using namespace std; // 동적 할당 없이 하기. // bool chk[201][201]; int main(void) { cin.tie(0)->sync_with_stdio(0); cout.tie(0); int N, M, cnt = 0; cin >> N >> M; // 2차원 배열 동적 할당 bool **chk = new bool*[N + 1]; for (int i = 0; i > a >> b; // 뒤집힌 경우에도 체크가 가능하다 (1, 2) == (2, 1) chk[a][b] = chk[b][a] = 1; } for (int i = 1; i

11536번: 줄 세우기 C++ #include using namespace std; // s1이 작으면 음수 int cmp(string s1, string s2) { int len = (s1.length() > s2.length()) ? s2.length() : s1.length(); for (int i = 0; i sync_with_stdio(0); cout.tie(0); // 지속 상승, 하락..

25325번: 학생 인기도 측정 C++ map 대신 pair 사용. #include #include using namespace std; void split(string S, pair *P, int T) { int cnt = 1, i = 0; for (char c : S) if (c == ' ') cnt++; string arr[cnt]; for (char c : S) if (c == ' ') i++; else arr[i] += c; for (auto s : arr) for (int k = 0; k < T; k++) if (P[k].first == s) P[k].second++; } bool cmd(pair A, pair B) { if (A.second == B.second) return (A.first..

20920번: 영단어 암기는 괴로워 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net C++ #include #include #include #include using namespace std; bool cmp(pair &a, pair &b) { // 두 int 값 이 같으면 두번째 정렬 조건으로 if (a.second == b.second) { // 두 문자열의 길이가 같으면 세번째 정렬 조건으로 if (a.first.length() == b...

1302번: 베스트셀러 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net C++ #include #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); pair P = {"", -1}; map M; string S; int N; cin >> N; /************************** * * S : 입력 받을 문자열 * M : map이 중복 제거 및 문자열 알파벳 순 정렬을 해준다! * P : 가장 많이 팔린 책 정..

9733번: 꿀벌 C++ #include #include #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); cout.setf(ios::fixed); cout.precision(2); unordered_map M; string S, ord[] = {"Re", "Pt", "Cc", "Ea", "Tb", "Cm", "Ex"}; int T = 0; /************************** * * S : 입력 받을 문자열 * M : 중복 제거 map 자료구조 * T : 전체 일 개수 **************************/ while (getline(cin, S)) { stringstream ss(S); // s..

15904번: UCPC는 무엇의 약자일까? 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net C++ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string S, U = "UCPC"; int i = 0; /************************************* S : 전체 문자열 i : "UCPC"를 순차적으로 비교하기 위한 인덱스 ***********************..

일반적인 배열이나 문자열의 길이를 구하는 방법은 다음과 같다. int main(int ac, char const *av[]) { char arr[] = "12345"; printf("arr size : %d\n", sizeof(arr) / sizeof(char)); // 출력결과 // arr size : 6 } 하지만 포인터 변수로 생성한 배열이나 문자열의 크기는 sizeof() 로는 구할 수 없는데, int main(int ac, char const *av[]) { char *a = "123456789"; printf("a : %s\n", a); printf("a size : %d\n", sizeof(a) / sizeof(char)); // 출력 결과 // a : 123456789 // a size :..