글 읽기 - 시간초과 질문

akainoo 3년 전 0

시간초과가 뜨는데 왜 드는지 잘 모르겠습니다. 어떻게 고쳐야 하는지도 전혀 감을 못잡겠습니다. ㅠㅠ

#include <bits/stdc++.h>
//17949번 문제
using namespace std;

void solution() {
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

	string password;
	cin >> password;

	int N;
	cin >> N;

	for (int i = 0; i < N; i++) {
		string input, temp;
		cin >> input;
		if (input == "char") {
			temp = password.substr(0, 2);
			password = password.substr(2, password.size() - 2);
		}
		else if (input == "int") {
			temp = password.substr(0, 8);
			password = password.substr(8, password.size() - 8);
		}
		//long_long 일때
		else {
			temp = password.substr(0, 16);
			password = password.substr(16, password.size() - 16);
		}
		int answer = 0;
		for (int j = 0; j < temp.size(); j++) {
			//0~9 처리
			if (temp[j] >= '0' && temp[j] <= '9')
				answer += pow(16, temp.size() - 1 - j) * (temp[j] - '0');
			//a~f 처리
			else
				answer += pow(16, temp.size() - 1 - j) * (temp[j] - 'a' + 10);
		}
		cout << answer << ' ';
	}
}

akainoo 3년 전 0

자문자답입니다 substr이 많이 느렸네요.

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

문제

문제

출처

ICPC

시간초과 질문

akainoo 3년 전 0

akainoo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말