본문 바로가기
반응형

Programando

Programando/Algorithm 2021. 5. 24.
정렬: 병합 정렬 알고리즘 Algorithm : 병합 정렬 알고리즘 : 배열을 앞부분과 뒷부분으로 나누어 각각 정렬한 다음 병합하는 작업을 반복하여 정렬을 수행 1. 병합 정렬 알고리즘의 순서 배열의 앞부분을 병합 정렬로 정렬합니다. 배열의 뒷부분을 병합 정렬로 정렬합니다. 배열의 앞부분과 뒷부분을 병합합니다. 2. 병합 정렬 알고리즘의 시간복잡도 : O(n log n) 3. 병합 정렬 알고리즘 코드 출처 : https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net imp..
Programando/Algorithm 2021. 5. 24.
JAVA 입출력과 알고리즘 백준 2751번 문제를 퀵 정렬로 풀었는데 시간 초과가 떴다. 다른 분 티스토리에서 퀵 정렬은 최악의 경우 시간 복잡도가 O(n2)가 되기 때문에 퀵 정렬이 아닌 다른 정렬을 써야 한다는 말을 봤고, 셸 정렬 코드로 다시 제출을 했는데 여전히 시간 초과...그러다 입출력에서 시간 초과가 됐을 수도 있겠다는 생각이 들어서 입출력 부분을 바꿨는데 통과되었다. [백준] 2751번 : 수 정렬하기 2 - JAVA [자바] www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이.. st-lab.tistory.com ..
Programando/Algorithm 2021. 5. 24.
정렬: 셸 정렬 알고리즘 Algorithm : 셸 정렬 알고리즘 : 단순 삽입 정렬의 장점은 살리고 단점을 보완하여 조금 더 빠르게 정렬하는 알고리즘으로, 정렬할 배열의 요소를 그룹으로 나눠 각 그룹 별로 단순 삽입 정렬을 수행하고, 그 그룹을 합치면서 정렬을 반복하여 요소의 이동 횟수를 줄이는 방법 단순 삽입 정렬 포스팅 정렬: 단순 삽입 정렬 알고리즘 Algorithm : 단순 삽입 정렬 알고리즘 : 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 '삽입하는' 작업을 반복하여 정렬 1. 단순 삽입 정렬 알고리즘의 조건 j가 0보다 큽니다. array[j - 1] 값이 temp보 se0r1-tae27.tistory.com 1. 셸 정렬 알고리즘의 시간복잡도 : O(n1.25) 2. 셸 정렬 알고리즘 코드 출처 : 11399번: ..
Programando/Algorithm 2021. 5. 23.
정렬: 퀵 정렬 알고리즘 Algorithm : 퀵 정렬 알고리즘 : 어느 하나의 요소를 선택하고, 그 요소를 기준으로 요소보다 작은 그룹과 큰 그룹으로 나눕니다. 이 때 이 기준이 되는 요소를 피벗(pivot)이라고 합니다. 퀵 정렬은 각 그룹에 대해 피벗 설정과 그룹 나눔을 반복하며 모든 그룹이 1명이 되면 정렬을 마칩니다. 1. 퀵 정렬의 과정 배열을 두 그룹으로 나누기 array[pl] >= x가 성립하는 요소를 찾을 때까지 pl을 오른쪽으로 스캔 array[pr]
Programando/Algorithm 2021. 5. 23.
정렬: 단순 삽입 정렬 알고리즘 Algorithm : 단순 삽입 정렬 알고리즘 : 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 '삽입하는' 작업을 반복하여 정렬 1. 단순 삽입 정렬 알고리즘의 조건 j가 0보다 큽니다. array[j - 1] 값이 temp보다 큽니다. 두 조건이 모두 성립할 때까지 반복하면 됩니다. 2. 단순 선택 정렬 알고리즘의 시간복잡도 : O(n2) 3. 단순 선택 정렬 알고리즘 코드 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를..
Programando/Algorithm 2021. 5. 23.
정렬: 단순 선택 정렬 알고리즘 Algorithm : 단순 선택 정렬 알고리즘 : 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬 1. 단순 선택 정렬 알고리즘의 교환 과정 아직 정렬하지 않은 부분에서 가장 작은 키의 값(array[min])을 선택합니다. array[min]과 아직 정렬하지 않은 부분의 첫 번째 요소를 교환합니다. 이 과정을 n - 1회 반복하면 됩니다. 2. 단순 선택 정렬 알고리즘의 시간복잡도 : O(n2) 3. 단순 선택 정렬 알고리즘 코드 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복..
Programando/Algorithm 2021. 5. 23.
정렬: 버블 정렬 알고리즘 Algorithm : 버블 정렬 알고리즘 : 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복합니다. 1. 버블 정렬 알고리즘의 시간복잡도 : O(n2) 2. 버블 정렬 알고리즘 코드 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 출처 : https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘..
Programando/Android 2021. 4. 13.
[Android/Java] 안드로이드 크롤링 먼저, 정부24의 지역 축제 정보 제공 페이지를 통해 안드로이드 크롤링을 진행했습니다. 지자체 축제/행사 | 기관정보 | 정부24 www.gov.kr 0. 종속성 추가 아래의 링크에 접속해 jsoup-x.x.x.jar을 다운받아 설치하거나 Download and install jsoup Download and install jsoup jsoup is available as a downloadable .jar java library. The current release version is 1.13.1. What's new See the 1.13.1 release announcement for the latest changes, or the changelog for the full history. Previ..
Programando/Android 2021. 1. 18.
[Android/Java] 다음 우편번호 API 사용, WebView 흰 화면 오류 먼저, 다음 우편번호 API를 웹뷰에 띄우고, 데이터를 가져오는 것은 아래의 게시글을 참고해서 진행했습니다. [Android] 다음 우편번호 API 사용하기 ※ 이 글은 개인 서버에 파일을 업로드한 후 작동시키는 예제다. 개인 서버에 파일을 업로드하지 않고서는 시도해보지 않아서 되는지 안되는지 모른다. 업데이트 내역) 21.10.16 - daum.html의 태그 onlyfor-me-blog.tistory.com 1. daum address.html 다운로드 및 설정하기 아래의 첨부파일을 다운받고, 프로젝트의 app 파일 내에 assets 파일을 생성한 후에 안드로이드 스튜디오를 종료한 상태에서 assets 파일 내에 해당 첨부파일을 붙여넣습니다. 해당 첨부파일은 개인서버에도 올려야 합니다. 저는 AWS에..
Programando/Android 2021. 1. 14.
[Android/Java] ArrayList를 JSON으로 만들기 1. class 생성 private class Class { private String item_name; private String class_name; private String class_price; private String class_priority; public Class(String item_name, String class_name, String class_price, String class_priority) { this.item_name = item_name; this.class_name = class_name; this.class_price = class_price; this.class_priority = class_priority; } public String getClass_name..
반응형

티스토리툴바