STUDY
-
[백준] 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} 라는 배열..
-
[백준] 10814 c++ 나이순 정렬STUDY/C++, C#, VB6, PYTHON 2022. 8. 21. 03:36
https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net sort는 퀵정렬을 기반으로하는 불안정 정렬이다. 고로, 나이순으로 정렬을 하지만, 나이가 같다면 뒤에는 어떤 이름이 어떻게 정렬될지 모른다. 간단한 정렬문제지만 조건이 있다. 나이가 같다면 먼저 기입된 순으로 출력할 것. 찾아보니 stable_sort 라는 녀석이 있는데 병합정렬이다. 둘의 결정적 차이라면 sort : 기존의 순서를 보장하지않음. stable_sort : 기존의 순서를 보장함. 속도의..