본문 바로가기
반응형

분류 전체보기

Programando/Algorithm 2021. 5. 25.
JAVA 해시맵 사용과 정렬 알고리즘 백준 1302번 문제를 병합 정렬로 진짜 내가 생각해도 번거롭게^^! 낑낑거리며 풀었는데 틀렸고, 역시나 오늘도 다른 분들 티스토리 찾아보다가 해시맵을 사용해야 한다는걸.. 알게 됐다....^^...................... 안드로이드할 때 해시맵 사용해봤으면서 그냥 싹 다 까먹어버리고 베스트셀러 클래스를 꾸역꾸역 만들어서 으이구 [BOJ] 백준 1302 - 베스트셀러 (자바) 자료구조...,,, 탐색....,, 범위가 작음.... 문제 생길게 없다. 해쉬맵 알고 있다면 쉽게 풀 수 있음 풀이 1. 해쉬맵을 통해 이름과 횟수를 저장한다. (key, value) 처럼 2. 해쉬맵을 전체 탐색하여 가장 zoonvivor.tistory.com Algorithm : 해시맵 사용과 정렬 알고리즘 해시맵 ..
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)이 주어진다. 둘..
RIT/Daily 2021. 5. 22.
미야와키 사쿠라 주접글 그냥.. 우리 공주 너무 예쁘고 귀엽고 사랑스러운데 어디 말할 곳이 없어서 내 티스토리에 구구절절 적어보려는 글 😇 미야와키 사쿠라 | Miyawaki Sakura 🌸 인간 개나리.. 인간 사탕.. 어? 베레모 찰떡 고양이ㅠ 천상아이돌 공주ㅠㅠㅠ 이름따라 그냥 벚꽃 그자체.. 우아한 고양이 😇😇 뤠드도 찰떡😍 인간 장미... 정말 모든 꽃을 섭렵하려는거야? 미야와키 수련 고양이... 펜트하우스 3은 울 고양이가 나오는거야? 초록색도 공주꺼 고럼고럼. 공주 단비처럼 다 가져.. 온세상이 공주꺼니까…. 소라색도 너무 잘 어울리잔아. 아메리칸 블루, 파란 수국 다 공주해 오늘부터 모든 꽃 다 공주야 아니라는 사람 내가 다 죽였어😇❤ 인간 라벤더.. 맞아 사실 이세상의 모든 색깔은 사쿠라를 위해 존재해 😇 빨주..
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..
반응형

티스토리툴바