일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 운영체제
- 동적계획법
- dfs
- 세그먼트트리
- Android
- BFS
- 백준
- 코틀린
- BOJ
- 생명주기
- 그래프
- activity
- 이분탐색
- 문자열다루기
- 완전탐색
- 배열
- 안드로이드
- 코딩테스트
- 코딩
- 다이나믹프로그래밍
- 알고리즘
- GIT
- 자바
- 문자열
- component
- 트리
- 카카오블라인드
- 스택
- 분할정복
- 프로그래머스
- Today
- Total
목록분류 전체보기 (89)
HS_development_log
병합 정렬(Merge Sort) 병합 정렬 이란? 합병 정렬이라고도 부르며, 분할 정복 방법을 통해 구현 안정 정렬 이다 Process 원소 개수가 1 또는 0 이 될 때 까지 두 부분으로 쪼갠다 쪼갠 순서의 역순으로 크기를 비교해 병합해 나간다 Java Code import java.util.*; public class Main { public static void main(String[] args) { int[] arr = {43, 51, 76, 60, 73, 82, 36, 98,10,23,1,100}; mergeSort(arr, 0, arr.length-1); System.out.println(Arrays.toString(arr)); } public static void mergeSort(int[]..
퀵 정렬(Quick Sort) 퀵 정렬 이란? 퀵 정렬은 분할 정복(divide and conquer) 방법을 통해 주어진 배열을 정렬한다 불안정 정렬 이다 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬이다 Process 배열 가운데서 하나의 원소를 고른다. 이렇게 고른 원소를 피벗(pivot)이라고 한다 피벗을 고르는 방법은 여러가지가 있지만,이 글에서는 맨 오른쪽 원소를 피벗으로 잡는다 피벗을 어떻게 고르느냐에 따라 속도 차이가 많이 난다 피벗보다 작은 원소는 모두 왼쪽, 큰 원소는 모두 오른쪽으로 오게하고, 배열을 분할한다 분할을 마친 뒤에 피벗은 더 이상 움직이지 않는다 분할된 두 개의 작은 배열에 대해 재귀(Recursion)적으로 이 과정을 반복한다 재귀 호출이 한번 진행될 때마다 최소한..
MVVM : Model, View, ViewModel 1. MVVM이란? Model, View, ViewModel 의 줄임말으로써, 하나의 소프트웨어를 최대한 기능적으로 작은 단위로 나누어 테스트가 수비고 큰 프로젝트도 상대적으로 관리하기가 좋은 구조 2. MVVM의 구조 2.1. Model * 프로그램 내부적으로 쓰이는 데이터 저장 및 처리 * ViewModel에서 데이터를 가져갈 수 있게 데이터를 준비하고 "이벤트" 를 보냄 2.2 View * UI를 담당하며 Activity, Fragment 등이 있다 * View와 Model 사이의 매개체 역할을 함 * UI 변경과 관련된 일부 로직은 포함될 수 있음. * ViewModel을 관찰하고 있다가 상태 변화가 전달되면 화면을 갱신해야함 2.3 ViewM..
주소 바인딩(Address Binding) 과 주소 변환(Address Translation) 배경지식 기억장치(DRAM) : 주소를 가지는 워드 (또는 바이트)들로 구성 프로그램이 실행되기 위해서는 기억장치에 적재되어야 한다 적재된 프로그램 : 프로세스(Process) 프로세스의 일반적인 실행과정 프로그램 계수기에서 가리키고 있는 주소에서 명령어를 CPU로 가져옴(fetch) 명령어를 해독(decode) 기억장치에서 피연산자를 CPU로 가져와서 피연산자에 대해 명령어를 실행(execute) 실행한 결과를 기억장치에 다시 저장(store) 주소 바인딩(Address Binding) 프로그램의 명령어와 데이터를 기억장치에 적재할 때, 그것들의 기억장치 주소를 결정하는 것 프로그램에서 사용하는 심볼(전역변수..