본문 바로가기

Algorithm

(68)
[c++] get() getline()함수 - 특정 문자가 나올때 까지 입력받기 getline에는 두가지가 있는데 iostream의 cin.getline() 문자 배열로 마지막 글자가 '\0'인 string을 입력받는데 사용한다 마지막 \0은 null로 바꾸고 n-1 까지만 저장한다 delim을 따로 지정해주면, '\0'대신 해당 글자를 사용한다 cin.getline(char* str, streamsize n); cin.getline(char* str, streamsize n, char delim); //변수 주소, 최대 입력 가능 문자수, 종결 문자 string의 getline() 길이의 제한 없이 입력받을 수 있다는 점에서 다르다. 원하는 구분자(delimeter)를 만날떄 까지 모든 문자열을 입력받아 하나의 string 객체에 저장한다. getline(istream& is, s..
[c++] unique함수 코딩테스트에서 중복을 제거할 일이 있었는데 레퍼런스로 unique라는 함수가 있다는 것을 알게되었다 근데 사용방법을 몰라서 못썼음 ㅠ..ㅋㅋ unqiue함수 헷갈릴 수 있지만, unique함수는 중복을 찾아준다! 느낌보다는 중복되지 않는 원소들을 찾아준다 는게 조금더 정확하다 vector배열 내에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수이다. 하지만 서로 이웃하면서 중복인 원소들에 대해서만 작동하기 때문에 제대로 사용하기 위해서는 sort함수를 사용한 후에 사용해주어야 한다. vector arr = {2, 2, 3, 3, 1, 5, 6, 6}; sort(arr.begin(), arr.end()); //1, 2, 2, 3, 3, 5, 6, 6 unique(arr.begin(), arr.begin..
[c++] array 선언 초기화 배열 선언구조 자료형 배열이름[배열길이]; int age[10]; int 배열 선언 및 초기화 int arr0[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; //자동으로 size 10 int arr1[5] = { 1, 2, 3 }; // 배열의 요소들은 { 1, 2, 3, 0, 0 } 으로 초기화 됨 int arr2[5]; // 배열의 요소들은 모두 쓰레기값으로 초기화 됨 int arr3[10] = { 0 }; // 배열의 요소들은 모두 0으로 초기화 됨 default = 0이다 bool 배열 선언 및 초기화 bool arr[3] = {false}; // 모두 false로 초기화 bool arr[3] = {true}; //맨 처음 값만 true 나머지는 default false b..
[c++] n자리수 올림/내림/반올림 + n자리수 출력 n자리 수 출력 printf(format , 출력할 값); ex) prifntf("%.3f", 1/2); //0.500 (3자리수 까지 출력) 형식을 지정 한 후 출력해주면 된다 근데 이렇게 하면 알아서 4번째 자리에서 반올림해서 3번째 자리까지 출력한다... **연산하는 자리가 중요! n의 자리에서 연산 ceil(float_num * 100) / 100; // 3째자리에서 올림 round(float_num * 100) / 100; // 3째자리에서 반올림 floor(float_num * 100) / 100); // 3째자리에서 내림 10^n 을 곱하고 나눠주면 된다 소수점 n번째에서 반올림 -> 10^(n-1)를 곱해주고 나눠주기 -> 이건 연산이고 출력은 위의 것에 따른다 https://psychor..
[c++] char비교, string 비교 string str; str.at(index); // 해당 index의 char 반환 char 비교하는 방법 char a = 'c'; char b = 'b'; if(a == 'c') // ok & true if(a == b) // ok & false if(a== "c")//error string 비교하는 방법 int strcmp(const char *s1, const char *s2); int strncmp(const char* s1, const char* s2, size_t count); https://codechacha.com/ko/cpp-strncmp/ [C++] strcmp(), strncmp() 함수로 문자열 비교 C++에서 strncmp() 또는 strcmp() 함수를 이용하여 두개의 문자열이..
[c++] 3개 이상의 값의 max구하기 #include int m = max({a,b,c}); 값을 여기 안에 넣어주는게 핵심{}
[tips]상대오차와 절대오차 https://beginnerdeveloper-lit.tistory.com/113 [C++] 백준 1008번 A / B 1. 문제이해 https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net A와 B를 입력받아, A / B를 출력하는 것이 목표이다... beginnerdeveloper-lit.tistory.com 가끔 문제에서 오차범위 ~이내 라는 말이 나올 때가 있다 이때 조건을 주의하여 출력을 조절해줘야한다 precision과 fixed가 있다
[codingbat/java] has271 구분 Warmup 2 문제 https://codingbat.com/prob/p167430 CodingBat Java Warmup-2 has271 Given an array of ints, return true if it contains a 2, 7, 1 pattern: a value, followed by the value plus 5, followed by the value minus 1. Additionally the 271 counts even if the "1" differs by 2 or less from the correct value.has271([1, 2, 7, 1]) → tru codingbat.com 풀이 풀이랄 것은 없지만, 가끔 codingbat은 문제가 무엇을 원하는지 잘모르겠다...

728x90