반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 패스트캠퍼스
- R
- AI
- 한번에 끝내는 Java/Spring 웹 개발 마스터 초격차 패키지 Online.
- 한번에 끝내는 Java/Spring 웹 개발 마스터 초격차 패키지
- 알버트
- albert
- 한번에끝내는Java/Spring웹개발마스터초격차패키지
- 직장인자기계발
- 패스트캠퍼스후기
- 패캠챌린지
- 직장인인강
- 한번에 끝내는 Java/Spring 웹 개발 마스터 초격차 패키지 Online
- SKT
Archives
- Today
- Total
목록전체 글 (125)
제주 탈출 일지
[알기쉬운 알고리즘] 2장 연습문제
알기쉬운 알고리즘 2장 연습문제를 공부한 내용을 정리하였습니다. 틀린 점이나 피드백이 있으시다면 언제든지 답글로 달아주시면 감사하겠습니다. 1. 360과 96의 최대공약수를 나눗셈을 이용한 유클리드 알고리즘으로 구하라. G(A, B) = G(B, R) 이다. ( A / B = 몫....R(나머지) ) G(360, 96) = G(96, 72) G(96, 72) = G(72, 24) G(72, 24) = G(24, 0) = 24 따라서 360 과 96의 최대공약수는 24이다. 2. 유클리드의 최대공약수 mod 연산 알고리즘의 시간복잡도를 O-표기로 표현하라. Euclid(a, b) 입력 : 정수 a,b; 단 a >= b >= 0 출력 : 최대공약수(a, b) if (b == 0) return a return..
알고리즘
2021. 6. 3. 20:16