Category: Algorithm

2017
0
01_DevTIL ✍Algorithm

소팅 알고리즘

아직 정리 덜 됨. 정렬할 데이터가 특수한 형태가 아니라면 standard 정렬 알고리즘을 쓰는것이 가장 좋지만, 정렬알고리즘에도 여러가지가 있고 각각의 정렬방법마다 빅오 노테이션이 다르다. 목차 버블 정렬 bubble sort 선택 정렬 Selection sort 삽입 정렬 Insertion sort 병합 정렬 Merge sort 퀵 정렬 Qui

0
01_DevTIL ✍Algorithm

알고리즘과 시간 복잡도

목차 알고리즘 시간 복잡도 Big O 표기법 Asymptotic Complexity 점근적 분석 재귀함수 합 구하기 피보나치 수열 좋은 알고리즘의 필요 요건과, 알고리즘의 실행 속도를 평가하는 방법을 알아본다. 1. 알고리즘우리는 finite amount of space and time에 집중해야한다.알고리즘은 유한한 자원을 가진 환경에서 주어진

0
01_DevTIL ✍Algorithm

2016년 A월 B일

2016년 A월 B일2016년 1월 1일은 금요일입니다. 2016년 A월 B일은 무슨 요일일까요? 두 수 A,B를 입력받아 A월 B일이 무슨 요일인지 출력하는 getDayName 함수를 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각SUN,MON,TUE,WED,THU,FRI,SAT를 출력해주면 됩니다. 예를 들어 A=5, B=24가 입력된다면 5월 2

0
01_DevTIL ✍Algorithm

야근지수 (미제)

야근 지수회사원인 수민이는 많은 일이 쌓여 있습니다. 수민이는 야근을 최소화하기 위해 남은 일의 작업량을 숫자로 메기고, 일에 대한 야근 지수를 줄이기로 결정했습니다. 야근 지수는 남은 일의 작업량을 제곱하여 더한 값을 의미합니다. 수민이는 1시간 동안 남은 일 중 하나를 골라 작업량 1만큼 처리할 수 있습니다. 수민이의 퇴근까지 남은 N 시간과 각 일에