반응형 분류 전체보기68 거품정렬(버블정렬 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. 백준 2108번 자바 java 문제 www.acmicpc.net/problem/2108 풀이 산술평균, 중앙값, 범위의 값을 구현하는 코드는 간단하지만 최빈값을 구현하는게 조건 때문에 까다로웠다 (양수와 음수 입력 값, 중복되는 입력값과 갯수를 카운팅, 갯수가 같다면 두번째로 작은 값을 출력) 산술평균 산술평균 값 = 입력 값의 총합 / 입력 값 갯수 중앙값 중앙값은 입력 값의 배열을 오름차순으로 정렬한 다음 인덱스값을 2로 나눈 값을 출력 최빈값 양수, 음수의 입력 값의 빈도를 담을 배열을 생성하고 입력할때 배열에 넣어줍니다 (countPlusNum, countMinusNum) 빈도수가 같은 값들만 비교하기 위해서 배열 arrModeNum 생성합니다 temp 변수에 가장 높은 빈도수를 비교해서 넣어줍니다 만약 temp에 이전에 빈도.. 2020. 12. 24. 백준 10989번 자바 java 문제 www.acmicpc.net/problem/10989 풀이 수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다. 카운팅을 하는 배열의 변수를 생성을 하고 (문제에는 10,000 작거나 같은 자연수여서 int[10001]) 입력 받는 값을 카운팅 배열 인덱스에 집어넣고 +1을 합니다 그리고 출력을 할때 0 이상인 값을 해당 수만큼 출력을 합니다 Scanner, System.out.println() 를 사용하면 시간초과가 나서 BufferedReader, StringBuilder 로 대체해서 해결하였습니다 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; pu.. 2020. 12. 23. 자바스크립트 브라우저 사이즈 변경시 가로, 세로 길이 값 가져오는 기능 브라우저 사이즈를 변경할때 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. 백준 2751번 자바 java 문제 www.acmicpc.net/problem/2751 풀이 Arrays.sort() 함수를 사용을 하면 시간초과가 나서 Collections.sort() 함수를 사용하여 제출하여 성공 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 2020. 12. 17. 이전 1 ··· 8 9 10 11 12 다음 반응형
