🤔메모장😦 🤔메모장😦

코딩테스트/코딩테스트 팁

• 문자열 처리

  코딩테스트/코딩테스트 팁 2020. 9. 8. 15:42

  1. 문자열 대소문자 변환(헤더 algorithm) - ::tolower나 ::toupper를 사용(::없으면 프로그래머스 바로 오류남) string word = "HELLO"; transform(word.begin(), word.end(), word.begin(), ::tolower); cout

  Read More
• 우선순위큐

  코딩테스트/코딩테스트 팁 2020. 9. 6. 04:48

  #include #include using namespace std; struct Coord { int x; int y; Coord(int _x, int _y) { x = _x; y = _y; } }; struct Comp { // return 이 낮은 순으로 뽑는다(오름차순) bool operator()(struct Coord a, struct Coord b) { if (a.x == b.x) return a.y b.x; // x는 오름차순 } }; int main() { priority_queue pq_1; // 우선순위큐는 기본적으로 내림차순 pq_1.push(5); pq_1.push(2..

  Read More
• 소수점 자리 출력

  코딩테스트/코딩테스트 팁 2020. 8. 28. 19:54

  .을 기준으로 왼쪽은 전체 자릿수 오른쪽은 소수점 자릿수 float num = 1234.5678; printf("%9.1f", num); // 1234.5 printf("%9.2f", num); // 1234.56 printf("%9.3f", num); // 1234.567 printf("%9.4f", num); // 1234.5678 c++ 방식은 안쓸듯?

  Read More
• 변수 타입 변환

  코딩테스트/코딩테스트 팁 2020. 8. 28. 19:51

  string to char * : str_cstr(); string to char배열 char cstr[100]; string str = "hello"; strlen(cstr, str.c_str()); char 배열 to string char *cstr = "hello"; string str = cstr; char to int, float, long : atoi, atof, atol (헤더 cstdlib) string to int : string str = "100"; int num; num = atoi(str.c_str()); int to string : to_string() int num = 10; string str; str = to_string(num);

  Read More
• C++ 문자열 자르기

  코딩테스트/코딩테스트 팁 2020. 4. 9. 12:44

  서론 C++ String 클래스는 Python의 split 함수처럼 간단하게 문자열을 자르는(토크나이징) 함수가 없다. C++에서 문자열을 자르기 위해 사용하는 방법에 대해 알아보자 strtok 함수를 사용하는 방법 (#include 헤더 필요) char* strtok(char* str, char* delimiters); strtok 함수는 입력받은 char* 타입의 문자열을 구분자를 기준으로 하나씩 잘라 포인터로 반환하는 함수이다. 문자열을 나누는 과정은 다음과 같다. 1. string을 char* 문자열 형태로 변환하고 2. char* 문자열을 strtok 함수로 하나씩 잘라낸다 3. 잘라낸 char* 문자열은 용도에 맞게 사용한다. #include #include #include using name..

  Read More
• 코테하면서 헷깔리던 것들

  코딩테스트/코딩테스트 팁 2020. 4. 5. 01:36

  memset(arr, 0, sizeof(arr)) -> 초기화를 할려면 string.h 헤더 필요 vector v(n); -> 기본값 0으로 n개 원소 생성 vector v(n, x) -> x값으로 초기화된 n개 원소 생성 v.resize(n) -> 벡터 재정의, 더 커질 경우 기본값 0으로 원소 생성 v.erase(v.begin() + index) -> index 위치에 있는 데이터 삭제 v.erase(v.begin() + s, v.begin() + e) -> s~e-1 인덱스까지 삭제 reverse_iterator 공부해서 정리 enter가 입력될때까지 숫자 입력받기 1. stdio.h 라이브러리와 getc(stdin)을 쓰는 방법 #include #include #include using names..

  Read More
• MST

  코딩테스트/코딩테스트 팁 2020. 3. 26. 17:33

  MST(최소 신장 트리)를 구할때는 그리디 알고리즘 사용(크루스칼, 프림) 최단 경로 트리를 구하는 다익스트라 알고리즘과 다르다. 크루스칼 알고리즘 - 가중치가 최소인 가선을 하나씩 선택하면서 신장트리를 만드느 알고리즘 1. 모든 간선을 가중치에 따라 오름차순으로 정렬 2. 가중치가 가장 낮은 간선부터 차례대로 선택하면서 트리를 구성 -> 간선에 사이클이 존재 시 다음 간선으로 넘어간다. 3. n-1 개의 간선이 선택될 때 까지 2번을 반복 프림 알고리즘 - 지금까지 연결된 정점에서 연결된 간선들 중 하나씩 선택하며 MST를 만들어 가는 방식 1. 임의 정점 하나에서 시작 2. 선택한 정점과 인접한 정점들 중의 가중치가 최소인 간선을 선택 후 이어진 정점의 집합에 포함 3. 모든 정점이 다 선택될 때 까..

  Read More