개발 정보 (20) 썸네일형 리스트형 [Sorting Algorithms] Selection Sort (선택 정렬) 처음에는 Selection과 Insertion을 구분하지 못했다. (이게 다 겉핥기로 공부하면 이렇게 된다.) 각 정렬 알고리즘은 모두 이름을 보면 대부분 그 방법을 유추할 수 있다.Selection Sort는 말 그대로 Index 중 하나를 선택해 나와 자리를 바꾸는 것이다.(정렬 대상인 Target Index를 나라고 표현하겠다.) 그 선택의 대상은 최솟값(minimum)이다. 나의 위치는 0번째 index부터 시작해 1회전을 끝낼때마다 1씩 증가한다.[0][1][2][3][4][5][6]53171194 13571194----------------------------------------- 1회전 끝 ------------------------------------------예를 들어, 주어진 위의.. [자료구조] Sort (Selection, Insertion, Bubble, Merge, Quick) - 다섯 가지 기본 정렬 알고리즘 Selection Sort (선택 정렬)Insertion Sort (삽입 정렬)Bubble Sort (버블 정렬)Merge Sort (합병 정렬)Quick Sort (퀵 정렬) 어느 기업 신입공채 필기시험에서 정렬 관련 문제가 나온적이 있다. 각 정렬 알고리즘별로 방법과 그 과정을 이해하고 있으면 누구나 쉽게 해결할 수 있는 보너스 수준의 문제였다.너무나도 쉽게 문제를 풀던 중 'Merge'라는 아이가 눈에 들어왔다.순간 '이게 뭐더라?'라는 생각이 들었고, 잠시 당황했지만 침착하고 뒤의 문제부터 해결한 뒤 다시 돌아와그 단어를 한참 쳐다봤다.결국 그놈을 이해하지 못하고 시험을 마쳤다.(심지어 Merge라는 단어의 뜻만 알아도 풀 수 있었을 거다.) 이런 기본적인 문제도.. 다이나믹 프로그래밍 [BOJ] 1149 RGB거리 온라인 알고리즘 문제 풀이에 재미를 붙여가던 중, 처음으로 난관에 부딪힌 문제였다.https://www.acmicpc.net/problem/1149 문제는 간단하게 다음과 같다.1. 개의 집이 일렬로 이루어진 배열 형태의 마을이다. 2. 와 , 와 은 이웃이고, 와 는 이웃이 아니다.3. 각 집은 빨강(R), 초록(G), 파랑(B)의 색 중 하나를 골라 칠한다.4. 이웃한 집은 같은 색으로 칠할 수 없다.5. 모든 집을 칠하는 총 비용이 최솟값이어야 한다.6. 비용은 다음과 같이 주어진다. R 비용 G 비용 B 비용 26 40 83 49 60 57 13 89 99 7. 해당 예제의 정답은 (26) + (57) + (13) = 96이다. 풀이 과정최초 문제 풀이는 단순한 Math.min() 계산을 이용했다.. [Error] Failed to load C:\Users\username\android-sdks\build-tools\26.0.1\lib\dx.jar 에러 상황 - Eclipse에서 안드로이드 프로젝트 Run - 해당 문구가 Console에 출력 되면서 빌드 불가 해결 과정 - 구글링 통해 sdk build-tools 삭제 및 재설치 (실패) - dx.jar 파일 직접 다운로드 후 붙여넣기 (실패) - android studio 홈페이지에서 sdk 최신버전 다운로드 (하지만 dx.jar파일이 없음) (실패)해결 방법 - SDK Manager에서 API 26 미만 버전의 SDK-tools install (가장 최신인 25.2.5) 이유 추측 - Google이 더이상 Eclipse 안드로이드를 지원하지 않는 과정에서 API 26 이상 버전의 SDK Tools가 적용이 안되는 듯 하다. 이전 1 2 3 다음
