[백준 알고리즘 - 1579] 암호만들기 -java(재귀)
우선 문제는 최대 3C15 의 경우의 수이기 때문에 모든 경우의 수를 탐색해보아도 제한 시간 안에 해결할 수 있다. 재귀호출을 이용할 때는 - 조건을 만족하지 못하고 종료하는 조건- 조건을 만족하고 카운트 또는 출력하는 조건- 다음 경우의 수 ( 재귀호출 ) 이 세가지를 고려해야 한다. 순서대로 만족하지 못하고 종료하는 조건은, 1. 주어진 배열 끝까지 탐색하였는데 pw의 길이를 충족하지 않는 경우2. pw의 길이를 충족하였으나 모음, 자음 조건을 만족하지 않는경우 조건을 만족하고 출력하는 조건은,1. 패스워드 길이를 만족하고 모음, 자음 조건을 만족하는 경우 다음 경우의 수는,1. 현재 탐색하는 배열[인덱스]를 포함하는 경우2. 혐재 탐색하는 배열[인덱스]를 포함하지 않는 경우 로 짤 수 있다.코드는 ..
이론/문제풀이
2018. 8. 28.
