목록백준 #1919번 (1)

매일 조금씩

백준 1919번: 애너그램 만들기

처음엔 단순히 string으로 두 단어 입력받아서 for 문으로 알파벳 하나씩 겹치는지 확인하자. 라고 생각했지만 그런경우 연속된 같은 알파벳이 등장하거나 할때 문제가 발생한다. 따라서 두 단어에 들어가는 알파벳의 갯수를 각각 저장할 알파벳 배열 두개를 사용하여 마지막에 그 두 배열을 비교해서 숫자가 같지 않을 경우 두 수의 차를 count++; 시키는 방식으로 하였다. #include #include #include using namespace std; int word1[26], word2[26]; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); string a, b; cin >> a >> b; for (int i = 0; i < a.length..
알고리즘 2020. 1. 19. 15:42
이전 Prev 1 Next 다음