다 내꺼로 다 내꺼로

분류 전체보기

• 프로그램 실행 시간 계산하기

  알고리즘(Algorithms)/Team Notes 2025. 5. 5. 17:13

  시간복잡도를 직접 눈으로 비교해볼 수 있는 코드이다. 계산해봄으로써 내 알고리즘의 성능을 직접 확인할 수 있다.import timestart_time = time.time() # start## Algorithm#end_time = time.time() # endprint("time:", end_time - start_time )

  Read More
• 시간 복잡도(Time Complexity)

  알고리즘(Algorithms)/개념 2025. 5. 5. 15:38

  코딩테스트를 본격적으로 시작할 때 문제를 풀기 위해 알아야 할 것들 중 하나는 시간 복잡도입니다. 학부 알고리즘 수업시간에 접한 시간복잡도는 이해할 수 없는 개념이었고 그저 암기해야 할 개념 중 하나였습니다. (저한테는 요...) 이러한 개념을 어디에 어떻게 사용할 수 있는지도 생각해보지 않았죠. 코딩테스트를 준비하겠다고 다짐한 당신과 나! 시간 복잡도를 이해하고 넘어가야합니다. 이것이 당신이 알고리즘을 옳게 짜더라도 통과하지 못하게 하는 걸림돌이 될 수 있기 때문이죠. 어려울 것 같나요? 혹시 무섭나요? 걱정 마세요. 시간복잡도는 어려운 개념이 아닙니다. 같이 잘 이해하고 습득해서 앞으로의 코딩테스트 준비를 잘 해나 가봅시다."복잡도는 알고리즘의 성능을 평가하는 지표 중 하나이다." 막연하죠? 복잡도..

  Read More
• 1. 거꾸로된 E

  내가 보려고 만든 IT용어 모음집 2017. 10. 10. 00:43

  알고리즘 시간에 A(n) = O(n^m)의 교수님 증명에 ∃ 이 쓰이더라 이거지... 거꾸로된 ㅌ 라고 쳐봤는데... 안나와서 거꾸로된 E라고 치니 나왔다! ∃ 는 exist 를 의미한다. 즉 존재하다 의 의미를 갖고있다.

  Read More