코딩 테스트39 cpp) 백준 2805: 나무 자르기 Problem https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하시오. Solution #include #include #include using namespace std; int n, m; // 나무의 수, 집에 가져갈 나무 길이 vector tree; // 한 줄에 연속해있는 나무 높이 int main(){ ios:.. 2023. 6. 27. cpp) 백준 13305: 주유소 Problem https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net Solution #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); long long dist[100001]; // 도로의 길이 long long price[100001]; // 주유소 기름 가격 int n; // 도시의 개수 long long tota.. 2023. 6. 27. cpp) 백준 1764: 듣보잡 Problem https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하시오. Solution #include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); unordered_map list; // .. 2023. 6. 25. cpp) 백준 10816: 숫자 카드 2 Problem https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하시오. Solution - upper_bound와 lower_bound()를 이용한 풀이: 이진탐색, O(logN) #include #include #include using namespace std; int main.. 2023. 6. 17. cpp) 백준 1920: 수 찾기 Problem https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내시오. Solution #include #include using namespace std; int n, m; int arr[100001]; void binarySearch(int key){ int start = 0; int en.. 2023. 6. 15. cpp) 백준 10866: 덱 Problem https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하시오. Solution - STL로 풀기 #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; // 명령 수 string s; // .. 2023. 6. 14. 이전 1 2 3 4 5 6 7 다음
