1주차 - 윤년 && 선택정렬

선택정렬

selectionSort(ary, n)

By_ pseudocode

for i <- 0 to n-2 do

least <- ary[i], ary[i+1], ... ary[n-1] 중에서 가장 작은 인덱스;

ary[i] 와 ary[least]의 교환;

i++; 

5개의 정수를 배열로 입력받아 정렬 전과 정렬 후 의 배열을 출력하시오.

윤년

위키백과, 우리 모두의 백과사전.

둘러보기로 가기검색하러 가기

윤년(閏年)은 역법을 실제 태양년에 맞추기 위해 여분의 하루 또는 월(月)을 끼우는 해이다. 태양년은 정수의 하루로 나누어떨어지지 않고, 달의 공전주기와 지구의 공전주기는 다르기 때문에 태양력에서는 하루(윤일), 태음태양력에서는 한 달(윤달)을 적절한 시기에 끼워서 이를 보정한다.

태양력에서는 보통 윤일이 들어 있는 해를 말하는데, 이 경우 1년은 366일이 되며 이것이 바로 윤년이다. 지구가 태양을 한 바퀴 도는 데에는 365일 5시간 48분 46초가 걸리므로 365일을 제외한 시간들을 모아 태양력에서는 4년마다 한 번 2월 29일을 두어 하루를 늘리고, 태음력에서는 평년이 354일이므로 계절과 역월(曆月)을 조절하기 위하여 19년에 7번의 비율로 윤달을 끼워 1년을 13개월로 한다.^[1] 윤년이 아닌 해는 평년이라고 한다.

태양력의 윤년은 12지에서 쥐띠, 용띠, 원숭이띠에 해당하며, 이 해마다 대한민국의 국회의원 선거 및 하계 올림픽이 열린다. 또한 2월 29일 이 낀 경우에는 윤년인 해의 3월 1일부터 그 다음 해 평년인 2월 28일까지 전년과 2요일 차이가 난다. 예를 들어 2019년 3월 1일과 2020년 2월 28일이 금요일이면 2월 29일로 인해 두 요일이 밀려 토요일은 건너뛰고 2020년 3월 1일과 2021년 2월 28일은 일요일이 된다. 1월은 2월 29일에 의해 4월, 7월과 요일이 동일하고 비슷한 현상이 나타나고 3월도 마찬가지로 전년 9월과 전년 12월에 동일하고 비슷한 현상이 나타난다.

태양력의 윤년

현재 전 세계 대부분의 나라에서 쓰는 그레고리력은 4년에 반드시 하루씩 윤날(2월 29일)을 추가하는 율리우스력을 보완한 것으로, 태양년과의 편차를 줄이기 위해 율리우스력의 400년에서 3일(세 번의 윤년)을 뺐다.

그레고리력의 정확한 윤년 규칙은 다음과 같다.

1. 서력 기원 연수가 4로 나누어떨어지는 해는 윤년으로 한다. (1992년, 1996년, 2004년, 2008년, 2012년, 2016년, 2020년, 2024년, 2028년 ...)
2. 서력 기원 연수가 4, 100으로 나누어떨어지는 해는 평년으로 한다. (1900년, 2100년, 2200년, 2300년, 2500년...)
3. 서력 기원 연수가 4, 100, 400으로 나누어떨어지는 해는 윤년으로 둔다. (1600년, 2000년, 2400년...)

즉, 400년에 97년은 윤년이 되며, 1년은 평균 365.2425일이 된다. 이는 춘분점을 기준으로 한 태양년보다 0.0003일(26초)이 길기 때문에, 약 3,300년마다 1일의 편차가 난다.

1.   년, 월, 일 을 입력받아. 입력받은 값, 그 해의 몇번째 날 인지, 무슨 요일인지를 함께 출력하시오.(1900년 1월 1일을 월요일이라고 가정한다)

2.   윤년과 평년을 구분 한 후 윤년과 평년의 날짜를 반영하여 1번의 값들과 윤년인지 평년인지를 구분하여 출력하시오.

3.   스케줄 날짜와 스케줄내용을 입력받거나, 스케쥴 날짜, 스케줄 내용을 출력하는 인터페이스를 구성하시오. (단, 스케줄 날짜를 출력할때는 년, 월, 일, 요일, 윤년 을 함께 출력하시오) + 3-1 스케줄이 포함된 달의 달력 모양을 출력하는 인터페이스를 구성하시오.