🤔메모장😦 🤔메모장😦

전체 글

• [C++] 삼성 1767. [SW Test 샘플문제] 프로세서 연결하기

  코딩테스트/코딩테스트 연습 2020. 10. 27. 18:05

  #include #include #include using namespace std; int arr[12][12]; int T, N, res, pnum; bool dir_check(int x, int y, int dir) { if (dir == 1) { for (int i = y + 1; i < N; i++) { if (arr[x][i] != 0) return false; } } else if (dir == 2) { for (int i = x + 1; i < N; i++) { if (arr[i][y] != 0) return false; } } else if (dir == 3) { for (int i = 0; i < y; i++) { if (arr[x][i] != 0) return false; } } el..

  Read More
• [C++] 백준 15686번. 치킨배달

  코딩테스트/코딩테스트 연습 2020. 10. 27. 18:04

  #include #include #include using namespace std; int N, M; int city[50][50]; int chicken_dist = 100000; vector houses; vector chickens; vector answer((13,13)); int find_dist() { int dist; int mini_dist; int total = 0; for (int i = 0; i < houses.size(); i++) { mini_dist = 100000; for (int j = 0; j < M; j++) { dist = abs(houses[i].first - answer[j].first) + abs(houses[i].second - answer[j].second);..

  Read More
• [C++] 삼성 2112. [모의 SW 역량테스트] 보호 필름

  코딩테스트/코딩테스트 연습 2020. 10. 27. 18:03

  #include #include using namespace std; int D, W, K; int input_array[13][20]; int min_count = 20; void input_A(int row) { for (int i = 0; i < W; i++) input_array[row][i] = 0; } void input_B(int row) { for (int i = 0; i < W; i++) input_array[row][i] = 1; } bool test_column(int j) { int max_count = 0; int count = 1; for (int i = 1; i < D; i++) { if (input_array[i - 1][j] == input_array[i][j]) count..

  Read More
• [C++] 삼성 2105. [모의 SW 역량테스트] 디저트 카페

  코딩테스트/코딩테스트 연습 2020. 10. 27. 18:02

  #include #include using namespace std; int N; int input_array[20][20]; int dessert[101] = { 0, }; int dArr[][2] = { { -1,1 },{ 1,1 },{ 1,-1 },{ -1,-1 } }; int first_x, first_y; int max_count = -1; void recursive(int a, int b, int n, int direction) { int x = a + dArr[direction][0]; int y = b + dArr[direction][1]; if (x >= N || y >= N || x 3) // 배열 범위를 넘거나 4방향 회전을 넘었을 경..

  Read More
• 문자열 처리

  코딩테스트/코딩테스트 팁 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