본문 바로가기
반응형

SWE326

Sort 버블정렬, 선택정렬, 삽입정렬 sort의 대표적인 3가지 : 버블정렬(Bubble sort), 선택정렬(Selection sort), 삽입정렬(Insertion sort) 버블정렬(Bubble sort)개념원소를 이웃하는 원소와 비교하여 위치를 교환하는 방법. index0 원소와 index1 원소를 비교하여 큰 값이 오른쪽에 위치하도록 교환한다. (오름차순 정렬일 때)그리고 index1 원소와 index2 원소를, index2 원소와 index3 원소를, ... , index(n-1) 원소와 index(n) 원소를 차례로 비교하여가장 큰 값이 가장 오른쪽에 위치하게 된다. 1회전이 끝나면 가장 오른쪽에 가장 큰 값을 가진 원소가 위치하게 되고,2회전이 끝나면 오른쪽에서 두 번째에, 두 번째로 큰 값이 위치하게 된다.따라서 값이 큰 원.. 2018. 10. 7.
백준_10819_차이를 최대로 처음에 생각한 알고리즘은 데이터들을 정렬하고, (큰수) (작은수) (큰수) (작은수) (큰수) 이런식으로 정렬하기 근데 큰수 작은수 번갈아가면서 정렬할 때도, 포인트는 가장 큰수가 가장 첫번째 배열에 있으면 활용도가 낮아진다?는 것 가장 큰수는 양 옆에서 이득을 봐야하기?때문에 (중간 수(남는숫자)) (첫번째로 큰수) (첫번째로 작은수) (두번째로 큰수) (두번째로 작은수) (세번째로 큰수) 이렇게 알고리즘 구성했고 코드 짰는데 90%까지 맞다가 틀렸다!!!!!!!!!!!!!! 히든 케이스가 뭐일까ㅜㅜ (개인적으로 일직선의 좌표? 거리? 느낌으로 생각하면 이해가 빠른 느낌이다) 틀린 코드라도 #include #include #include using namespace std; int main() { in.. 2018. 10. 6.
[Linux] 리눅스에서 java 컴파일 및 실행 방법 java 설치를 완료했으니 컴파일과 실행해보기 일단, 컴파일과 실행 명령어는 이거임 // 실행파일명 : hello.java $ javac hello.java // 컴파일 $ java hello // 실행 (.class 이런 확장자 붙이면 안돼!) 실행과정 캡처 1. javaTest.java 실행파일 만들기 실행하면 Hello를 출력해야 옳은 결과물이다 $ nano javaTest.java 라고 쳐서 파일 만든 다음에, 위에 코드 따라 치면 된당 ^0^ (친절보스) nano 말고 아무 에디터 사용해도 상관없음. 2. javaTest.java 파일 확인해보기 $ ls ' 3. 컴파일 및 실행 짜란 성공! 2018. 10. 2.
[Linux] 우분투(Ubuntu)에서 Oracle java 설치하기 우분투에는 기본적으로 JAVA(Open JDK )가 설치되어있는데나는 Oracle JDK를 설치해보겠음 설치 방법은 두 가지가 있음 1. 오라클 홈페이지에서 tar.gz 파일을 설치하기-> 복잡합.설치된 자바 목록중에서 Default Java를 설정하고(명령어 실행 시 사용하고자 하는 java 선택),환경변수 설정해야함 2. PPA (Personal Package Archive)를 이용하는 방법-> 쉬움 간단함. 추천 $ sudo apt-add-repository ppa:webupd8team/java $ sudo apt-get update $ sudo apt-get install oracle-java8-installer $ sudo apt-get install oracle-java8-set-default.. 2018. 10. 2.
반응형

티스토리툴바