카운팅 정렬에 대해 배웠다 생각하고 가볍게 생각하고 들어갔다가 한시간 헤매고 온 문제이다.. 정확히는 카운팅 정렬은 할 줄 알지만 내 머릿속에 생각나는 대로만 구현하려고 하다보면 항상 시간 복잡도를 넘고는 한다. 여유가 된다면 시간 복잡도에 대한 간단한 정리를 해서 문제 푸는데 헛 시간을 보내지 않는 연습을 해야할 것 같다. 제출 코드 - 메모리 : 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차원 배열의 선언 : 별도의 선언 방법을 필요로 ..
처음으로 '블로그' 라는 것을 시작해보려 한다.. 이름만 정하는데 1시간(사실 밥먹음) 그렇게 나는 세개의 인공지능 (네이버 Cue, 뤼튼, Chat GPT)의 도움을 받기로했다. [해당 사진을 클릭하면 각 AI 검색 서비스로 이동한다] 일단 세개 다 다른답변의 느낌을 내는 것이 신기했다. 배려하는 놈, 근거대는 놈, 골라주는 놈.. 차례대로 범위를 좁혀주니 선택하기 너무 좋았다. 결국 선택한 것은 코딩라바! 애벌레를 선택한 이유는 정말 제로부터 시작하는 코딩이다. 건축공학과나와서 탈건축하고 그냥저냥 알바하다가 우연히 삼성 주관 SW 교육인 SSAFY 11기를 하게 되면서(우여곡절 많았는데 썰을 풀 일이 있다면..) 첫 코딩을 시작하게 되었다. 6일인 오늘까지해서 사칙연산까지 풀었는데.. 이제 조건문 시..
- Total
- Today
- Yesterday
- Database
- 함수
- 카운팅정렬
- restapi
- 연산자
- ChatGPT
- dfs
- Python
- HTML
- vue3
- views.py
- Python3
- CRUD
- Sequence types
- baby-gin
- Method
- SQLite
- 중복순열
- Django
- JavaScript
- Authentication System
- basic syntax
- 백준
- vue
- app
- 순열
- SQL
- 재귀
- CodeTree
- Serializer
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |