[백준 알고리즘] 6996번 : 애너그램, c++

https://www.acmicpc.net/problem/6996

6996번: 애너그램

c++로 백준 6996번 문제를 풀어보겠다.

 

 

 

 

문제

두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다.

두 단어가 애너그램인지 아닌지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수(<100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 100을 넘지 않는 단어가 공백으로 구분되어서 주어진다. 단어는 알파벳 소문자로만 이루어져 있다.

출력

각 테스트 케이스마다 애너그램인지 아닌지를 예체 출력과 같은 형식으로 출력한다. 

출력 형식

정확한 출력 형식은 제출에서 언어를 Java로 설정하면 확인할 수 있다.

예제 입력 1 복사

3
blather reblath
maryland landam
bizarre brazier

예제 출력 1 복사

blather & reblath are anagrams.
maryland & landam are NOT anagrams.
bizarre & brazier are anagrams.

 

 

 

 

<문제 풀이>

1. N을 선언한 후 입력받는다.

2. for문을 N번 반복하며 애너그램인지 아닌지 출력한다.

- for 반복문 코드 내용 -

문자열 str1, str2을 각각 입력받는다.

bool배열을 각각 만들어준다.

문자열의 문자들을 서로 비교하며 문자가 같은데 그 위치의 bool배열도 둘 다 0이라면 둘 다 1로 바꿔준다.

만약 str1, str2의 문자 길이가 다르면 애너그램이 아니라고 출력한다.

만약 str1, str2의 문자 길이가 같고 두 bool배열이 모두 1이면 애너그램이 아니라고 출력한다.

만약 str1, str2의 문자 길이가 같고 두 bool배열에 0 값이 하나라도 있으면 애너그램이라고 출력한다.

 

 

 

코드는 다음과 같다.

 

 

 

이 문제에서 중요한 점 : 처음에는 bool배열을 str1 한 쪽에만 생성했었는데 중복까지 고려하려면 str1, str2 모두에 bool배열을 만들어 주어야했다.