백준 플레 이상만 질문

[취직하면탈퇴(emsece)]

알고리즘 머릿속으로 떠올리고 구현하기 전에

시간복잡도 계산하고 통과할 것 같으면 작성하심 ??

실버에 이리 치이고 저리 치이는 중인데

시간복잡도 생각 안하고 짜서 그런가 시간초과가 너무 많이 나오네여 ㅠㅠ

[익명(dprkarmychorus)]

[익명(58.234)]

실버 풀면서 뭔 시간복잡도 타령이야 이새끼가

[취직하면탈퇴(emsece)]

그니까 고수형님들한테 질문 드렷습니다.. 나중 되면 시간복잡도 고려하면서 짜시는지 ..

[익명(58.234)]

대부분의 경우, 니가 생각한 그게 맞음 시간 초과가 난다? 시간복잡도고 자시고간에 dp 문제 아니면 아이디어만 제대로 나오면 어지간해서 맞음

[익명(58.234)]

그냥 프로그래밍 코드 쓰는 능력이 아니라 문제 해결 능력이 아직 없는것

[취직하면탈퇴(emsece)]

실버 수학 소수 문제 푸는데 시간초과 미친듯이 뜨는데 씨팔 아이디어가 문제구나 ..

[익명(223.38)]

실버가 타임아웃 나는거면 언어를 c++로 바꿔라

[취직하면탈퇴(emsece)]

C++하다가 파이썬 넘어와서 그건 안됩니다..

[노약좌(shdirwhk)]

이중이상의 for문이나 같은변수를 for문 두번 돌린다거나 그런게 있으면 일단 이게 최선인지 한번 생각해 보는듯

[노약좌(shdirwhk)]

난 플레는 아님 ㅇㅅㅇ 미안

[취직하면탈퇴(emsece)]

감사합니다 ㅠㅜ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[취직하면탈퇴(emsece)]

단계별로 풀고 있는데 아직 문제를 많이 안풀어봐소 그런가보네요 ㅠ 감사합니다

[취직하면탈퇴(emsece)]

감사합니다 ㅠㅠ

[익명(175.195)]

웬만한건 푸는데 필요한 알고리즘 정형화 돼있더라 소수도 에라토스테네스의 체 써야 원활하게 풀 수 있음 - dc App

[취직하면탈퇴(emsece)]

에라토스테네스의 체는 알겠는데 범위가 너무 낞아서 그런지 이걸 응용하는게 문젠제 시간초과 ㅈㄴ 나오네여 ㅜ

[취직하면탈퇴(emsece)]

아 아니네여 다른거였구나 이걸 익혀야겠네요

[익명(112.172)]

소수문제는 제곱근 쓰면 시간복잡고 확 낮아지는데수 - dc App

[취직하면탈퇴(emsece)]

제곱근 썻느네 에라토스테네스의 체 안써서 그런 듯 ㅜ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[취직하면탈퇴(emsece)]

감사합니다 침고할게요!