카운팅 정렬에 대해 배웠다 생각하고 가볍게 생각하고 들어갔다가 한시간 헤매고 온 문제이다.. 정확히는 카운팅 정렬은 할 줄 알지만 내 머릿속에 생각나는 대로만 구현하려고 하다보면 항상 시간 복잡도를 넘고는 한다. 여유가 된다면 시간 복잡도에 대한 간단한 정리를 해서 문제 푸는데 헛 시간을 보내지 않는 연습을 해야할 것 같다. 제출 코드 - 메모리 : 365172KB, 시간 608ms, 시간복잡도 : O(n + m) import sys input = sys.stdin.readline N = int(input()) arr_N = list(map(int, input().split())) M = int(input()) arr_M = list(map(int, input().split())) arr = [0] * ..
드디어 걱정하든 단원까지 오게 되었다.. 이 단원부터 알고리즘의 시작이라고 할 수 있겠다. 물론 아직 쉬운 단계일지 몰라도 이를 알면서 좀 더 실생활적인 문제를 풀어나갈 수 있기 때문이다. 오늘은 1차원 배열을 위주로 살펴보려고 한다. 여기서 한단계 바로앞에 이차원 배열이 나오게 될텐데, 큰 기점이 될 기준이라고 생각한다. (이미 2차원 배열을 배우고 있으면서 너무 힘들었기 때문..) 그래도 힘내서 해보자. 배열 : 일정한 자료형의 변수들을 하나의 이름으로 재할당하여 사용하는 자료데이터 : 일일이 다른 변수명을 이용해 자료에 접근하는 것은 매우 비효율적이다. : 아래의 그림처럼 여러 변수를 배열을 통해 통합한다음 다양한 작업을 할 수 있다. 1차원 배열 1차원 배열의 선언 : 별도의 선언 방법을 필요로 ..
- Total
- Today
- Yesterday
- Serializer
- 중복순열
- Method
- 카운팅정렬
- Database
- SQL
- CodeTree
- 함수
- ChatGPT
- dfs
- Authentication System
- 연산자
- app
- 순열
- vue3
- baby-gin
- Django
- views.py
- SQLite
- 백준
- restapi
- Sequence types
- basic syntax
- Python
- CRUD
- HTML
- Python3
- vue
- JavaScript
- 재귀
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |