inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

3. K번째 큰 수

안녕하세요 질문 드립니다.

186

화이팅하실게요

작성한 질문수 2

0

안녕하세요 강사님, 강의 잘 보고 있습니다.

질문 드릴 것이 있습니다.

다른 언어로 해당 문제를 풀었을 때는 강의처럼 풀 수 있지만 파이썬으로 했을 때는 라이브러리로 조합을 지원하는 걸로 알고 있습니다.

관점의 차이긴 하겠으나.. 시간 효율 등을 함께 보는 알고리즘 테스트에서 파이썬 언어를 선택했을 때, 강사님께서 알려주신 방법과 기본 라이브러리를 사용하는 방법 중 어떤 방식으로 푸는게 더 나을까요?

python 코테 준비 같이 해요!

답변 1

0

김태원

순열과 조합 라이브러리는 섹션 6에 영상이 있으니 참조하시기 바랍니다.

이런 간단한 문제는 3중 포문으로 하나 라이브러리를 쓰나 시간 효율성에 큰 차이는 없습니다. 이 문제를 라이브러리로 짠 코드와 3중 for문으로 짠 코드 둘을 N제한 500으로 놓고 해보니 미세하게 라이브러리가 성능이 조금 더 좋은 것 같습니다.

문제의 상황과 조건에 따라 라이브러리가 좋을 때도 있고, 직접 재귀함수를 이용해 구현하는게 좋을 때도 있는 것 같습니다.

라이브러리 사용법도 알면 도움이 많이 됩니다. 거기에 더해 정말 중요한 것은 라이브러리 없이도 어떤 문제건 해결할 수 있는 실력인 것 같습니다.

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

0

76

2

스택에서 ')'을 만나는 경우

0

78

3

문제가 어디있나요?

0

65

2

변수 or 함수명

0

61

1

침몰하는 타이타닉 문제 질문입니다

0

56

1

AA.py 책점 에러

0

57

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

111

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

110

1

아나그램 비교 코드

0

116

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

160

2

문제 링크가있나여?

0

147

2

채점기 Time Limit Exceeded 오류 문의

1

163

2

동적계획법은 사용하는 문제

0

126

2

제 코드 좀 봐주세요

0

148

1

예외가 존재할 가능성?

0

97

1

3번이 안풀립니다

0

93

0

5번 틀림

0

114

0

오류원인?

0

98

0

리스트 선언

0

106

1

침몰하는 타이타닉(그리디) 문제 질문

0

109

1

알고리즘

0

69

1

코딩테스트

0

92

1

DFS 순서 질문드립니다.

0

126

2

left, right를 사용한 풀이법에 대한 질문입니다

0

91

1