분류 전체보기227 개념정리 1주차 (기초 상식/문자열/기초 수학) 1️⃣ 알고리즘/자료구조란? 알고리즘 - 문제를 효율적으로 푸는 방식자료구조 - 데이터를 효율적으로 저장하는 방식 2️⃣ 시간복잡도/공간복잡도/빅오 표기법이란? 시간복잡도 - 하나의 프로그램이 돌아가는데 걸리는 시간공간복잡도 - 하나의 프로그램이 돌아가는데 차지하는 메모리 사용량빅오 표기법 - 시간복잡도와 공간복잡도를 나타내는 단위 시간복잡도와 공간복잡도는 trade-off 관계이다.프로그램을 빨리 돌아가게 하려면 메모리를 많이 차지할 수 밖에 없고,메모리 사용량을 줄이려면 느리게 돌아가게 할 수 밖에 없다. 시간 복잡도 계산법1 ≤ n ≤ 100 이면1 ≤ n ≤ 10^2이니까만약 O(n^2)으로 풀면 최악의 경우 (10^4)대부분의 코딩테스트에서 10^8을 넘으면 안됨 주의(10^8(1억)회 연산.. 2024. 5. 28. 백준 10798 세로읽기 파이썬 lines = []length = []# 5줄 input받기for i in range(5): line = input() lines.append(line) length.append(len(line)) #5개 문장중에서 제일 긴 것의 수 찾기string_to_return=""#제일 긴 문장만큼 반복문돌려서 문장당 글자 하나씩 순서대로 출력for i in range(max(length)): for idx,line in enumerate(lines): if(length[idx] > i): string_to_return += line[i] print(string_to_return)https://www.acmicpc.net/problem.. 2024. 5. 28. 깃 로그인 안될때 authentication fail뜨는데 다시 비밀번호 칠 기회 안줄때...☆ git config --global --unset credential.helper 제어판에서 자격증명 삭제 git명령어 다시 시도. 그럼 뜸. 2024. 3. 19. 406 error 리턴하는 객체에 getter 있는지 확인 2023. 11. 22. 데이터 모델링 2023. 9. 14. Heaps Heap is a binary tree. Heap can have duplicates. max heap min heap max heap, min heap이 있다. binary tree 형태를 가지고 있다. 중복값이 있을 수 있다. 부모노드들 중 하나보다 작기만 해도 됨. 힙을 어레이구조로 저장한다고 하면 맨 위 노드가 index 1, 2번째 줄 왼쪽노드 index 2, 오른쪽 노드 index 3 … 이런식으로 순차적으로 저장된다. - 이 상황에서 노드의 자식들을 구하려면 leftChild = 2 * parentIndex rightChild = 2 * parentIndex + 1 결과 값은 계산에 적용된 부모노드의 왼쪽노드 오른쪽 노드의 인덱스 값이다. - 반대로 노드의 부모노드를 찾기 위해서는 2로 나누.. 2023. 9. 10. 이전 1 2 3 4 ··· 38 다음 728x90
