일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- mariadb
- 프레임 구조
- 티스토리챌린지
- 오블완
- 비주기신호
- 그리디 알고리즘
- i-type
- 오류검출
- 코딩테스트준비
- well known 포트
- IEEE 802
- git merge
- 주기신호
- tcp 세그먼트
- tcp 프로토콜
- leetcode
- 항해99
- 우분투db
- 오류제어
- reducible
- 서비스 프리미티브
- 순서번호
- xv6
- 데이터 전송
- 플로이드워셜
- til
- 스레드
- 개발자취업
- 99클럽
- 토큰 버스
Archives
- Today
- Total
목록mod 분배법칙 (1)
Unfazed❗️🎯
MOD 연산의 특성 (분배 법칙)
덧셈 (A+B)%C=(A%C+B%C)%C ex) (20+6)%3=26%3=2 (20%3+6%3)%3=(2+0)%3=2 뻴셈 (A-B)%C=(A%C-B%C)%C ex) (20-6)%3=14%3=2 (20%3-6%3)%3=(2-0)%3=2 곱셈 (A*B)%C=(A%C)*(B%C)%C ex) (20*6)%3=120%3=0 (20%3)*(6%3)%3=(2*0)%3=0 나눗셈 (A/B)%C != (A%C)/(B%C)%C => 성립하지 않음 ex) (20/6)%3=3%3=0 (20%3)/(6%3)%3=(2/0)%3=>분모 0 X MOD 연산은 덧셈, 뻴셈, 곱셈에 대해서 분배 법칙이 성립한다. =>즉, 정답을 구한 뒤 % 연산을 하는 것이 아닌, 각 단계마다 %연산을 하면서 문제를 풀도록 하자. 백준 11051번 ..
문제 해결 (PS)/기억해둘 것
2023. 9. 27. 17:07