둠스데이 알고리즘

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

둠스데이 알고리즘(Doomsday algorithm)은 존 호턴 콘웨이가 발명한 알고리즘으로, 임의의 날짜에 해당하는 요일을 쉽게 구하는 데에 쓰인다.

한 해에서 다음 날짜는 언제나 요일이 같다.

이것은 일과 월이 모두 4부터 12사이의 짝수로 되어 있으므로 외우기 쉽다. 한편, 다음과 같은 날들도 위의 날짜들과 요일이 같다.

(이것은 흔히 'nine-to-five', 'seven-eleven'이라고 외운다.)

그리고 1월과 3월은 다음 날짜를 사용한다.

  • 1월 3일(윤년의 경우는 1월 4일)(이것은 보통 the 3rd 3 years in 4 and the 4th in the 4th 로 외운다.)
  • 3월 0일 (3월 1일의 전날. 2월의 마지막 날에 해당)

이와 같이 한 해에서 요일이 같은 날들을 일컬어 둠스데이(Doomsday)라고 한다. 이 날짜와 그 해의 둠스데이의 요일만 기억하고 있으면, 날짜에 따른 요일을 쉽게 구할 수 있다.

원리[편집]

어떤 한 날과 다른 한 날의 요일이 같으려면, 그 두 날 사이의 날짜 차이가 7의 배수여야 한다. 예를 들어서 1월 1일1월 8일, 1월 15일은 같은 요일이라는 것을 쉽게 알 수 있다.

앞에서 4월 4일6월 6일은 63일 차이가 나며, 6월 6일8월 8일 역시 63일 차이가 난다. 이와 같이, 한 해 안에서 요일이 서로 같은 둠스데이의 날짜 차이 역시 7의 배수이다. 둠스데이는 한 해 안에서 항상 요일이 같은 날들, 예를 들자면 1월 1일1월 8일 같은 날들 중 사람들이 기억하기 쉬운 날짜를 선택해서 만든 날들이다.

연도별 둠스데이에 해당하는 요일[편집]

일요일 월요일 화요일 수요일 목요일 금요일 토요일
1971년 1972년 1973년 1974년 1975년
1976년 1977년 1978년 1979년 1980년 1981년
1982년 1983년 1984년 1985년 1986년 1987년
1988년 1989년 1990년 1991년 1992년
1993년 1994년 1995년 1996년 1997년 1998년
1999년 2000년 2001년 2002년 2003년
2004년 2005년 2006년 2007년 2008년 2009년
2010년 2011년 2012년 2013년 2014년 2015년
2016년 2017년 2018년 2019년 2020년
2021년 2022년 2023년 2024년 2025년 2026년
2027년 2028년 2029년 2030년 2031년
2032년 2033년 2034년 2035년 2036년 2037년
2038년 2039년 2040년 2041년 2042년 2043년
2044년 2045년 2046년 2047년 2048년
2049년 2050년 2051년 2052년 2053년 2054년
2055년 2056년 2057년 2058년 2059년
2060년 2061년 2062년 2063년 2064년 2065년
2066년 2067년 2068년 2069년 2070년 2071년
2072년 2073년 2074년 2075년 2076년
2077년 2078년 2079년 2080년 2081년 2082년
2083년 2084년 2085년 2086년 2087년
2088년 2089년 2090년 2091년 2092년 2093년
2094년 2095년 2096년 2097년 2098년 2099년

바깥 고리[편집]