1번 제한 천만이던데 그냥 c++ a += b했으면 터지냐??

[익명(118.91)]

좇된거냐??

[17번(wjd918273)]

a에 b를 왜더해 - dc Cpp

[익명(118.91)]

string a, b; a += b면 concatenation이라서 이거 O(N^2)인가봄...

[17번(wjd918273)]

네이버 이야기하는거 맞지? 문자열 빼는문제였는데 - dc Cpp

[익명(118.91)]

ㅇㅇ 그니까 m하고 k있을 때 포인터 하나 둬서 m문자랑 k 문자랑 다르면 그냥 m += k[i]를 해버렸는데 이거 O(N^2)같던데

[17번(wjd918273)]

m const로 나오지않음? - dc Cpp

[익명(118.91)]

m const가 어떤 의미인거죠..? 흑흑...

[17번(wjd918273)]

cpp랑 c 조건이 다른진 모르겠는데 난 c로 풀었고, const라서 변경안되니 쓰려면 복사해서 쓰라고 주석으로 써져있더라고. - dc Cpp

[익명(118.91)]

for (int i = 0; i < n; ++i) m += k[i] 면 O(N^2)냐는 질문이엇서요

[17번(wjd918273)]

인스트럭션 수 세어보면 2N인듯 - dc Cpp

[익명(118.91)]

아, 정확히는 빈문자열에 붙였어요 좇같이 말해서 제송해요

[익명(118.91)]

https://stackoverflow.com/questions/15400508/string-concatenation-complexity-in-c-and-java
근데 여기서는 O(N^2)라고 해서요...

[17번(wjd918273)]

근데 일단 k에 있는놈을 하나씩 빼야되는건데 왜글케함 - dc Cpp

[17번(wjd918273)]

음... 그럼 꽤 느리겠넹 - dc Cpp

[익명(1.225)]

뭘했다는건진 모르겠는데 N이 천만이었으면 O(N^2)면 터지지

[익명(120.50)]

안 터 져