전체 글361 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 3. 시간과 메모리 측정 이전 글: 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 2. 복잡도 - 공간 복잡도 (tistory.com) 주제 알고리즘의 소요 시간을 확인하는 방법을 알아보자. 내용 파이썬에서는 프로그램 수행 시간과 메모리 사용량을 측정할 수 있다. 실질적으로 알고리즘의 소요 시간을 확인해야 자신이 제대로 알고리즘을 작성하고 있는지 체크할 수 있다. 다시 말해 실제 프로그램의 수행 시간을 측정하는 것은 알고리즘의 효율성을 측정하는 가장 기본적인 방법이다. import time start_time = time.time() # 측정 시작 # 프로그램 소스코드 end_time = time.time() print("time :", end_time - start_time) # 수행 시간 출력 수행 시간 .. 2021. 3. 28. 파이썬 코드업 6008번 6008 : [기초-출력] 출력하기08(py) 이전 글: 파이썬 코드업 6007번 6007 : [기초-출력] 출력하기07(py) codeup.kr/problem.php?id=6008 [기초-출력] 출력하기07(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 문제 출력문 연습의 마지막 문제이다. (생각과 시도를 많이 해야하는 문제들은 한 두 문제씩 넘겼다가 나중에 풀어보면 된다.) 이번에는 다음과 같은 python프로그램의 소스코드를 출력해보자. print("Hello\nWorld") 위 코드를 정확히 그대로 출력하시오.(공백문자 주의) print 명령 안에 서식 문자로 .. 2021. 3. 28. 이것이취업을위한코딩테스트다 - Chapter 01 코딩테스트 개요 2. 복잡도 - 공간 복잡도 주제 복잡도는 알고리즘의 성능을 나타내는 척도이며, 공간 복잡도에 대해 알아보자. 내용 공간 복잡도를 표기할 때도 시간 복잡도를 표기했던 거처럼 빅오 표기법을 이용한다. 즉, 공간 복잡도 또한 O (Nlog), O(N^2) 등으로 표기한다. 다만, 앞서 시간 복잡도에서 1초라는 절대적인 제한이 있던 것처럼, 메모리 사용량에도 절대적인 제한이 있다. 일반적으로 메모리 사용량 기준은 MB 단위로 제시된다. 코딩 테스트 문제는 대부분 리스트(배열)를 사용해서 풀어야 한다. 정수형 자료형인 INT를 기준으로 리스트 크기에 따른 메모리 사용량을 확인해보자. - int a[1000]: 4KB - int a[1000000]: 4MB - int a[2000][2000]: 16MB 코딩 테스트에서는 보통 메모리 사용량을.. 2021. 3. 28. 파이썬 코드업 6007번 6007 : [기초-출력] 출력하기07(py) codeup.kr/problem.php?id=6007 [기초-출력] 출력하기07(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 문제 윈도우 운영체제의 파일 경로를 출력하는 연습을 해보자. 파일 경로에는 특수문자들이 포함된다. 다음 경로를 출력하시오. "C:\Download\'hello'.py" (단, 따옴표도 함께 출력한다.) \도 안전하게 출력하려면 \\를 사용하는 것이 좋다. 풀이 과정 파이썬 내 print() 출력 함수를 이용하며 \" 또는 \'를 사용하여 따옴표가 표현될 수 있도록 한다. \ 역슬래쉬는 print(".. 2021. 3. 28. 이전 1 ··· 77 78 79 80 81 82 83 ··· 91 다음