좇된거냐??
1번 제한 천만이던데 그냥 c++ a += b했으면 터지냐??
익명(118.91)
2020-09-27 12:16
추천 0
댓글 15
다른 게시글
-
코테의 가장 좆같은점은
[2]ㅁㄴㅇㄹ(210.100) | 20.09.27추천 0 -
1달 줄테니까 3D 형상인식 툴 만들어오라길래 벙쪗는데
[4]커커(180.68) | 20.09.27추천 0 -
하
익명(222.110) | 20.09.27추천 0 -
2번이 bfs문제였음?
[4]익명(121.150) | 20.09.27추천 0 -
짬이차니 공부승차감이 다름
[4]익명(1.240) | 20.09.27추천 0 -
네이버코테 시험문제 몇개임
[2]익명(118.235) | 20.09.27추천 0 -
네이버코테에서 시간컷을 나눌수가잇슴?
[2]익명(118.45) | 20.09.27추천 0 -
개발 잘하는 사람은 사회성 없어도 되는거 같음
[4]익명(210.219) | 20.09.27추천 0 -
솔까 네이버 카카오 이런거 안해도 괜찮음
[3]커커(180.68) | 20.09.27추천 0 -
17번형님 백준이나 프로그래머스 몇문제푸셨나요?
[5]익명(118.235) | 20.09.27추천 0
a에 b를 왜더해 - dc Cpp
string a, b; a += b면 concatenation이라서 이거 O(N^2)인가봄...
네이버 이야기하는거 맞지? 문자열 빼는문제였는데 - dc Cpp
ㅇㅇ 그니까 m하고 k있을 때 포인터 하나 둬서 m문자랑 k 문자랑 다르면 그냥 m += k[i]를 해버렸는데 이거 O(N^2)같던데
m const로 나오지않음? - dc Cpp
m const가 어떤 의미인거죠..? 흑흑...
cpp랑 c 조건이 다른진 모르겠는데 난 c로 풀었고, const라서 변경안되니 쓰려면 복사해서 쓰라고 주석으로 써져있더라고. - dc Cpp
for (int i = 0; i < n; ++i) m += k[i] 면 O(N^2)냐는 질문이엇서요
인스트럭션 수 세어보면 2N인듯 - dc Cpp
아, 정확히는 빈문자열에 붙였어요 좇같이 말해서 제송해요
https://stackoverflow.com/questions/15400508/string-concatenation-complexity-in-c-and-java
근데 여기서는 O(N^2)라고 해서요...
근데 일단 k에 있는놈을 하나씩 빼야되는건데 왜글케함 - dc Cpp
음... 그럼 꽤 느리겠넹 - dc Cpp
뭘했다는건진 모르겠는데 N이 천만이었으면 O(N^2)면 터지지
안 터 져