본문 바로가기

전체 글

Algorithm/Inflearn 2022. 12. 15. [Inflearn] 자바 알고리즘 문제풀이 #03-03 3. 최대 매출 문제 설명 현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요. 입력 첫 줄에 N(5
Algorithm/Inflearn 2022. 12. 14. [Inflearn] 영리한 프로그래밍을 위한 알고리즘 - 합병 정렬 (merge sort) 합병 정렬 (merge sort) 지난 시간에 버블 정렬, 삽입 정렬, 선택 정렬에 대해 배웠다. https://rookie-programmer.tistory.com/51 [Inflearn] 영리한 프로그래밍을 위한 알고리즘 - 기본적인 정렬 알고리즘 정렬 알고리즘 Selection sort, Bubble sort, Insertion sort * 버블 정렬, 삽입 정렬, 선택 정렬 : 구현이 단순하지만 속도가 느림 * 퀵 정렬, 합병(병합) 정렬, 힙 정렬 : 구현이 복잡하지만 속도가 빠름 * Radix rookie-programmer.tistory.com 이번 시간부터는 그것들보다 실행 속도는 빠르지만 구현이 어려운 합병 정렬, 퀵 정렬, 힙 정렬에 대해 배운다. 합병 정렬, 퀵 정렬은 "분할정복법(D..
Algorithm/Inflearn 2022. 12. 14. [Inflearn] 자바 알고리즘 문제풀이 #03-02 2. 공통원소 구하기 문제 설명 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 집합 A의 크기 N(1
Language/JAVA 2022. 12. 14. [JAVA] Array sort, ArrayList sort (배열 정렬, ArrayList sort 정렬) ArrayList 정렬 1. Collections.sort() import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; public class example { public static void main(String args[]) { ArrayList list = new ArrayList(Arrays.asList(4, 7, 5, 2, 9, 6)); // 오름차순 Collections.sort(list); System.out.println("오름차순 : " + list); // 내림차순 Collections.sort(list, Collections.reverseOrder()); System.out.println("내..
Algorithm/Inflearn 2022. 12. 13. [Inflearn] 영리한 프로그래밍을 위한 알고리즘 - 기본적인 정렬 알고리즘 정렬 알고리즘 Selection sort, Bubble sort, Insertion sort * 버블 정렬, 삽입 정렬, 선택 정렬 : 구현이 단순하지만 속도가 느림 * 퀵 정렬, 합병(병합) 정렬, 힙 정렬 : 구현이 복잡하지만 속도가 빠름 * Radix sort : 위에 것들과 다른 방식으로 작동되는 정렬 - ? 뒤에서 확인해보자. 선택 정렬 Selection Sort 가장 큰 값을 찾아 배열의 맨 마지막 위치의 값과 바꾼다. 맨 마지막에 있는 값이 가장 큰 값이 되기 때문에 다음 정렬에서는 0부터 n-1번째 값까지 탐색하며 최대값을 찾는 동작을 반복한다. * 선택 정렬의 시간복잡도 : O(x^n) 최악의 경우 = 평균의 경우 = 최선의 경우 * 선택 정렬 자바 코드 ( selection sort j..
Algorithm/Inflearn 2022. 12. 13. [Inflearn] 자바 알고리즘 문제풀이 #03-01 1. 두 배열 합치기 문제 설명 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 첫 번째 배열의 크기 N(1
Language/JAVA 2022. 12. 13. [JAVA] 배열 합치기 1. 반복문 합칠 두 배열의 크기만큼의 새로운 배열을 만들어, 배열의 값을 하나씩 넣어주는 방법 import java.util.Arrays; import java.util.Scanner; public class example { public static void main(String args[]) { int[] arr1 = {1, 2, 3, 4}; int[] arr2 = {5, 6, 7, 8}; int[] arr3 = new int[arr1.length + arr2.length]; int index = 0; for(int num: arr1) { arr3[index++] = num; } for(int num: arr2) { arr3[index++] = num; } System.out.println("arr..
Algorithm/Inflearn 2022. 11. 29. [Inflearn] 자바 알고리즘 문제풀이 #02-12 12. 멘토링 문제 설명 현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정합니다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 반 학생 수 N(1

티스토리툴바