[일반] ps 뉴비 파이썬 쓰다가 억까당했다...

[익명(122.40)]

https://codeforces.com/contest/1915/submission/241970949

C++ 쓰는 애들은 map 써도 잘만 통과되는데 나는 왜 dict 써도 맞왜TLE인걸까...

이래서 사람들이 C++ 배우나보다 ㅠㅠ

[익명(1rlatkdgjs)]

cpp 맵이랑 파이썬 딕셔너리랑 다른 자료구조임 전자는 오더드야 레드블랙트리 기반임

[익명(1rlatkdgjs)]

그리고 언어 관련없이 시간제한 동일하면 당연히 CPP 골라야함. 상황에 맞는 언어를 고르는 것도 프로그래머의 역량임

[익명(121.138)]

해시 맵은 최악의 경우 O(N^2)임 - dc App

[익명(121.138)]

std::map은 O(NlogN)이고 - dc App

[익명(211.173)]

누가 해시저격데이터 넣어놓은거 아님?

[익명(221.141)]

해쉬저격데이터가 있어서

[익명(118.235)]

자기가 쓰는 자료구조가 뭘로 구현됐는지도 모르는게 문제지 언어 문제가 아니다

[익명(118.235)]

ㅇㄱㄹㅇ - dc App

[익명(39.7)]

이거 억까 아니고 당연히 찢겨야될게 찢긴거니까 언어탓하고 바꾸지말고 자료구조 좀만공부해봐 - dc App

[익명(175.223)]

게이야...

[익명(121.153)]

나도 파이썬 모스트 유저인데 이거 궁금해서 pypy말고 python으로 제출하니까 155ms로 통과되네 뭐 ㅈ도 모르긴하지만 경험상 pypy는 컴파일 언어라 동적 메모리 많이 쓰면 케이스에 python이 더 빨리 실행될때가 많은듯

[익명(121.153)]

https://codeforces.com/contest/1915/submission/242133438