일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 문자열 처리
- BOF
- 백트래킹
- fsb
- 투 포인터
- 이분 탐색
- syscall
- 완전 탐색
- 큐
- 이진트리
- 동적 계획법
- tcache
- 브루트 포스
- House of Orange
- 분할 정복
- DFS
- 수학
- 에라토스테네스의 체
- heap
- off by one
- 다이나믹 프로그래밍
- 스택
- ROP
- 이진 탐색
- RTL
- 스위핑 알고리즘
- OOB
- 포맷스트링버그
- 연결리스트
- BFS
Archives
- Today
- Total
목록최대공약수 (1)
SDJ( 수돈재 아님 ㅎ )
[C++] 2981 - 검문
문제 링크 : https://www.acmicpc.net/problem/2981 2981번: 검문 문제 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다. 먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으려고 한다. M은 1보다 커야 한다. N개의 수가 주어졌을 때, 가능한 M을 모두 찾는 www.acmicpc.net 나는 이 문제를 다음과 같이 끄적거려서 해결했다. 어떤 수 두개 A, B( A < B )가 있을 때 m으로 나눈 나머지를 p라 ..
알고리즘/Backjoon
2020. 1. 16. 23:51