애너그램 만들기 C++

[C++] 1919번 : 애너그램 만들기

https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 풀이 11328번 Strfry 문제와 상당히 유사한 문제이다. 이 때 배열을 굳이 2개나 사용하지 않아도 1개로 해결할 수 있는 모범 풀이가 존재해 이번 문제도 한 가지 배열로 풀어봐야겠다고 다짐했으나.. 시간을 투자하여도 내 풀이에는 반례가 존재했다. 모범 답안을 보면 1개의 배열로 풀 수는 있으나 2차원 배열이기 때문에 1차원 배열 2개를 사용하는 것과 같다. 내 코드..