Algorithm159 #1269 대칭 차집합 # 문제 # 입력 및 출력 # 풀이 이 문제 역시 map을 사용해서 간단하게 해결했음 #include #include using namespace std; map m; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b, t; cin >> a >> b; while (a--) { cin >> t; m[t].first = 1; } while (b--) { cin >> t; m[t].second = 1; if (m[t].first) m.erase(t); } cout 2022. 5. 20. #1764 듣보잡 # 문제 # 입력 및 출력 # 풀이 map을 사용해서 간단하게 풀었음 #include #include #include #include #include using namespace std; map p; vector result; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m, cnt = 0; cin >> n >> m; string t; while (n--) { cin >> t; p[t] = 1; } while (m--) { cin >> t; if (p[t]) { cnt++; result.push_back(t); } } sort(result.begin(), result.end()); cout 2022. 5. 19. #10816 숫자 카드 2 # 문제 # 입력 및 출력 # 풀이 모르고 문제풀기전에 알고리즘 분류를 봐버렸다ㅋㅋㅋ 이분탐색 쓰라길래 이분탐색으로 어떻게 구현하지 했는데 도저히 모르겠어서 map을 사용했다 #include #include using namespace std; map card; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m, t; cin >> n; while (n--) { cin >> t; card[t] += 1; } cin >> m; while (m--) { cin >> t; if (card.find(t) != card.end()) cout t; card.push_back(t); } sort(card.begin(), card.en.. 2022. 5. 18. #1620 나는야 포켓몬 마스터 이다솜 # 문제 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net # 입력 및 출력 # 풀이 이런 문제는 처음봤다ㅋㅋㅋ 문제가 뭔소린지 모르겠어서 입력이랑 출력만 보고 해결했다 저번에 사용했던 map을 쓰면 되겠다고 생각해서 string을 key값으로 쓰는 map이랑 int를 key값으로 쓰는 map을 하나씩 선언했음 도감을 조회할 땐 입력이 숫자인지 문자인지 확인한 다음에 숫자면 숫자를 키값으로 쓰는 map에 접근하고 숫자.. 2022. 5. 17. #14425 문자열 집합 # 문제 # 입력 및 출력 # 풀이 처음엔 벡터 써서 하나하나 비교하는 방식으로 했다 시간도 2초길래 될거라고 생각했는데 시간초과가 뜨더라 #include #include #include using namespace std; vector arr; int main() { int n, m, count = 0; string s; cin >> n >> m; for (int i = 0; i > s; arr.push_back(s); } for (int i = 0; i > s; for (int j = 0; j > m; for (int i = 0.. 2022. 5. 16. #10815 숫자 카드 # 문제 # 입력 및 출력 # 풀이 처음에 문제를 보니 메모리가 널널해서 그냥 배열을 써도 되겠다고 생각했다 대신 배열크기를 10,000,000으로 잡고 양수 배열과 음수 배열 2개를 만들어야겠다고 생각함 대신 0이 있기 때문에 양수 배열은 10,000,001 크기로 설정 입력받은 수를 인덱스로 사용해서 배열에 1을 저장한다 이렇게 되면 전역변수로 배열을 선언했기 때문에 없는 카드는 자동으로 0이 된다 입력받은 값이 양수인지 음수인지만 확인해서 양수면 양수배열에 접근해서 확인하고 음수면 입력받은 값을 양수로 변환 후 음수 배열에 접근해서 확인하면 된다 #include #pragma warning (disable:4996) using namespace std; int p[10000001]; int n[10.. 2022. 5. 15. 이전 1 ··· 14 15 16 17 18 19 20 ··· 27 다음
