백준 요일 구하기 문제 해설 좀 부탁할께

[익명(115.126)]

https://www.acmicpc.net/problem/1924

2007년 요일 구하는 문제인데

숏코딩 상위 보면 다 월 * 23 /9 이런식으로 하는데 

왜 그렇게하는지 모르겠어 

구글 백준게시판 다 뒤져봤는데

모르겠어 

23 * x /9 

이 부분 엑스가 월이야 

[익명(115.126)]

문제 랭킹이 높아서 다들 풀어봤을거 같은데

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(115.126)]

알려줘 ㅅㅂ

[익명(115.126)]

핵심은 주어진 월에 23 을 곺하고 다시 9로 나누는데 이유를 모르겠어

[익명(1.239)]

2007년의 요일 구하는 패턴을 구해서 야매로 한거 아닐까 ㅋㅋㅋ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(115.126)]

어떻게????????

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(115.126)]

고맙지만 이해가 안되네 ㅋㅋㅋㅋㅋㅋ 자살하러 가야지

[삼동(eekkm)]

그냥 1+1=2 라는 거네. 그걸 찾아내는 건 어떻게 한건지 모르겠고

[192.168.0.1(ananyn)]

어렵다.. 중요한건 각 달의 첫번째 요일이 뭔지 구하는거고 modular arithmetic 써서 계산해 보면 각 달의 첫번째 요일은 [0, 3, 3, 6, 1, 4, 6, 2, 5, 0, 3, 5] 에 대응되는 것으로 나오는데 23x // 9 mod 7을 해 보면 [2, 5, 0, 3, 5, 1, 3, 6, 2, 4, 0, 2]가 나옴. 여기 각 벡터에서 3만큼 더한 다음 %7 하면 [5, 1, 3, 6, 1, 4, 6, 2, 5, 0, 3, 5] 가 나옴. 첫번째랑 두번째 원소 빼고는 다 맞는거고 첫번째랑 두번째는 2만큼 차이나니까 여기에 2 더해주면 원하는 벡터 완성시키는 꼴인데...

[익명(211.117)]

형 고마워 밑에 보면 중국인 정리라는거 이거 같애 시간내줘소 고마워 오늘도 화이팅

[192.168.0.1(ananyn)]

사실 각 월의 날짜수라는게 사람이 임의로 정한것이니만큼 어떤 수학적 규칙을 통해서 23이랑 9 라는 수를 유도했다기보다는 그냥 노가다(+약간의 직관) 으로 적당한 수열을 만들어주는 식을 찾아내서 끼워맞춘거 같음

[Anonymous(118.218)]

중국인 나머지 정리

[익명(211.117)]

형 정말 고마워