코딩테스트_백준풀이54 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. 숫자 카드 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. 덱 #10866 c++ 풀이 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 스택, 큐에 이어서 덱 push와 pop을 앞 뒤 두부분에서 할 수 있다는 점만 다르게 구현하면 됩니다. 역시 를 include해야합니다. #include #include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); c.. 2023. 10. 13. 이전 1 ··· 6 7 8 9 10 11 12 ··· 14 다음