인프런 커뮤니티 질문&답변

banggoo1152님의 프로필 이미지
banggoo1152

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

외부 라이브러리 사용

작성

·

1.8K

0

코딩테스트를 실시할 때, 외부 라이브러리를 설치하여 사용할 수 있는지 궁금합니다.

연산속도 측면에 있어서, 리스트보다 numpy.array가 더 좋다고 알고있습니다. 그래서 알고리즘 답변을 작성할 때 리스트 대신 numpy.array를 사용하고 싶은데, 혹시 numpy와 같은 외부 라이브러리를 코딩테스트 중에 설치하여 사용할 수 있습니까?

답변 3

1

김태원님의 프로필 이미지
김태원
지식공유자

제가 제공하는 채점기는 case가 5개로 간단한 테스트입니다. 실제 코딩테스트에서 하는 채점시스템은 case가 최소 10개 이상이고 대부분은 20개 정도의 case로 검증을 합니다. 본인이 짠 코드가 제가 제공한 5개의 case로 통과하더라도 제가 짠 코드를 보시고 참조하시기 바랍니다. 그리고 이 강좌를 완강하면 본격적으로 프로그래머스 사이트나 백준사이트에서 공부해보시기 바랍니다. 이 사이트들은 검증이 거의 실제와 다름없습니다.

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

라이브러리 사용기준은 회사마다 다릅니다. 어떤 회사는  표준라이브러리도 사용못하게 하는 회사도 있습니다.

한 가지 확실한 것은 굳이 외부라이브러리 사용하지 않고도 출제자가 원하는 방법론으로 구현하면 기본자료구조로도 충분히 통과되게끔 입력크기를 정합니다.

예를 들어 출제자가 원하는 방법은 O(n)복잡도의 알고리즘인데 그걸 못찾고 O(n^2)으로 짜면 아무리 좋은 라이브러리를 동원해도 무조건 타임리밋나게 입력데이터를 만듭니다. 실제 코딩테스트 입력데이터는 많은 시뮬레이션을 해보고 정밀하게 만듭니다.

0

banggoo1152님의 프로필 이미지
banggoo1152
질문자

좋은 답변 감사합니다.

그럼 강사님과 똑같은 답변으로 적지 않더라도 채점기를 돌렸을 때 전부 success가 뜬다면, 괜찮은 답변이라고 생각해도 무방합니까?

banggoo1152님의 프로필 이미지
banggoo1152

작성한 질문수

질문하기