🤔메모장😦 🤔메모장😦

전체 글

• [C++] 프로그래머스. 2020 KAKAO BLIND RECRUITMENT 기둥과 보 설치

  코딩테스트/코딩테스트 연습 2020. 7. 22. 00:17

  다시 풀어보기 #include using namespace std; struct coord { int pillar; int beam; }; coord arr[101][101]; //기둥 세울 조건 바닥이거나 x=0, 보의 한쪽 끝부분(양쪽은 안됨), 다른 기둥 위 // 보 한쪽 끝부분이 기둥 위에 있거나, 양쪽 끝 부분이 다른 보와 연결 bool pillar_check(int x, int y, int n) { if (y == 0) return true; if (arr[x][y - 1].pillar) return true; if (x > 0 && arr[x - 1][y].beam) return true; if (x < n && arr[x][y].beam) return true; return false; }..

  Read More
• [C++] 삼성 1249. [S/W 문제해결 응용] 4일차 - 보급로

  코딩테스트/코딩테스트 연습 2020. 7. 22. 00:14

  입력받는 과정에 있어서 숫자가 붙어서 주어졌기 때문에 scanf를 통해 숫자하나씩 입력받음. 처음에는 DFS를 이용한 완전탐색으로 진행했지만 시간초과 발생 BFS와 DP를 사용하는 방식으로 해야 해결됨. #include #include #include #include using namespace std; int N; int map[100][100]; int min_map[100][100]; int dir[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} }; int findRoad() { queue q; q.push(make_pair(0, 0)); min_map[0][0] = 0; while (!q.empty()) { int x = q.front().first; int y = ..

  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
• [C++] 하노이의 탑

  코딩테스트/코딩테스트 연습 2020. 3. 8. 15:26

  #include #include using namespace std; void hanoi_three(int n, char start, char to, char via) { if (n == 1) { cout

  Read More
• [C++] 정수 정렬하기

  코딩테스트/코딩테스트 연습 2020. 2. 6. 10:04

  - 제일 기본적인 문제임에도 고전 - n을 string 형태로 변환하여 정렬을 할지 vector 형태로 변환하여 정렬할지 고민했다. - sort 함수를 쓰지 않고 sort를 구현하는 법을 정리해야될 필요성을 느낌 #include #include #include #include #include using namespace std; long long solution(long long n) { vector str_n; while(n!=0){ int out = n%10; str_n.push_back(out); n = n/10; } sort(str_n.begin(), str_n.end(), greater()); long long result = 0; for (auto d : str_n) { result = res..

  Read More
• [C++] 경우의 수

  코딩테스트/코딩테스트 연습 2020. 1. 25. 23:42

  1. 1~n까지 카드를 나열하는 경우의 수 2. 1~n까지 카드 중 중복된 수가 있는 카드를 나열하는 경우 수 1. 1~n까지 카드 중 m개의 카드를 나열하는 경우의 수 - swap 이해 잘하기 #include #include using namespace std; int arr[7] = { 1,2,3,4,4,6,7 }; int ans[7]; int Cnt = 0; void recursive(int size) { if (size == 7) { for (int i = 0; i < 7; i++) { cout

  Read More