분류 전체보기
-
[백준] 9506 약수들의 합 c++카테고리 없음 2023. 3. 28. 22:19
https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include using namespace std; void fastIO(); int main() { int n; vector vec; while (true) { cin >> n; if (n == -1) break; for (auto i = 1;..
-
[백준] 2581 소수 c++STUDY/C++, C#, VB6, PYTHON 2023. 3. 27. 22:56
https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include using namespace std; void fastIO(); int main() { int M, N = 0; int cnt = 0; vector vec; cin >> M; cin >> N; for (auto i = M; i
-
[백준] 2587 c++ 대표값2STUDY/C++, C#, VB6, PYTHON 2023. 3. 14. 22:30
https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net #include #include #include #include #include #include #include using namespace std; void fastIO(); int main() { vector vec; int N, sum =0, mid; for (auto i = 0; i > N; vec.push_back(N);..
-
[백준] 2798 c++ 블랙잭STUDY/C++, C#, VB6, PYTHON 2022. 8. 25. 04:27
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 합들을 저장해주고 내림차순으로 정렬후 첫번째 값을 출력해줬다. #include #include #include #include #include #include #include using namespace std; void fastIO(); int main() { int N, M; vector vec; vector inVec; int num; int sum; cin ..
-
[백준] 1316 c++ 그룹 단어 체커STUDY/C++, C#, VB6, PYTHON 2022. 8. 25. 03:25
https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 0. 예를들어 aabbbccb가 주어졌다고 가정한다. 1. aabbbccb 를 unique 함수를사용 - > abcb abbc 가 된다. ( 연속되는 중복되는값을 맨 뒤로 보낸다. ) 2. 뒤에 중복된 값인 abbc를 erase를 통해 삭제. -> 그럼 abcb만 남게된다. 3. abcb를 sort한다. -> abbc (꼭! 먼저 중복되는값을 삭제해준후 정렬해주자)..
-
[백준] 25304 c++ 영수증STUDY/C++, C#, VB6, PYTHON 2022. 8. 24. 04:44
https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net for문으로 구현했다. 정상작동하는데 틀렸다고나온다.?_? while로 구현해볼까하다 잘못된걸 발견했다. 브론즈5 문제이지만 아무생각없이 풀다가는 이렇게 될 수 있다는걸 간과하지말자. 교훈을 얻었다. 금액과 일치한다면 yes 아니라면 no를 출력해야한다. 내가 코딩한건 일치하지않는다면 no 그 외의 모든건 yes 인것이다. else if 가아닌 else니 말이다. !=를 == 로 바꿔주고 no yes의 위..
-
[백준] 2108 c++ 통계학STUDY/C++, C#, VB6, PYTHON 2022. 8. 22. 04:47
https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 최빈값에서 꽤나 애먹었다. max_element라는 좋은 녀석을 알게되었다. 이녀석은 값 자체를 반환하는게 아닌, 값의 주소를 반환한다. (iterator 반복자) 그러므로 값을 참조하고싶다면 *를 붙여주도록 하자. max_element는, 범위 내에서 가장 큰녀석의 첫번째 위치를 반환해준다. (반대로는 min_element가 있다.) arr = {1, 2, 3, 4, 5, 1, 2, 3, 4, 5} 라는 배열..