디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

[개념] 몫과 나머지를 이용한 쉬운 문제앱에서 작성

구텐딱갤로그로 이동합니다. 2022.06.10 00:56:02
조회 166 추천 0 댓글 1
														

23b8df35f1dd3bad23ed86e74780746f0c45d47b48c99744d0e1ea54c436e273328bf76ca771a42e04b8ed4de2d485d6e9


몫과 나머지는 프로그래밍에서 중요하다

12가 3으로 나누어 떨어진다고 할 때(나머지가 없을 때)
12 = 3×4 + 0 이고 3 | 12로 표현한다.

좀 더 일반화하면 몫과 나머지 정리?
(the quotient-remainder theorem)
모든 정수 n과 양수 정수 d가 주어질 때 아래 식을 만족하는 정수 q, r이 존재함

n = dq + r and 0 <= r < d


이걸로 쉬운 예를 들 수 있다

오늘이 화요일이고 365일 후는 무슨 요일인지 말하시오
(단, 윤년은 없다라고 가정)















1년을 7일로 나누어 보자
365 = 7×52 + 1

이 말은 즉슨 52주 + 1일이다
요일이 중요하므로 나머지 1일에 집중한다.

그럼 특정 요일을 계산해야 하는데
일주일은 7일이 반복되므로 나머지를 이용한다.
0<= r < d이므로 0, 1, 2, 3... (d-1)이고
0은 일요일
1은 월요일
2는 화요일 등등 으로 맞춘다.

그럼 문제로 주어진 화요일의 값은 2다.
최종적으로 식을 세워보자

(365를 7로 나눈 나머지 + 현재 요일값 ) 을 다시 7로 나눈 나머지

= ((365 mod 7) + 2) mod 7
이 값은 결과적으로 3이 나오므로 수요일이 나온다


이걸 프로그래밍 문제로 낸다고 해보자
요일을 주고 어떤 N일 후의 요일을 출력하라. (단, 윤년은 없다고 가정)

입력 화요일 365
출력 수요일





너무 쉽다
c++기준
배열 길이가 7인 문자열 배열을 만든 뒤 요일을 넣는다.
((n % 7) + (요일 인덱스값)) % 7의 결과 인덱스를 문자열 배열에서 출력하면 된다.

한 줄이면 끝난다.




물론 쉬운 문제에 속하지만 기본 정의에서 활용은 무궁무진하다.

정의를 외우자 ㅇㅅㅇ

- dc official App

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 말머리 제목 글쓴이 작성일 조회 추천
2868 설문 힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는? 운영자 24/06/10 - -
1 공지 이산수학 해야하는 이유와 교재 추천 [5] 구텐딱갤로그로 이동합니다. 22.06.07 2478 0
25 일반 부울대수 정규형 문제 헲 이갤러(118.235) 01.14 16 0
23 일반 선생님들 안녕하세요 책좀 추천 부탁드립니다 (61.85) 23.10.14 31 0
21 일반 이산수학 제대로 해보려고하는데(질문) ㅇㅇ(59.19) 23.02.09 97 0
20 일반 형들 나 좀 도와줘!!!! 아 ㅈ댔다(14.51) 22.08.01 51 0
19 질문 이산수학 증명문제 질문 ㅇㅇ(14.45) 22.07.02 287 0
18 일반 술어논리 조건문으로 바꾸는거 헷갈려 뒤지겠네 [2] ㅇㅇ(14.45) 22.07.01 134 0
16 일반 질문 ㅇㅇ(221.142) 22.06.13 43 0
15 개념 카운팅(counting) : 일대일 대응 잉크한사발갤로그로 이동합니다. 22.06.10 162 2
개념 몫과 나머지를 이용한 쉬운 문제 [1] 구텐딱갤로그로 이동합니다. 22.06.10 166 0
11 문제 이산수학 퀴즈 [1] ㅇㅇ(123.108) 22.06.09 102 0
10 개념 R(3,3, ... ,3) <= [en!] + 1 증명 [1] 잉크한사발갤로그로 이동합니다. 22.06.09 188 3
9 문제 재밌는 이산수학 문제 풀수있나 테스트 해보셈 ㅇㅇ(58.230) 22.06.09 181 0
8 개념 램지 수(Ramsey numbers) [1] 잉크한사발갤로그로 이동합니다. 22.06.09 297 7
7 일반 기껏해야 임용고시생따위나푸는 문제나 논하는 갤 [1] ㅇㅇ(223.38) 22.06.08 179 1
5 일반 이산기하도 다루나요? [1] 유라로렌스갤로그로 이동합니다. 22.06.08 123 1
3 개념 논증 추론 기본 개념 구텐딱갤로그로 이동합니다. 22.06.08 145 1
2 문제 짝수, 홀수 증명 문제 구텐딱갤로그로 이동합니다. 22.06.08 174 1
1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2