[BOJ]백준 1919번 :애너그램만들기(JAVA)

ho's·2022년 4월 11일
0
post-custom-banner

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

위의 문제이다.

조건 1. 첫줄과 둘째줄에 영어 단어가 소문자로 주어진다.

애너 그램이 만들어 지기 위해 제거되어야 하는 단어의 수를 찾아라!

어떻게 문제를 풀 것인가?

복잡해 보이지만, 애너그램의 수가 만들어 지기 위해서는 입력받은 2개의 문자열 중에 겹쳐지지 않는 문자의 개수를 구하면 된다.

https://velog.io/@hoha/BOJ-%EB%B0%B1%EC%A4%80-11328%EB%B2%88-Strfry-%EB%B0%B0%EC%97%B4

백준 11328번의 문제와 비슷해서 큰 어려움 없이 해결이 되었다!

합이 0 이 아닌 alpha 배열의 index를 세기 위해서, 절댓값을 구하는 메소드 Math.abs();를 사용했다.

그 후, alpha의 index가 0이 아닌 경우 sum에 더해 주도록하면 해결된다!

profile
그래야만 한다
post-custom-banner

0개의 댓글