글 읽기 - 얼마나 더 효율적으로 짜야 시간초과가 안나는 것일까요?

tjehdgns0925 4년 전 0

이상적인 코드인것같았는데 시간초과가 뜹니다. 테스트케이스 6%에서 막히네여..

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

string s;
int num[500001];



int main(void) {

	int cnt = 0;
	int n, k, i;
	cin >> n >> k;
	cin >> s;
	
	
	int idx = -1;
	int max = 0;
	
	
	int remain = n - k;
		
			while (remain > 0) {
			//printf("남은 remain=%d 일때 가장 큰 값 구하기 \n",remain);
			max = 0;
			for (int i = idx + 1; i  < n-(remain-1); i++) {
				//printf("i=%d,값=%d\n", i, s[i] - 48);
				if (s[i] - 48 > max) {
					max = s[i] - 48;
					idx = i;
				}
			}
			num[cnt] = max;
			remain = remain - 1;
			
			cnt++;
		}
		
	
		for (int i = 0; i < n -k; i++) {
			cout << num[i];
		}
		cout<<("\n");

	
}

dtc03012 4년 전 0

cin cout 을 scanf printf 로 바꿔보세요!

tjehdgns0925 4년 전 0

바꿔서 해봤는데도 안되네요 ㅠㅠㅠ 혹시 해보신건가요"?

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

문제

문제

출처

ICPC

얼마나 더 효율적으로 짜야 시간초과가 안나는 것일까요?

tjehdgns0925 4년 전 0

dtc03012 4년 전 0

tjehdgns0925 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말