글 읽기 - 틀린이유, 반례가 궁금합니다.

sunnythek 4년 전 0

알고리즘적으로 봤을때 오류가없는거 같은데 틀린다고 나와서

혹시 반례나 틀린부분 확인부탁드립니다.

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int ind = 0; //string 에서 위치를 나타내는 ind

int chem_cal(string chem, int sum) {
	while (chem[ind] != ')') {
		if (chem[ind] == '(') {
			ind += 1;
			sum += chem_cal(chem, 0);
		}
		else {
			if (chem[ind] == 'H')
				sum += 1;
			else if (chem[ind] == 'C')
				sum += 12;
			else if (chem[ind] == 'O')
				sum += 16;
			ind += 1;
		}
	}
	ind += 1;
	if ('2' <= chem[ind] && chem[ind] <= '9' && ind < chem.size()) {
		sum = sum * (chem[ind] - '0');
		ind += 1;
	}
	return sum;
}

int process(string chem) {
	int c_sum = 0;
	while (ind < chem.size()) {
		if (chem[ind] = '(') {
			ind += 1;
			c_sum += chem_cal(chem, 0);
		}
	}
	return c_sum;
}

int main() {
	string chem;
	cin >> chem;
	cout << process(chem);
	return 0;
}
// ((HO)2(C)2(HCO)3)2

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

문제

문제

출처

ICPC

틀린이유, 반례가 궁금합니다.

sunnythek 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말