본문 바로가기

Algorithm29

[BAEKJOON] 2018번: 수들의 합 5 2018번 문제이다. 사진을 누르면 문제로 이동한다. 문제는 C++언어로 구현하였다. #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; int result = 0; int num = 1; while (1) { long long temp = 1LL * (num * (num + 1) / 2); if (temp > N) break; if ((N - temp) % num == 0) result++; num++; } cout 2021. 9. 26.
[BAEKJOON] 2750번: 수 정렬하기 2750번 문제이다. 사진을 누르면 문제로 이동한다. 문제는 C++언어로 구현하였다. #include using namespace std; int main(void) { int n; cin >> n; int* arr = new int[n]; for (int i = 0; i > arr[i]; } //bubble sort. int tmp; for (int i = 0; i arr[j + 1]) { tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } cout 2021. 9. 21.
[BAEKJOON] 1806번: 부분합 1806번 문제이다. 사진을 누르면 문제로 이동한다. 문제는 C++언어로 구현하였다. #include #include #include using namespace std; int main() { int n, s; cin >> n >> s; vector arr(n); for (int i = 0; i > arr[i]; int start = 0, end = 0, sum = 0, minLen = 0x7FFFFFF; while (start = s) {// 현재 포인터의 합이 s보다 크거나 같으면 start ++ minLen = min(minLen, end - start);// 가장 짧은 길이만 저장 sum -= arr[start++]; } else if (end == n).. 2021. 9. 21.
[BAEKJOON] 10814번: 나이순 정렬 10814번 문제이다. 사진을 누르면 문제로 이동한다. 문제는 C언어로 구현하였다. #include #include #include #include typedef struct oj { int age; char name[102]; }oj; int N = 0; oj person[100001]; int main(void) { int min_age = 987654321, max_age = -987654321; scanf_s("%d", &N); for (int i = 0; i person[i].age) min_age = person[i].age; if (max_age < pers.. 2021. 9. 21.
[BAEKJOON] 16199번: 나이 계산하기 16199번 문제이다. 사진을 누르면 문제로 이동한다. 해당 문제는 C++언어로 풀었다. #include using namespace std; int main() { int flag = 0; int a1, a2, a3; int b1, b2, b3; cin >> a1 >> a2 >> a3; cin >> b1 >> b2 >> b3; if (b1 - a1 == 0) flag = 0; else if (b1 - a1 == 1) { if (b2 == a2) { if (b3 >= a3) flag = 1; else flag = 0; } else if (b2 > a2) flag = 1; else flag = 0; } else { if (b2 == a2) { if (b3 >= a3) flag = 2; else flag =.. 2021. 9. 21.