SW Academy 6026 성수의 비밀번호 공격 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWajgCUaaAkDFAWM&categoryId=AWajgCUaaAkDFAWM&categoryType=CODE&problemTitle=%EC%84%B1%EC%88%98&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%206026

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 비밀번호 길이와 누른 키보드 개수가 주어졌을 때 비밀번호가 만들어지는

경우의 수를 구하는 문제다.

​

해당 문제는 전사 문제로 전사 식을 이용해서 해결했는데,

처음의 문제를 해결하고 테크도 잘 나와서 제출을 했더니 자꾸 틀렸다고 나왔고,

알고 보니 SW Academy 출력 형식을 지키지 않고 그냥 결괏값만 출력해 주어서 그랬다는 것을

알게 되었다.

​

해당 문제에서 전사식을 이용하면

N : 비밀번호 자릿수, M : 누른 키보드 종류 수

위와 같은 방식으로 연산을 해주면 된다.