BOJ_2204 : 도비의 난독증 테스트

👉 문제링크

2204번: 도비의 난독증 테스트

---

---

🔸 문제 분석 🔸

• 문자열을 대문자 혹은 소문자로만 이루어 지도록 통일시키는 변환이 필요하다.
• 사전식 오름차순 정렬에서 가장 앞에오는 것을 고른다.
• 입력받자마자 전 값과 비교해서 출력하는 코드를 작성했지만, 오류가 많이 나서 정답 포스팅을 참조했다.

🔸 기존 코드 (오답)🔸

#include<iostream>
#include<string>

using namespace std;

int main(void) {
	int n;
	string input, answer, temp;

	do {
		cin >> n;
		answer = "ZZZZZZZZZZZZZZZZZZZZ";
		for (int i = 0; i < n; i++) {
			cin >> input;
			temp = "";
			for (int j = 0; j < input.size(); j++) {
				if (input[j] > 'Z')
					temp += input[j] - ('a' - 'A');
				else
					temp += input[j];
			}
			int size = input.size() < answer.size() ? input.size() : answer.size();
			bool flag = true;
			for (int j = 0; j < size; j++) {
				if (temp[j] < answer[j])
					break;
				else if (temp[j] > answer[j]) {
					flag = false;
					break;
				}
			}
			if (flag && answer.size() >= input.size()) answer = input;
		}
		if (n != 0)
			cout << answer << endl;
	} while (n != 0);
	return 0;
}

🔸 코드 해석 🔸

• 입력받은 문자열 input을 대문자로만 이루어 지도록 변환 후 temp 에 저장한다.
• 문자열의 최대길이가 20이므로 사전순 가장 뒤에 있는 z*20 을 answer으 초기값 문자열로 지정했다.
• answer와 temp를 비교해 사이즈가 작은 문자열의 크기만큼 한 문자씩 비교한다.
  
  • 결과 : 50%에서 틀렸습니다가 나왔다.

---

🔸 정답 코드 🔸

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool check(std::string a, std::string b) {
	for (int i = 0; i < a.size(); i++)
		if (a[i] >= 'a' && a[i] <= 'z') a[i] -= 32;
	for (int i = 0; i < b.size(); i++)
		if (b[i] >= 'a' && b[i] <= 'z') b[i] -= 32;
	if (a.compare(b) > 0) return false;
	return true;
}

int main(void) {
	int n;
	string input, answer;
	
	cin >> n;

	while (n != 0) {
		vector<string> strs(n);
		for (int i = 0; i < n; i++) {
			cin >> input;
			strs[i] = input;
		}
		sort(strs.begin(), strs.end(), check);
		if(n != 0)
			cout << strs[0] << endl;
		cin >> n;
	}
	return 0;
}

🔸 코드 해석 🔸

• 문자열을 입력받아 string 벡터에 저장한다.
• 사전식 정렬 함수 check를 만들고, sort 함수의 비교기 함수로 활용했다.
  • check함수에서 복사된 문자열 a와 b를 소문자로 변환하고 compare 함수로 비교한다.
  • compare 함수는 문자열이 비교할 문자열보다 사전순으로 앞에 오면 -1, 같으면 0, 사전순 뒤에 오면 1을 반환한다. 따라서 a, b가 같거나 a가 사전순 앞에오면 true를 반환한다.

---

🔸 end 🔸

• 코딩 테스트 문제를 풀때 코드가 너무 길어질까봐 되도록 함수를 사용하지 않는데, sort에 비교기 함수를 넣음으로써 편하게 정렬할 수 있다는걸 알게되었다. 비교기 함수를 더 연습해 볼 생각이다.
• compare로 편리하게 문자열의 사전식 비교를 수행할 수 있다는걸 알게되었다. 문자열의 사전식 정렬은 자주 나오는 문제 같은데 핵심 키워드로 꼭 기억해 놓아야겠다.