[백준] 1759 암호 만들기 (java)

암호 만들기 문제 풀어보기

[백준] 1759 암호 만들기

문제

풀이

이 문제는 조건이 2개로 이루어져 있는데,

1. 사전순으로 이루어진 l의 길이의 문자열인지?
2. 모음이 1개이상 자음이 2개 이상으로 이루어져있는지?

아래의 풀이의 경우에는 먼저 1번 조건을 부합하는 문자열들을 저장해 놓고, 2번의 조건을 부합하는지를 확인해서 가능한 경우만 출력하는 방식으로 풀었다.

조건 1

사전순으로 이루어진 l의 길이의 문자열인지?

• 주어진 문자 배열을 사전 순으로 정렬한다.
• queue에 시작가능한 문자를 넣는다.
• queue에서 꺼낸 문자보다 사전순의 뒤에 있는 문자들을 넣는다.
• 만들어진 문자열이 l의 길이가 되면 저장한다.

조건 2

모음이 1개이상 자음이 2개 이상으로 이루어져있는지?

• 만들어진 문자열을 순서대로 돌면서 모음이라면 모음에 cnt, 자음이라면 자음에 cnt
• 모음이 1개이상 && 자음이 2개이상인 경우만 정답으로 출력한다.

코드

참고자료

백준 암호 만들기 풀러가기