백준 문제/그리디

문제: 1700번: 멀티탭 스케줄링 basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include //#include using namespace std;int a[105]; // 전기용..

문제: 2170번: 선 긋기 basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); c..

문제: 15903번: 카드 합체 놀이 basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include #include #include #include #include //#include using namespace std;int main() { i..

문제: 2847번: 게임을 만든 동준이 basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0)..

문제: 11501번: 주식 basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture basic-algo-lecture/workbook/0x11.md at master · encrypted-def/basic-algo-lecture바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo-lecture development by creating an account on GitHub.github.com 내 풀이 #include using namespace std;struct sorted { bool operator()(pair a, pair b) { // 우선..

문제: 13305번: 주유소  #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; // 도시의 개수 cin >> n; vector nextDists; for (int i = 0; i > dist; nextDists.push_back(dist); } vector costs; for (int i = 0; i > cost; costs.push_back(cost); } long long prev = costs[0]; long lon..

문제: 16953번: A → B  #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b; cin >> a >> b; // 정수 a를 b로 바꾸는데 필요한 연산의 최솟값을 구한다? // b를 a로 바꾸는 연산의 개수를 구하면 됨!! int cnt = 0; bool flag = false; while (a  이 문제는 BFS 로도 풀 수 있는 문제라고 하는데 나는 그리디 방법밖에 생각나지 않아서 그냥 그리디로 풀었다. 일단 이 문제는 입력으로 주어진 a 와 b 가 있다고 할 때, 가..

문제: 8980번: 택배  틀린 풀이: 15점#include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, c; // 마을 수, 트럭의 용량 cin >> n >> c; int m; // 보내는 박스의 정보 개수 cin >> m; // 보내는 마을 번호를 인덱스로 이용.. // 0번 인덱스는 안 쓸 것.. vector >> infos(n + 1); for (int i =..

문제: 1439번: 뒤집기 #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string input; cin >> input; // 0으로만 이루어진 부분, 1로만 이루어진 부분의 개수를 각각 셈 // 0으로만 이루어진 부분이 1로만 이루어진 부분의 개수보다 크다면? // 1로만 이루어진 부분을 다 뒤집으면 됨 // 반대도 마찬가지 // 맞으면 좋겠다... int z..

문제: 1744번: 수 묶기  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; priority_queue, greater> nums; for (int i = 0; i > tmp; nums.push(tmp); } int sum = 0; while (nums.size() >= 2) { bool flag = nums.size() % 2 == 0 ? tr..