<프로그래머스> 크레인 인형뽑기
문제링크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하는것이 목표.보자마자 자바 Set을
<프로그래머스> 더 맵게
문제 링크https://programmers.co.kr/learn/courses/30/lessons/42626 문제 분석각 음식의 스코빌 지수를 나타내는 배열과 기준이 되는 스코빌 지수(K)를 입력으로 받는다.레오는 해당 스코빌 지수가 가장 낮은 두가지 음식을
<프로그래머스> 폰켓몬
문제링크https://programmers.co.kr/learn/courses/30/lessons/1845 문제 분석박사님댁에 N마리가 존재하면, 나는 최대 N/2마리를 가져갈 수 있다.N마리 중에는 서로 같은 종이 있을 수 있다.해당 N/2마리를 가져갈때 난
<Algorithm> 검색구조 ① 연결리스트와 이진검색
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. Symbol Table이란? (Key,Value)의 모임이며, 특정 키와 그 키에 해당되는 값의 쌍을 삽입 키가 주어질 때, 관련된 값을 검색 연결리스트를 이용한 순차검색 (Key,Value)
<Algorithm> External Sort ② 2PMM and Run-Generation
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 제작되었습니다. 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
Counting Sort(계수 정렬) 선형 정렬 알고리즘(키에 대한 추가적인 조건 및 정보를 가정) 키 값이 0~K-1 사이의 정수일 경우 적용가능 빈도수를 이용해서 정렬하는 알고리즘 K의 크기와 N의 크기, 즉 키값의 크기와
<Algorithm>Selection, Insertion, Shell Sort
본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. 0. Java Abstract Class 각 정렬마다 별도의 클래스로 작성 추상 클래스 사용해서 각 정렬의 클래스마다 공통적인 메서드 사용 public class AbstractSort { public static void sort(
