나머지 연산의 분배법칙
백준 알고리즘 문제를 푸는데 문제에서 %10000000 을 한 결과를 출력하라는 문제가 조금씩 보인다. 연산결과가 엄청 크기 때문에 오버플로우를 방지하기 위해서 힌트를 주는 느낌인 것 같다. 근데 중요한 건 연산과정에서 나머지연산을 진행해야 한다는 것이다! 단순히 결과값에다가 나머지연산을 수행하게 되면 이미 오버플로우 된 값에 나머지연산을 하게되기 떄문이다.. 그래서 우린 나머지연산의 분배법칙을 활용해서 문제를 해결할 수 있겠다 4칙연산중 / 나눗셈을 제외한 3개의 연산이 나머지 연산의 분배법칙이 적용된다. (나눗셈 처리는 페르마의 소정리 이용해야 한다) 뺼셈의 경우에는 음수가 나올 수 있기 떄문에 M을 한번 더해준 후 나머지를 구하는게 편하기떄문에 추가함.
Algorithm
2021. 9. 27. 12:57
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 버팀목 국민은행
- SSAFY 6기
- 청년 버팀목 대출
- Prim vs Dijkstra
- vue정리
- Property or method "" is not defined
- java 김영한 강의 #2chapter
- Netlify #CICD
- push to origin has encountered a problem
- Merge Request #Pull Request
- 프로시저 #배치 #스케쥴러 #잡 #바인딩변수
- git #
- JAVA 코테
- 자바 코테 유용한 함수
- safe operator
- Java #replace #replaceAll
- Optinal Chaining
- 부트스트랩 템플릿 사용시 충돌
- SQLD 후기
- 알고리즘 나머지연산
- Java
- vue 특징
- 코드리뷰 #클린코드
- String Immutable
- 퍼블리싱 #앱에서 DB바로 안붙이는 이유
- 프로그래머스 네트워크
- git branch strategy
- #web /was 구분이유
- JAVA설치 #JDK #JRE
- 나머지연산 분배법칙
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함