백준 - 암호 만들기

문제 출처:www.acmicpc.net/problem/1759

1759번: 암호 만들기

조합, 순열 두 가지 방식이 떠오른 문제다. 하지만 순열을 사용하면 메모리 초과가 발생한다..(이것 때문에 7%에서 계속 오류..)

 

조합을 사용한다면 다음으로 중요한 부분은 모음이 1개 이상, 자음이 2개 이상인 것을 확인하는 것이다. 

 

위 코드와 같이 for문을 0~끝 바로전 까지 탐색했기 때문에 for문 이후에 끝 부분을 다시 확인해 주었다.

그리고 만약 모음 1개, 자음 2개의 조건이 충족되지 못하면 바로 return..

 

아 그리고 위에 cnt는 문자 하나하나가 정렬되어있는지 확인하기 위해 넣었는데 지금 생각해보니 위에서 Arrays.sort를 사용했기 때문에 굳이 필요해 보이진 않는다(나중에 확인해봐야지..)

 

마지막으로 위의 조건들을 다 만족하면 바로 출력해주면 된다.!