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

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

7795번: 먹을 것인가 먹힐 것인가 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net C++ (400ms) 입력받은 두 배열을 정렬 한 뒤, 2중 반복문을 돌리며 arr 배열의 원소가 brr 배열의 원소보다 작거나 같기 전까지 cnt를 하나씩 올린다. #include #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int T; cin >> T; while (T--) { in..

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 : 가장 많이 팔린 책 정..