JAVA의신
38
2019-07-12 16:38:42
3
896

[스터디] 자신의 논리적 사고 검증하기 (패스워드 조합 알고리즘)


[주제]

패스워드 조합 알고리즘


[알고리즘]

프로그램에 미리 패스워드를 입력하고(예 : 3d29)

입력한 패스워드 자리수 만큼 반복문으로 패스워드 문자를 생성하여

미리 입력한 패스워드를 찾아내는 프로그램 개발


[패스워드 문자 종류]

패스워드로 입력될 수 있는 문자는 다음과 같다. (특수문자제외 62개)

0 ~ 9 : 10개

a ~ z : 26개

A ~ Z : 26개


[보기]

만약 비밀번호가 ZZ 이며 두자리일 경우,

반복문을 돌려 조합 가능한 패스워드 경우의 수는 3,844 이다.

[1] > 00

[2] > 01

.

.

.

[3843] > ZY

[3844] > ZZ



간단한 알고리즘은 아닙니다.

막상 코딩 부터 시작하면 낭패를 볼 수 있으니

먼저 논리적으로 접근해보시기 바랍니다.



-1
0
  • 댓글 3

  • ....
    2019-07-12 16:53:48

    처음부터 끝까지 사전식으로 찾는 방법은 많이 사용하지는 않지만

    난이도 쉬운 알고리즘 문제로는 적절한 것 같습니다.

    0
  • 정원
    99
    2019-07-12 23:18:30 작성 2019-07-12 23:21:11 수정됨

    요즘 대기업/중견기업 코딩테스트 알고리즘 학습기준으로 보면

    완전탐색 기초문제인 것 같습니다


    해당 주제 하나로만 스터디를 한달(4회)이상 하는 것은 부족해보이고 프로그래머스, acmicpc(백준), 삼성 SW expert academy, codility, leetcode 등의 사이트를 통해 여러알고리즘 문제를 경험하는 것이 좋을 것 같습니다!

    0
  • RIMO
    5
    2019-07-15 15:31:40 작성 2019-07-15 15:50:06 수정됨

    가볍게 생각하면, 텍스트길이를 L이라고했을때 BigO = L^n 이겠고,

    이건...알고리즘이라고까지 할수준이 아닌거 같은데;;

    1
  • 로그인을 하시면 댓글을 등록할 수 있습니다.