글 읽기 - 방향을 잡아주세요

jckim2 2년 전 0

안녕하세요 컴퓨터 공부를 시작한지 6개월 정도된 대학교 1학년 입니다. 너무 흥미가 있어서 이 언어 저 언어 다 조금씩 접해보고 가장 재미있었던 c와c++을 이용해 알고리즘 공부를 하려고 합니다.

저의 꿈은 모의해킹 전문가가 되는 것인데 기본적인 알고리즘 실력이 어느정도되면 보안 공부(네트워크,시스템)로 넘어갈 생각입니다. 물론 php같은 언어나 기본적인 웹 해킹은 병행하려고 하고 있습니다.

하지만 보시다시피 저의 코드는 정말 허접합니다. 아주 쉬운 명령어들로만 노가다식으로 길게 풀다보니 이것이 제대로 알고리즘을 공부하는 것이 맞는지 의문이 듭니다. 내가 그리디법을 사용하고 있는지,

또 링크드 리스트처럼 포인터 관련된 것들을 열심히 배워도 알고리즘에서 적용하지 않는 저의 모습을 보며

이렇게 계속 노가다식으로 알고리즘을 풀면 발전이 정말 더딜지 고민입니다. 혹시 저에게 다른 공부법의 방향을 조금 잡아주실 분이 계시면 도와주세요

무작정 답을 맞추는 것이 아닌 실력이 느는 알고리즘 문제를 풀고 싶습니다.

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
	string s="";
	vector<int>num; 
	string im = ""; 
	int sum=0,Minus=0, cnt = 0, p = 0;
	vector<int>a;

	cin >> s;
	for (int i = 0; i < s.size(); i++) {
		im += s[i];
		if (s[i + 1] == '+' || s[i + 1] == '-' || s[i + 1] == '\0') {
			num.push_back(stoi(im));
			im = "";
		}
	}
	if (num.size() == 1) {
		cout << num[0] << endl;
		return 0;
	}

	for (int i = 0; i < num.size(); i++) {
		if (num[i] < 0) {
			a.push_back(i);
			num[i] = -num[i];
		}
	}
	a.push_back(0);
	if (a.size() == 1) {
		for (int i = 0; i < num.size(); i++) {
			sum += num[i];
		}
		cout << sum << endl;
		return 0;
	}
	for (int i = 0; i < a[0]; i++) {
		sum += num[i];
	}
	for (int i = 0; i < a.size()-1; i++) {
		if (a[i+1]==0) {
			for (int t = a[i]; t < num.size(); t++) {
				sum -= num[t];
			}
			break;
		}
		else {
			for (int j = a[i]; j < a[i+1]; j++) {
				sum -= num[j];
			}
		}
	}
	

	cout << sum<<endl;
}

댓글을 작성하려면 로그인해야 합니다.