본문 바로가기

분류 전체보기224

백준 c++[백준 BOJ 10816번] 숫자 카드 2 (C++ ) 실패코드 #include #include using namespace std; int find_result(int* arr1,int find_num,int start,int end) { int count = 0; int tmp; while (start input_num; int arr1[500001]; for (int i=0; i >arr1[i]; sort(arr1, arr1+input_num); int n_input_num; cin >>n_input_num; int find_num; int result = 0; for (int i = 0; i >find_num; result = find_result(arr1,find.. 2023. 1. 5.
백준 c++백준 11866번 요세푸스 문제 #include #include using namespace std; int main(){ queue people; int n, k, removedPeopleNum = 0; int current = 1; cin >> n >> k; for(int i = 1; i 2023. 1. 5.
백준 c++1654번 랜선 자르기 문제 실패코드 //시간 초과 코드 아무리 시간을 줄이려고 노력해도 이분탐색을 사용하지 않는다면 절대로 풀수 없는 범위가 나오는 문제이다. #include #include using namespace std; int main() { int k,n; cin >> k >> n; int count, result; int *input = new int[k]; for (int i =0; i > input[i]; } count = 0; sort(input ,input +k); int tk = k; for (int i = input[tk-1] ; tk >0; tk--) { count = 0; for (int j = 0; j < k; j++) { count +=input[j] / i; } if .. 2023. 1. 5.
백준 c++백준 7568 덩치 클래스 복습 ​ 이 문제는 분명 클래스를 쓰지 않고도 더 짧게 풀 수 있었다. 하지만 굳이 클래스를 사용해 본건 생성자에 대해서 복습이 필요했고 더 보기 깔끔한 코드를 만들어보기 위해서였다. 확실히 가독성과 코드 짤 때 머리속에 정리가 잘 되는 느낌이다. calloc 함수를 사용해봤는데 malloc과 달리 인자를 넣는 방식이 살짝 달랐다. void *malloc(size_t size); void *calloc(size_t num, size_t size); 이렇게 돼있어서 처음에 멀록처럼 사용했다가 이렇게 바꾸었다. #include #include using namespace std; class human { private: int kg; int len; public : human(int kg, int len): kg.. 2023. 1. 5.
백준 c++1165번 좌표 정렬하기 2(sort 함수 응용) #include #include using namespace std; typedef struct point { int x; int y; } mpoint; //bool xcompare(mpoint a, mpoint b) //{ // return(a.x > point_num; mpoint * position = new mpoint [point_num]; for (int i = 0; i < p.. 2023. 1. 5.
백준 c++백준 1620번 포켓몬마스터 이다솜 /* 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습 입력 : 포켓몬의 개수 N ,맞춰야 하는 문제의 개수 M 1 ~ N 포켓몬 이름, 문제 : M개 숫자는 문자로 문자는 숫자로! 조건 : 1 matter_n; mons *monster = new mons [mon_n]; mons *monster_name = new mons [mon_n]; for (int i = 0; i > monster[i].name; monster_name[i].name = monster[i].name; monster[i].number = i + 1; monster_name[i].number =i+1; } //cout > input.. 2023. 1. 5.
백준 (C언어)백준 1157번 단어 공부 #include #include #include int main() { char arr[1000009]; int i = 0; int check[26] = {0}; int max = 0; char alph; scanf("%s", arr); int size = strlen(arr); for (int k = 0; k max) { max = check[i]; alph = 'A' + i; } else if (max != 0 && max == che.. 2023. 1. 5.
백준 2910번 빈도정렬 (C++)(stable, unordered_map, find와 find_if,람다식,stable_sort) 문제와 정말 정말 오래걸린 문제이다.살짝 부끄럽지만 일단은 내가 vector, pair ,stable_sort, map ,unordered_map,find,find_if 등에 대해서 공부하는 시간이 됐다.정답 코드#include #include #include #include #include using namespace std; bool my_sort(pair a,pair b) { return (a.second > b.second); } int main() { ios :: sync_with_stdio(0); cin.tie(0); int n,c; cin >> n >> c; vectorarr; int num; for (int i=0;i > num; auto a = find_if(.. 2023. 1. 5.
백준 2828번 사과 담기 게임(C++) 문제정답 코드#include using namespace std; int main() { int N,M,j; cin >> N>> M >> j; int L = 1; int aloc; int cnt =0; M--; for (int i=0;i > aloc; if (L 2023. 1. 5.

티스토리툴바