반응형 언어6 자바 toCharArray() 문자열을 한글자씩 char형의 배열로 담는 함수 사용법 자바 알고리즘 문제에서 문자열이 있을 때 한 문자씩 처리하고 싶을 때 유용한 함수이다 for문으로 돌린 다음 charAt으로 비교해서 하는 것보다 바로 배열로 만들어서 사용하는 게 좀 더 편리하다 public static void main(String[] args) { String str = "abcdef"; char[] arr = str.toCharArray(); for (char c : arr) { System.out.println(c); } //out //a //b //c //d //e //f } 2023. 4. 10. 선택 정렬 (selection sort) 자바 선택 정렬이란? 값들 중에서 가장 최솟값을 찾아서 맨 왼쪽으로 채워가면서 정렬하는 방법 예제 : 오름차순으로 선택정렬 10 5 3 1 7 - 시작 10 5 3 1 7 - 최소값 1을 찾음 1 5 3 10 7 - 1과 첫번째 값인 10을 교환 후 패스 1 5 3 10 7 - 최소값 3을 찾음 (첫번째 값은 제외하고 찾음) 1 3 5 10 7 - 3과 두번째 값인 5를 교환 후 패스 (첫번째 값은 제외하고 교환) 1 3 5 10 7 - 최소값 5를 찾음 1 3 5 10 7 - 세번째에 있음으로 교환없이 패스 1 3 5 10 7 - 최소값 7을 찾음 1 3 5 7 10 - 최소값 7과 10을 교환 후 정렬 완료 특징 장점 구현이 간단하다 단점 데이터가 클수록 느려짐 시간 복잡도 최악 시간 복잡도 : O(n^2.. 2021. 4. 10. 자바 배열 오름차순 내림차순 정렬 Arrays.sort() Arrays.sort() java.util.Arrays 클래스의 Arrays.sort() 함수를 이용하여 배열의 오름차순 내림차순으로 쉽게 정렬할 수 있습니다. Dual-Pivot Quicksort 알고리즘으로 정렬이 됩니다. 평균 시간복잡도 : O(n log n) 최악 시간복잡도 : O(n^2) 오름차순 int[] arr1 = new int[] {5, 3, 2, 4, 1, 2}; System.out.print("정렬 전 : "); for (int i = 0; i < arr1.length; i++) { System.out.print(arr1[i] + " "); } System.out.println(); //오름차순 정렬 Arrays.sort(arr1); System.out.print("정렬 후 : ");.. 2021. 1. 6. 거품정렬(버블정렬 bubble sort) java 소스 버블정렬이란? 두 인접한 수를 비교해서 정렬하는 방법 예제 : 오름차순으로 버블정렬 할때 10 1 5 4 8 - 5개의 수를 비교 시작 1 10 5 4 8 - 10과 1을 비교하여 자리를 바꿈 1 5 10 4 8 - 10과 5을 비교하여 자리를 바꿈 1 5 4 10 8 - 10과 4을 비교하여 자리를 바꿈 1 5 4 8 10 - 10과 8을 비교하여 자리를 바꿈 첫번째 패스 1 5 4 8 10 - 1과 5를 비교하여 크지 않기 때문에 자리를 바꾸지 않음 두번째 패스 1 4 5 8 10 - 5과 4를 비교하여 자리를 바꿈 1 4 5 8 10 - 5과 8를 비교 정렬 완료 버블정렬의 특징 장점 구현이 간단함 단점 다른 정렬에 비해 속도가 느림 시간복잡도 최악 시간복잡도 : $ O\left ( n^{2} \r.. 2021. 1. 5. 자바스크립트 브라우저 사이즈 변경시 가로, 세로 길이 값 가져오는 기능 브라우저 사이즈를 변경할때 resize 이벤트를 사용 window.addEventListener('resize', function() { window.addEventListener('resize', function() { console.log('resize'); }); 스크롤 포함 가로 길이 window.innerWidth; 스크롤 포함 세로 길이 window.innerHeight; 스크롤 제외 가로 길이 document.documentElement.clientWidth; 스크롤 제외 세로 길이 document.documentElement.clientHeight; 예제 코드 예제 확인 wizd100.github.io/example/js-resize1 2020. 12. 22. 브라우저 위치 정보 geolocation 이용한 위도 경도 값 가져오는 기능 개발하기 소개 사용자의 위치 정보인 좌표 위도, 경도 값이 필요할 때(지도 api, 현재 위치 날씨 등)가 있는데 그때 사용하는 기능을 소개합니다. 준비 https 도메인이 필요합니다 (developers.google.com/web/updates/2016/04/geolocation-on-secure-contexts-only?hl=ko) 대부분의 브라우저에서 지원을 합니다 코드 시작시 위치 정보를 가져오는 코드 window.onload = function() { var startPos; var geoSuccess = function(position) { startPos = position; document.getElementById('startLat').innerHTML = startPos.coords.latitu.. 2020. 12. 21. 이전 1 다음 반응형
