[programmers][2021카카오공채] 신규 아이디 추천

문제 : programmers.co.kr/learn/courses/30/lessons/72410

---

하라는대로 하면 된다.

입력값으로 받은 문자열을 앞에서부터 탐색하면서 6(길이가 16이상), 1(대문자 -> 소문자), 2(맞지않은 기호 패스), 4(콤마인데 정답 문자열이 비어있거나 정답문자열의 마지막이 콤마인지) 순으로 체크하고 문제없으면 answer 문자열의 뒤에 추가한다.

탐색이 끝난 후 4(정답 문자열의 뒤가 콤마라면 제거), 5(빈 문자열이면 'a' 추가), 7(길이가 3이상이 될때까지 가장 뒤에있는 문자를 추가) 순으로 조건을 만족하는 문자열을 만든다.

 

시간복잡도는 O(N). N은 문자열의 길이다.

---

소스코드 : github.com/fpdjsns/Algorithm/blob/master/programmers/2021%EC%B9%B4%EC%B9%B4%EC%98%A4%EA%B3%B5%EC%B1%84/%EC%8B%A0%EA%B7%9C%20%EC%95%84%EC%9D%B4%EB%94%94%20%EC%B6%94%EC%B2%9C.cpp