※ 약수, 배수 (최대공약수, 최소공배수)
[Baekjoon/백준] 13241, 5347번: [Recursion] (C/C++) ★★☆
※ 이번 문제에서 알게된 점 § 재귀함수로 구현하는 gcd, lcm 함수 // 최대공약수 auto gcd(long long A, long long B){ if (B == 0) return A; else return gcd(B, A%B); } // 최소공배수 auto lcm (long long A, long long B){ return A*B
chan4im.tistory.com
※ 최소, 최대, 최빈값 찾기
§ 최소, 최대값을 찾기 위한 방법: https://chan4im.tistory.com/48
this.algorithm(2). merge() 함수, copy() max(), min() 함수 ★★★★★
※ vector를 이용한 합병정렬 구현 #include #include #include using namespace std; int main() { vector v1(2); vector v2(3); for (int i = 0; i < v1.size(); i++){ cin >> v1[i]; } for (int i = 0; i < v2.size(); i++){ cin >> v2[i]; } vector v3; v3.res
chan4im.tistory.com
§ 최빈값 찾는 알고리즘
※ palindrome (회문)
https://www.acmicpc.net/problem/17609
17609번: 회문
각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다.
www.acmicpc.net
※ 일정구간 연속값 찾기
※ 소수판별과 에라토스테네스의 체
※ 부분합 (누적합)
- 약수, 배수, 최대공약수, 최소공배수
- 소문자->대문자 , 완전수
- Palindrome, 최대,최소,최빈값
https://www.acmicpc.net/problem/17609
- 소수판별, 에라토스테네스의 체
https://www.acmicpc.net/problem/1929
- 부분합
https://www.acmicpc.net/problemset?sort=ac_desc&algo=139
'Algorithms > Algorithm skill' 카테고리의 다른 글
| [Math Algorithm특강_Middle]_ 유클리드 호제법, 등수구하기, 방향탐색(knight), 이차원배열의 부분합(포함배제원리) (0) | 2022.11.10 |
|---|---|
| this.algorithm(5). C 표준 라이브러리 <cmath> ★★☆ (0) | 2022.11.03 |
| this.algorithm(4). 중복된 원소제거, unique() ★★★ (0) | 2022.11.03 |
| this.algorithm(3). C++ 코테에서 시간초과에 잘 안걸리는 함수 (0) | 2022.11.03 |
| this.algorithm(2). merge() 함수, copy() max(), min() 함수 ★★★★★ (0) | 2022.11.02 |