5-B 시간초과
199
작성한 질문수 16
http://boj.kr/11f4fe5e2b174361968323f94b94f219
http://boj.kr/8b939f4ade88488f89afc3b312f8867d
위 2개의 코드의 차이점은 +=사용 유무인데 res+=c;를썻을때는 통과가 되었지만 res=res+c를 썻을때는 시간초과가 났습니다.
+=유무가 이렇게 유의미한 차이를 만들어내는 건가요?? 왜 이런지 이유가 궁금합니다.
답변 1
0
안녕하세요 ㄱㄷㄱ님 ㅎㅎ
원래 += 가 더 빠르긴 합니다.
성능비교를 해볼까요?
#include <bits/stdc++.h>
using namespace std;
void A(){
string a = "mirkovC4nizCC44";
string b = "C4";
string res = "";
for (char c : a)
{
res =res+ c;
if (res.size()>=b.size() && res.substr(res.size() - b.size(), b.size()) == b)
res.erase(res.end() - b.size(),res.end());
}
}
void B(){
string a = "mirkovC4nizCC44";
string b = "C4";
string res = "";
for (char c : a)
{
res += c;
if (res.size()>=b.size() && res.substr(res.size() - b.size(), b.size()) == b)
res.erase(res.end() - b.size(),res.end());
}
}
void test_latency(size_t iteration) {
PROFILE_START("A");
A();
PROFILE_STOP("A");
PROFILE_START("B");
B();
PROFILE_STOP("B");
}
int main() {
const size_t warmups = 1000;
const size_t tests = 100;
PROFILE_RUN_ALL(warmups, tests,
test_latency(__loop);
);
return 0;
}이 사이트에서 하시면 되는데요. B가 조금은 더 빠른 것을 볼 수 있습니다.
다만.. 저 문제자체가 타이트한 거지.. 평소에는 넘어가셔도 되긴 합니다.
저도 저걸 신경쓰고 짠적은 없습니다.ㅎㅎ
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
코딩 살구클럽 가입 문의
0
66
2
코딩살구클럽 가입문의
0
69
2
3-K private case 질문
0
64
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
77
2
7:41 듣다가 질문합니다
0
77
2
코드 리뷰 요청드립니다!
0
83
2
코딩살구클럽 계정 문의
0
79
2
SK하이닉스 대비 강의수강
0
217
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
74
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
127
2
코딩살구클럽 가입 방법
0
96
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
212
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
81
1
추천 추가문제들
0
74
2