작성한 질문수 9

0

안녕하세요 영수님 ㅎㅎ

일단은..

	if(atoi(ret.c_str())) v.push_back(atoi(ret.c_str()));

이렇게 atoi를 쓰면 안됩니다. 수학숙제의 범위는 long long으로도 커버할 수 없는 숫자가 나옵니다.

문제 범위를 보시면...

다음 N개의 줄에는 각 줄의 내용이 주어진다. 각 줄은 최대 100글자이고, 항상 알파벳 소문자와 숫자로만 이루어져 있다.

이렇게 되어있습니다. 참고로 int는 10글자까지 가능합니다.(20억이니)

코드리뷰

lo3za4
S : **3**4
RET :: *
S : *3**4
RET :: *
vpush :: 3
3

다음과 같이 *를 하신 것은 좋으시나 처음에 3을 찾고 그 다음 4를 찾는 로직이 없는 것 같습니다.

즉 한번 숫자를 찾으면 그대로 종료되는 로직 -> 계속 찾는 로직이 필요합니다.

제 생각에는 알파벳을 *로 바꾸는게 아니라 숫자를 vector에다가 넣어서 하는게 좋지 않을까요?

알파벳 -> split 등이 필요하지만

숫자 -> split 등이 안필요할 것 같습니다.

왜 이게 좋냐면요. 지금 코드를 보시면

	int pos = s.find('*');
	if(pos == 0) pos++;
	ret = s.substr(0, pos);

 하나씩 제거를 하고 있습니다. 를 요. *** 가 나올 때는.. 더 많은 함수가 호출이 되지 않을까요?

만약 그렇다면 이걸 한꺼번에 제거한다고 치면.. 그 때는 어차피 "숫자인지"를 확인하는 로직이 필요합니다.

그 때문에 애초에 숫자를 기반으로 한 로직이 더 좋을 것같습니다.

디버깅코드.

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
vector<int> v;
void split(string s){
	if(atoi(s.c_str())){
    	cout << "vpush :: " << atoi(s.c_str()) << "\n";
		v.push_back(atoi(s.c_str()));
		return;
	}
	string ret = "";
	cout << "S : " << s << "\n";
	int pos = s.find('*');
	if(pos == 0) pos++;
	ret = s.substr(0, pos);
	cout << "RET :: " << ret << "\n";
	if(atoi(ret.c_str())) v.push_back(atoi(ret.c_str()));
	s.erase(s.begin(), s.begin() + ret.size());
	split(s); 
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin >> n;
	for(int i = 0; i<n ;i++){
		cin >> s;
		for(int j = 0; j<s.size(); j++){
			if( 97 <= s[j] && s[j] <= 122) s[j] = '*';
		}
		split(s);
	}
	sort(v.begin(), v.end());
	for(auto i : v) cout << i << '\n';
	
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.