개발 노트/백준, 프로그래머스 풀이165 [백준 2581/c++] 소수 범위 내 소수를 에라토스테네스의 체를 이용하여 배열로 구하고 해당 수를 배열의 값에서 찾아 소수인지 판별, 소수면 벡터에 넣어서 합과 최소를 구하는 문제이다 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include using namespace std; int main() { int m, n, sum, min; int ar[10004]; vector v; cin >> m >> n; for (int i = 2; i 2022. 7. 12. [백준 1978/c++] 소수 찾기 간단하게 소수인지 판별하는 함수만 만들어주면 되는 문제이다 너무 간단하니 오늘은 다른 문제도 풀자 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net #include using namespace std; bool check_prime(int a) { for (int i=2; i> n; for (int i=0; i> m; if (m==1) { continue; } else if (check_prime(m)) { cnt++; } } cout 2022. 7. 12. [백준 1439/c++] 뒤집기 다음에 오는 수가 바뀔때 그 다음 수가 뭔지 체크해서 둘 다 체크해주고 그 중 작은 수가 답인 문제이다 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net #include using namespace std; int main(){ string s; int cnt0=0; int cnt1=0; cin >> s; for(int i=0; i 2022. 7. 11. [백준 14425/c++] 문자열 집합 문자열끼리의 집합에서 같은 문자열이 있는지 찾고 그 수를 카운트 하는 문제다 무작정 for 문으로 if == 으로 비교하기엔 수가 너무 많아 시간초과가 될 수 있으므로 map 이나 set 등을 써서 hash 를 이용해서 찾도록 하여 연산 속도를 높여 시간내에 풀 수 있다 굳이 정렬이 필요하지 않으므로 unordered_map 을 사용하였다 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net #include using.. 2022. 7. 10. 이전 1 ··· 25 26 27 28 29 30 31 ··· 42 다음