python-for-coding-test
python-for-coding-test copied to clipboard
ndb796
[한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다.
교재 50p에서 시간 제한이 1초인 문제에서 N의 범위가 10만인 경우 NlogN을 설계하라고 하였는데 7-5.py의 경우는 N의 범위가 100만, M의 범위가 10만인데도 (M+N)logN을 설계하고 교재에서 '문제를 효과적으로 풀 수 있다'고 하고...
제가 작성한 코드는 다음과 같이 모든 조합 가능한 경우의 수를 중복 없이 리스트에 넣은 후 그 리스트를 오름차순으로 정렬합니다. 그 뒤에 정렬 된 리스트를 순차적으로 탐색하여 인덱스 번호와 인덱스에 해당하는...
답안 대로 했을 때 궁금해서 n값을 4로 했는데 11로 출력되더군요 직접 그림 그려가면서 생각해본 경우의 수가 10이 나오던데 나머지 1개가 뭘까요? ㅠ (2x1) x 4 (2x2)+(2x1)+2, (2x1)+(2x2)+(2x1), (2x1)x2+(2x2), (2x2)+(1x2)x2, (1x2)x2+(2x2)...
현재 개발 환경은 vscode, 컴파일러는 gcc 이용하여 학습중입니다. 118page "게임 개발" 문제에 대하여 나동빈님께서 업로드하신 C++ 코드를 실행해 봤습니다. 책에 나온 입력 값인 4 4 1 1 0 1 1...
```python n, m = map(int, input().split()) k = list(map(int, input().split())) result = 0 for i in range(n): for j in range(i, n): if k[i] != k[j]: result += 1 print(result)...
``` n = int(input()) array_n = list(map(int,input().split())) # 1 m = int(input()) array_m = list(map(int,input().split())) for i in array_m : if i in array_n : print("yes",end=" ") else : print("no",end="...
array = [5, 7, 9, 0, 3, 1, 6, 2, 4, 8] def quick_sort(array, start, end): if start >= end: return pivot = start left = start + 1 right...
간선 가중치가 1이기 때문에 BFS로 더 빠르게 풀이할 수 있을 것 같습니다. 이 경우 큐에 넣고 빼기 위한 연산이 최대 간선의 개수만큼 반복되므로 시간 복잡도는 O(E)=O(V^2)입니다. 이 풀이도 적절한가요?? ```Python...
초판 3쇄 기준 143p, 146p에서 "탐색하는데 O(N)의 시간이 소요된다"라는 말이 잘 이해가 안 됩니다 (여기서 데이터는 노드를 말하는걸로 가정하겠습니다) DFS를 인접 행렬로 구현했는지, 인접리스트로 구현한지에 따라 시간 복잡도가 달라지지 않나요?...
