🤔메모장😦 🤔메모장😦

코딩테스트/코딩테스트 연습

• [C++] 백준 15685번 드래곤커브

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

  #include #include using namespace std; int coord[101][101]; int dir[][2] = { {1,0}, {0,-1}, {-1,0}, {0, 1} }; int turn_clock(int d) { return (d + 1) % 4; } void dragon_curve(vector dragon_dir, int x, int y, int d, int g, int g_temp) { if (g < g_temp) return; if (g_temp == 0) { coord[x][y] = 1; dragon_dir.push_back(d); coord[x + dir[d][0]][y + dir[d][1]] = 1; dragon_curve(dragon_dir, x + dir[d][0..

  Read More
• [C++] 백준 14503번. 로봇 청소기

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

  #include using namespace std; int area[50][50]; int dir[4][2] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} }; int Cnt = 1; int turn_left(int d){ return (4 + d - 1) % 4; } int turn_back(int d) { return (4 + d - 2) % 4; } void solution(int r, int c, int d, int check) { area[r][c] = 2; int left_d = turn_left(d); int back_d = turn_back(d); if (area[r + dir[left_d][0]][c + dir[left_d][1]] == 0) { Cnt++; solu..

  Read More
• [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
• [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