효율성 테스트 실패하면 안되는 코드인거지?

[로비123(hyunjae1114)]

문제점좀 알려줘 

다른애들은 completion에 끝에 ' ' 하나 추가하고 각각 비교해서 다른걸 answer로 return 했어

[익명(58.239)]

O(n)으로 풀수있는 문제임

[로비123(hyunjae1114)]

그게 뭔 의미야? 코테 첨풀어보는거라 아까도 뭐 검색하다 보니 O(3n) 이런거 있던데..

[프갤로(gotopg)]

모를땐 정렬ㅇㅅㅇ

[로비123(hyunjae1114)]

ㅠ

[프갤로(gotopg)]

해시맵 쓰면 O(n) 으로 될듯ㅇㅅㅇ 빅오 검색해보셈ㅇㅅㅇ

[로비123(hyunjae1114)]

감사함니당

[익명(118.219)]

이중포문은 쓰는거아니에용 문제조건보시면 10만명이고, 이중포문돌리면 연산량이 10만의 이제곱이죠?말이안됨 글고 let말고 const쓰시고 var랑 혼용하면안됩니다

[로비123(hyunjae1114)]

10만명 저런거 조건이 그럴떄 쓰는거군요 ㅜ 감사함니다

[익명(118.219)]

맞슴당 조건중에 개수가적으면 이중포문 돌려도되고 그래야할때도 있는데, 저렇게 많은거는 쓰지말라는뜻