https://www.acmicpc.net/problem/1919
*의사코드
1. s1 문자는 +1 // v[a]++
2. s2 문자는 -1 // v[a]--;
3. 0이 아닌 v에 대해 == 서로다른 문자에 대해 :
ret+= abs(v[a]) // s2는 음수이므로 절대값으로 해결
#include <bits/stdc++.h>
using namespace std;
int ret,a[26];
string s1, s2;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin >> s1>>s2;
for (auto c : s1) {
a[c - 'a']++;
}
for (auto c : s2) {
a[c - 'a']--;
}
//for (auto i : a) cout << i << " ";
for (int i = 0; i < 26;++i) {
if (a[i] != 0) {
ret += abs(a[i]);
}
}
cout << ret;
}
'Algorithm > 배열' 카테고리의 다른 글
백준 13458 시험감독 c++ // ret는 int범위를넘을수있다. (0) | 2024.02.16 |
---|---|
프로그래머스 주차요금계산 c++ // 구현, db설정하라 (0) | 2023.12.08 |
백준 11328 cpp // tc문제는 visit을 초기화하라 , 카운팅 배열 동등비교시 +1 -1하고 값이 0이면 같은배열 (0) | 2023.08.16 |
백준 13300 방배정 cpp // visited배열활용 , 몇 묶음인지 구현하는법 (0) | 2023.08.16 |
백준 10807 개수 세기 // visited 배열이용한 풀이방법 (0) | 2023.08.16 |