코딩테스트_백준풀이54 수 정렬하기3 #10989 c++ 풀이 #include #include #include #include #include #include #include using namespace std; int list1[10001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int temp; for (int i = 0; i > temp; list1[temp]++; } for (int i = 0; i < 10001; ; i++) { for (int j = 0; j < list1[i]; j++) cout 2023. 10. 10. 소수 구하기 #1929 c++ 풀이 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 생각 : 1. 소수 구해서 그냥 검사하면 되겠구나 ! => 시간초과 2. bineary search의 조건을 잘 주면 되나? => 해결하지 못함 3. 모든 소수를 구하되, 배수를 지워볼까? => 정답 #include #include #include #include #include #include using namespace std; vector numbers; long long int primes[1000001]; bool ge.. 2023. 10. 10. 랜선 자르기 #1654 c++ 풀이 https://www.acmicpc.net/problem/1654 처음 생각한것 : 순회 2억번 이상 연산으로, 시간 초과가 날 가능성이 있어보여서 순회가 아닌 다른 방식을 사용해야한다. 랜선을 자를 수 있는 경우가 1~들어온 랜선의 최대길이 이므로, sorting되어진 리스트의 이진 탐색을 사용하여, 구현해야하는 문제이다. 또한 자료형도 생각해봐야한다. 정수 끝까지 2^31-1 값이 들어갈 수 있으므로, unsigned int를 사용해주는 것이 좋다. #include #include #include using namespace std; unsigned int list[10000]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.t.. 2023. 10. 6. 수 찾기 #1920 c++ 풀이 #include #include #include #include #include #include using namespace std; vector arr1; vector arr2; int main() { int N, M; ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int temp; cin >> N; for (int i = 0; i > temp; arr1.push_back(temp); } cin >> M; for (int i = 0; i > temp; arr2.push_back(temp); } sort(arr1.begin(), arr1.end()); for (int i = .. 2023. 10. 5. 이전 1 ··· 9 10 11 12 13 14 다음