Algorithm

8월

04

<프로그래머스> 크레인 인형뽑기

문제링크https://programmers.co.kr/learn/courses/30/lessons/64061 문제 분석주어지는 2차원 배열(board)은 아래의 그림처럼 인형뽑기 판을 나타낸다.

2021년 8월 4일

2 min read

6월

25

<프로그래머스> 기능개발

문제 링크https://programmers.co.kr/learn/courses/30/lessons/42586 문제 분석progresses 배열과 speeds 배열이 주어진다.progresses 배열은 먼저 배포되어야

2021년 6월 25일

2 min read

6월

23

<프로그래머스> 완주하지 못한 선수

문제 링크https://programmers.co.kr/learn/courses/30/lessons/42576 문제 분석참가자 배열(participant)과 완주자 배열(completion)이 주어진다.

2021년 6월 23일

2 min read

6월

23

<프로그래머스> 더 맵게

문제 링크https://programmers.co.kr/learn/courses/30/lessons/42626 문제 분석각 음식의 스코빌 지수를 나타내는 배열과 기준이 되는 스코빌

2021년 6월 23일

3 min read

6월

23

<프로그래머스> 폰켓몬

문제링크https://programmers.co.kr/learn/courses/30/lessons/1845 문제 분석박사님댁에 N마리가 존재하면, 나는 최대 N/2마리를 가져갈 수 있다.

2021년 6월 23일

1 min read

4월

14

<Algorithm> 검색구조 ① 연결리스트와 이진검색

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. Symbol Table이란? (Key,Value)의 모임이며, 특정 키와 그 키에 해당되는 값의

2021년 4월 14일

2 min read

4월

13

<Algorithm> External Sort ② 2PMM and Run-Generation

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 제작되었습니다. 2 Phase Multiway Merge/Sort 2 Phase : Sorting Phase + 1번의 Mergint Phase

2021년 4월 13일

2 min read

4월

11

<Algorithm> External Sort ① MergeSort

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. 1. Binary Merge Sort 주 기억장치의 크기를 넘어서는 파일을 다룰 때 보조기억장치의

2021년 4월 11일

4 min read

3월

21

<Algorithm> Counting, Bucket, Radix, Merge Sort

Counting Sort(계수 정렬) 선형 정렬 알고리즘(키에 대한 추가적인 조건 및 정보를 가정) 키 값이 0~K-1 사이의 정수일

2021년 3월 21일

3 min read

3월

15

<Algorithm>Selection, Insertion, Shell Sort

본 게시물은 영남대학교 조행래 교수님의 강의를 기반으로 작성되었습니다. 0. Java  Abstract Class 각 정렬마다 별도의 클래스로 작성 추상 클래스 사용해서

2021년 3월 15일

4 min read