본문 바로가기

전체 글332

strcpy => strcpy_s // vs2013 이후부터 애러뿜뿜char* strcpy(char* strDestination, const char* strSource); char str[8];strcpy(str, "strcopy"); // strcpy의 보완// 복사될 메모리의 크기보다 원본 문자열의 크기가 크면 버그가 발생할 수 있다.errno_t strcpy_s(char* dest, rsize_t dest_size, const char* src); char str[8];strcpy_s(str, 8, "strcopy");Colored by Color Scriptercs 2019. 9. 9.
탐색 *순차 탐색 // 정렬되지 않은 배열 arr의 순차탐색 int sequentialSearch(int arr[], int key, int low, int high) { for (int i = low; i 2019. 9. 6.
알고리즘 문제 풀때 자주 쓰는 것들(?) 생각없이 쓰다보면 헷갈리는 것들 오름차순 / less() / a b string + string -> int 정렬시 s1 + s2 > s2 + s1 / 내림차순 *아스키코드 '0' - 48 ~ '9' - 57 'A' - 65 ~ 'Z' - 90 'a' - 97 ~ 'z' - 122 *문자열 관련 stoi(str) // string > int to_string(int) // int > string s[i] = tolower(s[i]) // 소문자로 s[i] = toupper(s[i]) // 대문자로 isdigit(s[i]) // char 형변환시 int인지 bool반환 string 정렬시 > less(), greater() *소수 구할때(2,3,5,7의 배수.. 2019. 9. 6.
아스키 코드표 2019. 9. 6.
기수 정렬(Radix Sort) 버킷 정렬(bucket sort)라고도 함. 먼저 들어간 숫자들이 먼저 나와야함.(queue) 숫자의 자릿수 값을 비교하는 정렬. LSD(least significant digit) ;가장 낮은 자릿수부터 MSD(most significant digit) ;가장 높은 자릿수부터 시간복잡도 k개의 자릿수를 가지기에 O(kn) 이지만 일반적으로 O(n) 로 표현. #include #define BUCKETS 10 // 10진수 #define DIGITS 4 // 4자릿수 테스트 void radizSort(int arr[], int n) { queue que[BUCKETS]; int factor = 1; for (int d = 0; d 2019. 9. 6.
스킬트리 *스킬트리 선행 스킬 순서를 지켜야 하고 배운 순서가 뒤바뀌면 사용 불가능. 이전 스킬을 배워야 이후 스킬을 배움. 안배우면 사용 불가능. #include #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = 0; vector learned; for (int i = 0; i 2019. 9. 5.

티스토리툴바