티스토리 뷰
728x90
https://www.acmicpc.net/problem/4659
- 문제 :
좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtpzyo 같은 비밀번호를 무작위로 부여해 주기도 하지만, 사용자들은 이를 외우는데 어려움을 느끼고 심지어는 포스트잇에 적어 컴퓨터에 붙여놓는다. 가장 이상적인 해결법은 '발음이 가능한' 패스워드를 만드는 것으로 적당히 외우기 쉬우면서도 안전하게 계정을 지킬 수 있다.
회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획중이다. 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 한다. 높은 품질을 가진 비밀번호의 조건은 다음과 같다.
- 모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다.
- 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다.
- 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다.
이 규칙은 완벽하지 않다;우리에게 친숙하거나 발음이 쉬운 단어 중에서도 품질이 낮게 평가되는 경우가 많이 있다.
- 풀이 :
각 조건에 맞게 함수를 구현하는 문제입니다.
처음에는 조건 1, 2, 3에 대해 각 각 새로 함수를 만들려 하였으나 한 번의 탐색으로 찾을 수 있는 조건을 세 번이나 탐색하는것은 비효율적이라 판단하여 한 번에 탐색으로 모든 조건을 찾을 수 있게 구현하였습니다.
vCnt는 모음의 개수를 카운트하는 것이고
s1과 s2는 모음과 자음의 연속된 개수를 카운트하는 것입니다.
stack은 연속된 문자가 나오는지 체크해주려 사용했습니다.
- 소스코드 :
vowels = ["a","e","i","o","u"]
def c(s):
vCnt = 0
s1 = 0
s2 = 0
stack = []
for i in s:
if stack:
if stack[-1] == i:
if i != "e" and i != "o":
return False
stack.append(i)
if i in vowels:
vCnt += 1
s1 += 1
s2 = 0
else:
s1 = 0
s2 += 1
if s1 == 3 or s2 == 3:
return False
if vCnt == 0:
return False
else:
return True
while True:
pw = input()
if pw == "end":
break
if c(pw):
print("<{}> is acceptable.".format(pw))
else:
print("<{}> is not acceptable.".format(pw))
320x100
'Algorithm > Implementation' 카테고리의 다른 글
(Python/파이썬) - 백준(BOJ) 2480번 : 주사위 세개 (3) | 2022.04.12 |
---|---|
(Python/파이썬) - 프로그래머스 : 점프와 순간이동 (0) | 2022.04.11 |
(Python/파이썬) - 백준(BOJ) 2535번 : 아시아 정보올림피아드 (0) | 2022.04.10 |
(Python/파이썬) - 백준(BOJ) 11728번 : 배열 합치기 (1) | 2022.04.09 |
(Python/파이썬) - 백준(BOJ) 1065번 : 한수 (0) | 2022.04.07 |
댓글
© 2022 WonSeok, All rights reserved