목록전체 글 (291)

반갑습니다!

[백준] 9656 돌 게임 2

9656번: 돌 게임 2 www.acmicpc.net 풀이 마지막 돌을 가져간 사람이 진다는 조건만 제외하면 [백준] 9655 돌 게임과 동일한 문제이다. 코드 #include using namespace std; int main() { int n; cin >> n; cout
알고리즘 문제 풀이 2020. 9. 12. 11:24
[백준] 6236 용돈 관리

6236번: 용돈 관리 www.acmicpc.net 풀이 이분 탐색으로 해결할 수 있는 문제이다. K금액을 기준으로 이분 탐색을 진행하면 된다. 이 때 left는 1원부터 인출 가능하므로 1, right는 전체 금액을 한번에 인출할 수 있기 때문에 전체 금액이 된다. 코드 #include #include using namespace std; int n, m; int money[100001]; bool is_possible(int mid) { int cnt = 1; int sum = mid; for (int i = 0; i < n; i++) { // 돈을 인출해도 그 날 사용 금액보다 적으면 false if (mid < money[i]) return false; // 남은 돈이 그 날 사용 금액보다 적은 ..
알고리즘 문제 풀이 2020. 9. 11. 21:46
[백준] 3079 입국심사

3079번: 입국심사 www.acmicpc.net 풀이 [프로그래머스] 입국심사와 동일한 문제이다. 코드 #include #include #include using namespace std; int n, m; int t[100001]; long long binary_search() { long long ans = numeric_limits::max(); long long left = 1; long long right = (long long)(*max_element(t, t + n)) * (long long)m; while (left > n >> m; for (int i = 0; i > t[i]; cout
알고리즘 문제 풀이 2020. 9. 11. 21:11
[백준] 2776 암기왕

2776번: 암기왕 www.acmicpc.net 풀이 문제 분류를 보면 이분 탐색을 의도한 것 같지만, HashSet을 사용해서 해결했다. C++에서는 HashSet이 unordered_set이므로 해당 STL을 사용해서 구현했다. 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; int n, m; unordered_set s; while (t--) { cin >> n; s.clear(); for (int i = 0; i > tmp; s.insert(tmp); } cin >> m; f..
알고리즘 문제 풀이 2020. 9. 11. 20:09
[백준] 2343 기타 레슨

2343번: 기타 레슨 www.acmicpc.net 풀이 이분 탐색을 통해 해결할 수 있는 문제이다. 블루레이의 용량을 기준으로 이분 탐색을 진행하면 된다. 초기 left, right 값을 설정하는 것이 중요하다. 모든 레슨이 1개의 블루레이에 담길 수 있기 때문에 right값은 모든 레슨의 길이의 합이 되고, 하나의 레슨을 여러 블루레이에 남아 담을 수 없기 때문에 left 값은 가장 긴 레슨의 길이가 된다. 코드 #include #include using namespace std; int n, m; int l[100001]; int binary_search(int r) { int ans = 987654321; int left = *max_element(l, l + n); int right = r; w..
알고리즘 문제 풀이 2020. 9. 11. 19:59
이전 Prev 1 ··· 16 17 18 19 20 21 22 ··· 59 Next 다음