Part 1 : Ch01 (1919)

03 애너그램 만들기

문제 : 두 단어를 애너그램으로 만들기 위해 제거해야 하는 문자의 최소 개수

애너그램 : 단어의 구성(알파벳과 그 개수)이 완전히 같은 단어

= 없애야만 하는 문자 : 공통 문자를 제외한 전부\

 

풀이

1. 입력받은 a와 b에 구성문자는 'a'~'z' (26)

2. a와 b에 각각 개수를 담는 int형 배열 countA와 countB 선언

3. countA의 특정 알파벳 빈도수가 countB의 해당 알파벳 빈도수보다 크면, 두 빈도수의 차이만큼 최소 삭제 수에 더함

(countB도 마찬가지)

4. for문을 사용하여 countA - countB 비교

(Math.abs() 함수 사용)

5. for문을 다 돈 후 결과 반환

+ Math.abs()

Math클래스에 속한 정적 메서드로, 주어진 숫자의 절댓값을 반환

ex) int absoluteValue = Math.abs(-5);를 호출하면, -5의 절댓값인 5가 absoluteValue 변수에 저장

= 어떤 수가 음수이면 양수로, 양수이면 그대로 반환

 

해당 문제

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