본문 바로가기

전체 글166

solved.ac #18110 c++ 풀이 https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 집중력이 떨어질수록, 조건을 빼먹을 확률이 높아지는 것 같습니다. 의견이 없으면 0이라는 조건이 함정이었습니다. 문제 정답입니다. 전체의 위아래에 15프로의 round 값을 더한것부터 순회해서 15프로round를 뺀값까지의 평균을 구하는 문제입니다. #include #include #include #include using namespace std; vector lis.. 2023. 10. 13.
좌표 정렬하기 #11650 c++ 풀이 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 조건이 2개이상이면, 이제는 자연스럽게 자료구조를 정의하고 comp함수를 넘겨주는 방법으로 sort를 진행하는 것 같다. #include #include #include using namespace std; typedef struct idx { int x; int y; }; bool comp(idx a, idx b) { if (a.x != b... 2023. 10. 13.
c++ lower_bound upper_bound 출처 : https://chanhuiseok.github.io/posts/algo-55/ 알고리즘 - c++ lower_bound, upper_bound 활용하기 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io 정리가 잘 되어있는 글을 요약하자면, lower_bound : 찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기 위함 #include #include using namespace std; int main() { int arr[6] = { 1,2,3,4,5,6 }; cout 2023. 10. 13.
숫자 카드 2 #10816 c++ 풀이 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 처음들었던 생각은 부르트 포스로 될까? 하는 생각이었고 결국 천만 * 천만 번의 연산을 수행해야해서 다른 방법을 사용해야겠다고 생각했습니다. 두번째로 생각해낸 방법은 vector에 담아서 수 검색이 안될때까지 bineary_search를 하는 방법을 생각했습니다. 세번째로는 그냥 들어오면서 세면 되는거 아냐? 하고 맵을 사용했습니다. #include #inclu.. 2023. 10. 13.

티스토리툴바