공부

입력 받는 여러 방법 https://covenant.tistory.com/141 참고했음.. 1. 한 줄에 입력 받기 2. 여러 줄 입력 이런 식으로 여러 줄을 입력받을 때 input()을 사용하면 시간 초과가 나올 수 있다 이럴 때 입출력 가속 함수인 sys.stdin.readline()를 사용하면 시간 초과 발생 안함 또는 이 땐 평소에 pri...

지수 표현 e나 E를 이용해서 지수 표현 가능 e나 E 다음에 오는 수는 10의 지수부를 의미 ex)1e9 == 10의 9제곱 최대 가능한 값이 10억 미만-> 무한의 값 => 1e9 a=75.25e1 == a=752.5 a=3954e-3 == 3.954 (지수 값 음수)

복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 의미 -> 알고리즘을 위해 필요한 연산의 횟수 계산 가능 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 의미 -> 알고리즘을 위해 필요한 메모리의 양 계산 가능 시간 복잡도 알고리즘 문제를 풀 때 단...

책 정리 꼭 필요한 자료구조 기초 ✔ 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적으로 DFS, BFS ✔ 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 기초 개념으로 스택, 큐 -> 삽입(Push): 데이터를 삽입한다 -> 삭제(Pop): 데이터를 삭제한다 📌 스택 (Stack) 선입후출구조 (First In Last ...

플로팅 버튼을 생성하고 키보드가 띄워질 때 플로팅 버튼도 키보드 위로 올라가게 하기 AndroidMenifest.xml에서 해당 액티비티에 android:windowSoftInputMode="adjustResize" 추가 ex 플로팅 버튼의 속성 중 android:fitsSystemWindows="true" 설정 ex

힙이란? 힙 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전이진트리 완전이진트리: 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 힙의 구조 최소 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 항상 작은 힙 최대 힙: 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰 힙 힙에서는 가장 낮은 혹은 가장 높은 우선순위를...