시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다.
dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검색하면 파일명의 첫 번째 글자가 a이고, 세 번째 글자가 b이고, 확장자가 exe인 것이 모두 나온다. 이때 두 번째 문자는 아무거나 나와도 된다. 예를 들어, acb.exe, aab.exe, apb.exe가 나온다.
이 문제는 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지를 출력하는 문제이다. 패턴에는 알파벳과 "." 그리고 "?"만 넣을 수 있다. 가능하면 ?을 적게 써야 한다. 그 디렉토리에는 검색 결과에 나온 파일만 있다고 가정하고, 파일 이름의 길이는 모두 같다.
입력
첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳과 "." 그리고 "?"로만 이루어져 있다.
좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtpzyo 같은 비밀번호를 무작위로 부여해 주기도 하지만, 사용자들은 이를 외우는데 어려움을 느끼고 심지어는 포스트잇에 적어 컴퓨터에 붙여놓는다. 가장 이상적인 해결법은 '발음이 가능한' 패스워드를 만드는 것으로 적당히 외우기 쉬우면서도 안전하게 계정을 지킬 수 있다.
회사 FnordCom은 그런 패스워드 생성기를 만들려고 계획중이다. 당신은 그 회사 품질 관리 부서의 직원으로 생성기를 테스트해보고 생성되는 패스워드의 품질을 평가하여야 한다. 높은 품질을 가진 비밀번호의 조건은 다음과 같다.
모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다.
모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다.
같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다.
이 규칙은 완벽하지 않다;우리에게 친숙하거나 발음이 쉬운 단어 중에서도 품질이 낮게 평가되는 경우가 많이 있다.
입력
입력은 여러개의 테스트 케이스로 이루어져 있다.
각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 테스트할 패스워드가 주어진다.
마지막 테스트 케이스는 end이며, 패스워드는 한글자 이상 20글자 이하의 문자열이다. 또한 패스워드는 대문자를 포함하지 않는다.
접근 방법
각 조건에 맞는 함수를 작성했다.
모음 또는 자음이 세번 연속 나오는 조건을 따지는 함수에서, 자음 나오다 모음 나온 경우 또는 모음 나오다 자음 나온 경우에 초기화를 해주는 것을 주의해야 한다.
#include <iostream>
#include <string>
#include <vector>
#include <utility>
using namespace std;
bool onemoreComp(string str) {
for (int i = 0; i < str.length(); i++) {
if (str[i] == 'a' || str[i] == 'e' || str[i] == 'i' || str[i] == 'o' || str[i] == 'u') {
return true;
}
}
return false;
}
bool threeConti(string str) {
int consonant = 0; //자음
int collection = 0; //모음
for (int i = 0; i < str.length(); i++) {
if (str[i] == 'a' || str[i] == 'e' || str[i] == 'i' || str[i] == 'o' || str[i] == 'u') {
if (consonant != 0) { //자음 나오다가 모음 나온 경우 -> 자음 초기화
consonant = 0;
}
collection += 1;
}
else { //자음
if (collection != 0) { //모음 나오다가 자음 나온 경우 -> 모음 초기화
collection = 0;
}
consonant += 1;
}
if (consonant >= 3 || collection >= 3) return false;
}
return true;
}
bool twoConti(string str) {
for (int i = 0; i < str.length()-1; i++) {
if (str[i] == str[i + 1]) {
if (str[i] == 'e' || str[i] == 'o') continue;
else return false;
}
}
return true;
}
int main() {
vector<pair<string, bool>> vec;
while (1) {
string str;
cin >> str;
if (str == "end") break;
if (onemoreComp(str) == false || threeConti(str) == false || twoConti(str) == false) {
vec.push_back(make_pair(str, false));
}
else vec.push_back(make_pair(str, true));
}
for (int i = 0; i < vec.size(); i++) {
cout << "<" << vec[i].first << "> is ";
if (vec[i].second == true) cout << "acceptable.\n";
else cout << "not acceptable.\n";
}
return 0;
}
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.
출력
첫째 줄에 그룹 단어의 개수를 출력한다.
접근 방법
문자열을 입력받고 한 character 씩 검사한다. chkArr[26] 배열은 알파벳이 이미 나왔는지 검사하는 배열이다. 아스키코드를 고려해서 소문자 'a'가 97이므로 인덱스에서 97을 빼주는 것을 잊지 말자.
'happy' 를 예로 들어보자.
h 는 나온 적이 없으므로 chkArr[7] = 1로 바꾼다. (h는 8번째 알파벳)
a 는 나온 적이 없으므로 chkArr[0] = 1로 바꾼다. (a는 1번째 알파벳)
p 는 나온 적이 없으므로 chkArr[15] = 1로 바꾼다. (p는 16번째 알파벳)
p 는 나온 알파벳인데 바로 전 글자와 같으므로 그룹 단어 조건에 어긋나지 않으므로 계속 검사를 진행한다.
y 는 나온 적이 없으므로 chkArr[24] = 1로 바꾼다. (y는 25번째 알파벳)
모든 글자가 다 통과했으므로 ans를 하나 증가시킨다.
'abac'를 예로 들어보자.
a는 나온 적이 없으므로 chkArr[0] = 1로 바꾼다. (a는 1번째 알파벳)
b 는 나온 적이 없으므로 chkArr[1] = 1로 바꾼다. (b는 2번째 알파벳)
a 는 이미 나온 알파벳인데 전 글자와 다르므로 그룹 단어 조건에 어긋난다. 그러므로 chk=0로 설정하고 즉시 검사를 중단한다.
chk!=1 이므로 ans를 증가시키지 않는다.
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
//a = 97
int N;
scanf("%d", &N);
int ans = 0;
int chkArr[26];
for (int i = 0; i < N; i++) {
memset(chkArr, 0, sizeof(chkArr));
char str[101];
scanf("%s", str);
int idx = 0;
int chk = 1;
while (1) {
if (str[idx] == '\0') { break; }
char c = str[idx];
if (chkArr[c - 97] == 1) { //이미 나온 경우
if (str[idx - 1] != str[idx]) { //바로 전 글자와 같으므로 그룹임
chk = 0;
break;
}
}
else {
chkArr[c - 97] = 1; //나온 적 없는 경우 1로 바꿈
}
idx++;
}
if (chk == 1) ans += 1;
}
printf("%d", ans);
return 0;
}
