<프로그래머스> 크레인 인형뽑기
문제링크 https://programmers.co.kr/learn/courses/30/lessons/64061 문제 분석 * 주어지는 2차원 배열(board)은 아래의 그림처럼 인형뽑기 판을 나타낸다. * moves배열의 경우, 집게가 아래의 숫자 중 어디로 갈지 결정하는 배열인데, 해당
<프로그래머스> 기능개발
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42586 문제 분석 * progresses 배열과 speeds 배열이 주어진다. * progresses 배열은 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열이며, speeds배열은 해당 작업들의 개발
<프로그래머스> 완주하지 못한 선수
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42576 문제 분석 * 참가자 배열(participant)과 완주자 배열(completion)이 주어진다. * 참가자 배열의 인원 중 완주자 배열에 없는 주자를 return하는것이 목표. * 보자마자
<프로그래머스> 더 맵게
문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 문제 분석 * 각 음식의 스코빌 지수를 나타내는 배열과 기준이 되는 스코빌 지수(K)를 입력으로 받는다. * 레오는 해당 스코빌 지수가 가장 낮은
<프로그래머스> 폰켓몬
문제링크 https://programmers.co.kr/learn/courses/30/lessons/1845 문제 분석 1. 박사님댁에 N마리가 존재하면, 나는 최대 N/2마리를 가져갈 수 있다. 2. N마리 중에는 서로 같은 종이 있을 수 있다. 3.
<Algorithm> 검색구조 ① 연결리스트와 이진검색
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. Symbol Table이란? * (Key,Value)의 모임이며, 특정 키와 그 키에 해당되는 값의 쌍을 삽입 * 키가 주어질 때, 관련된 값을 검색 2. 연결리스트를 이용한
<Algorithm> External Sort ② 2PMM and Run-Generation
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 제작되었습니다. -------------------------------------------------------------------------------- 1. 2 Phase Multiway Merge/Sort * 2 Phase : Sorting Phase + 1번의 Mergint Phase * run의 최대크기, 즉 메모리에 최대로 데이터를 담아 정렬하겠다란 뜻! * Multiway : 사용
<Algorithm> External Sort ① MergeSort
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. -------------------------------------------------------------------------------- 1. Binary Merge Sort * 주 기억장치의 크기를 넘어서는 파일을 다룰 때 보조기억장치의 도움을 받아 데이터를 정렬하는 알고리즘이다.-> 외부정렬의 개념 * 쉽게 보면 DRAM의
<Algorithm> Counting, Bucket, Radix, Merge Sort
1. Counting Sort(계수 정렬) * 선형 정렬 알고리즘(키에 대한 추가적인 조건 및 정보를 가정) * 키 값이 0~K-1 사이의 정수일 경우 적용가능 * 빈도수를 이용해서 정렬하는 알고리즘 * K의 크기와 N의 크기, 즉 키값의
<Algorithm>Selection, Insertion, Shell Sort
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. 0. Java Abstract Class * 각 정렬마다 별도의 클래스로 작성 * 추상 클래스 사용해서 각 정렬의 클래스마다 공통적인 메서드 사용 public class AbstractSort { public static void sort(
