Algorithm/C++ - BOJ 61

BOJ/백준 - 2798 블랙잭 C++

브루트포스 문제이다. 모든 경우의 수를 탐색하면 되는데, for문으로 각각 세개씩 선택하는 경우를 모두 비교하면 된다. #include #include using namespace std; int arr[101]; int main() { int N, M; int ans = 0; cin >> N >> M; for (int i = 0; i > arr[i]; } for (int i = 0; i < N-2; i++) { for (int j = i+1; j < N-1; j++) { for (int s = j+1; s < N; s++) { int sum = arr[i] + arr[j] + arr[s]; if (sumans) ans = sum; } } } cout

Algorithm/C++ - BOJ 2021.01.30

BAEKJOON - 1931 회의실 배정 C++

끝나는 시간을 기준으로 오름차순 정렬, 같으면 시작하는 시간 기준 오름차순 정렬. #include #include #include using namespace std; vector v; int main() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > n1 >> n2; v.push_back({ n2,n1 });//끝나는 시간을 기준으로 정렬하기 위해 이렇게 받음 } sort(v.begin(), v.end()); //시작시간과 끝나는 시간을 끝나는 시간대로 정렬한 후 //끝나는 순서 >= 시작한 순서로 조건문 돌리면서 rse..

Algorithm/C++ - BOJ 2021.01.20

BAEKJOON - 13305 주유소 C++

그리디 알고리즘은 미래를 생각하지 않고 그때그때마다 각 단계에서 최선의 선택을 했을 때 결과적으로도 최선이 되는 경우에 사용하는 것이다. arr에 리터당 가격, dist에 거리를 넣어주었고, 리터당 비용이 적은 곳에서 주유하게끔 문제를 풀었다. #include #include #include using namespace std; long long arr[1000001]; long long dist[1000001]; long long result = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i > dist[i]; } f..

Algorithm/C++ - BOJ 2021.01.20