본문 바로가기

전체 글

(407)

백준 - 2075 c++ #include #include using namespace std; int main() { int t; cin >> t; int arr[11]; for (int T = 0; T > arr[i]; } sort(arr, arr+10); cout

백준 - 2609 c++ www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net #include using namespace std; int gcd(int n,int m) { int a; while (m != 0) { a = n % m; n = m; m = a; } return n; } int main() { int n, m; cin >> n >> m; cout

백준 - 2309 c++ www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include #include #include using namespace std; int main() { int arr[9]; int sum = 0; int ok = 0; for (int i = 0; i > arr[i]; sum += arr[i]; } sort(arr, arr + 9); int sum2 = 0; for (int i = 0; i < 9; i++) { for (int j =..

백준 - 10870 c++ www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include using namespace std; int sum(int n) { if (n == 0) return 0; if (n == 1) return 1; return sum(n-2) + sum(n-1); } int main() { int n; cin >> n; cout

백준 - 2460 c++ www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net #include #include using namespace std; int main() { int in, out,p=0,max=0; vector v(11); v[0] = 0; for (int i = 1; i > out >> in; v[i] = v[i - 1] + in - out; if (max < v[i]) max = v[i]; } cout

백준 - 10818 c++ www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net #include #include using namespace std; int main() { int n, a, min = 1000000, max = -1000000; cin >> n; vector v; for (int i = 0; i > a; if (min > a) min = a; if (max < a) max = a; } cout

백준 - 3460 c++ www.acmicpc.net/problem/3460 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net #include using namespace std; int main() { int T,n,cnt=0; cin >> T; for (int i = 0; i > n; while (1) { if (n % 2 == 1) { cout

백준 - 2501 c++ www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net #include using namespace std; int main() { int p, q, cnt = 0; cin >> p >> q; for (int i = 1; i

목록 더보기

티스토리툴바