kjjjhh
302
2021-04-08 21:45:06 작성 2021-04-08 21:47:34 수정됨
3
181

파이썬으로 코테보는데, 쫌 타이트한 문제 데크로 하다보면 종종 시간 초과가 뜨네요. 아니면 아슬아슬, 요령이 있을까요?


일단은 아에 변수 선언 시 리스트로만 해서 어찌어찌 시간은 줄어드는데,


이렇게 해도 C랑 비교할때,


제가 생각하기엔 절차나 스텝이 동일한데


랩타임 끊어보니까  python의 모든 편리한 라이브러리 다 버려도


최소 2배 더 시간이 잡혀먹더라고요.


파이썬은 행렬 대신에 리스트가 기본인 걸로 아는데, 혹시 뭔가 더 줄일만한 요령이 있을까요?


전형적인 구현 문제라서 알고리즘이나 앞서말한 절차나 스텝은 거의 확정이라고 가정할때요....


참고로, 코테라서 numpy는 안됩니다...(되는 곳도 있다곤 하는데, 안될때 대비...)


가령,(만약 append pop이 인덱스로 하는 접근보다 느리다면)

리스트를 써도 append보단 아에 배열처럼 길이 맞춰서 선언해서 인덱스로만 접근한다던지,

그런 작은 요령들이요.(근데 append와 pop이 idx접근보다 느린지 빠른지는 모르겠네요..)

0
  • 댓글 3

  • MADELITE
    63
    2021-04-09 07:47:07 작성 2021-04-09 07:47:53 수정됨

    시간초과 언급하시는거 보니까 백준 쓰시는거 같은데 코테에서 본문에서 말하는 수준의 최적화를 요구하는 문제는 안 나올 겁니다.

  • kenu
    52k
    2021-04-09 09:30:59
    해당 게시물은 관리자에 의해 Tech Q&A에서 포럼로 이동 되었습니다.
  • frente
    104
    2021-04-09 10:30:17

    문제랑 코드를 공유해주시면 다른 부분에서 개선점을 찾을 수도 있지 않을까요?


  • 로그인을 하시면 댓글을 등록할 수 있습니다.