🤔메모장😦 🤔메모장😦

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

• [C++] 프로그래머스 2019 카카오 개발자 겨울 인턴십 - 불량 사용자

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

  (1시간 반) DFS 쓰면 당연히 시간초과 날 줄 알았는데 통과. 경우의 수만 구하는 방법이 있을 줄 알았다.. 같은 조합인지 확인할려고 정렬 후 하나의 string으로 묶어서 저장했는데 다른 사람 풀이를 보니까 user_id 배열의 크기가 8까지인걸 이용하면 훨씬 쉽게 풀 수 있는걸 알았다. #include #include #include #include #include using namespace std; vector mapping; set answer; void combineID(int idx, vector combine) { if (idx == mapping.size()) { sort(combine.begin(), combine.end()); string tmp = ""; for (int i = ..

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

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

  (2시간) 옛날에 풀어서 빨리 풀었는데 코드가 너무 안이뻐서 다른 방향으로 풀어볼려고 계속 붙잡았음. 4방향 모두 확인할 필요없이 앞에 두방향이 이동한만큼 반대로 backtracking 해주자는 생각으로 접근 #include #include using namespace std; int N; int dessert[20][20]; int dir[4][2] = { {-1, 1}, {1, 1}, {1, -1}, {-1, -1} }; int dessertNum; bool outRangeCheck(int x, int y) { if (x = N || y >= N) return true; return false; } void dessertTour(int x, int y, vector ..

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

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

  #include #include using namespace std; int N; int cell[12][12]; int maxCore; int minDist; vector core; bool checkLine(int x, int y, int dir) { if (dir == 0) { for (int j = y + 1; j = 0; j--) { if (cell[x][j] !..

  Read More
• [C++] 삼성 4012. [모의 SW 역량테스트] 요리사

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

  (30분) 재료를 분배하는 과정을 더 깔끔하게 짜고 싶은데 아이디어가 떠오르지 않음.. #include #include #include using namespace std; int synergy[16][16]; int minDifference; int calSynergy(vector food){ int totalSynergy = 0; for(int i=0; i> T; for(int t=1; t> N; for(int i=0; i synergy[i][j]; } } minDifference = 9999999; vector A; vector B; shareIndex(A, B, N, 0); cout

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

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

  #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 = q.front().second; q.pop(); for (int i = 0; i < 4; i++) { int new_x = x + dir[i][0]; int new_y = y + dir[i][1]; if ..

  Read More
• [C++] [프로그래머스 2020 KAKAO] 기둥과 보 설치

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

  #include using namespace std; struct coord { int pillar; int beam; }; coord arr[101][101]; //기둥 세울 조건 바닥이거나 x=0, 보의 한쪽 끝부분(양쪽은 안됨), 다른 기둥 위 // 보 한쪽 끝부분이 기둥 위에 있거나, 양쪽 끝 부분이 다른 보와 연결 bool pillarCheck(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; } bool bea..

  Read More
• [C++] 삼성 2477. [모의 SW 역량테스트] 차량 정비소

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

  접수 창구와 정비 창구의 작동을 구현한다. 접수 창구가 비어있다면 차례대로 고객을 넣어준다. 접수 창구에서 일이 끝난 고객은 정비 창구로 바로 이동한다. 정비 창구가 꽉 차있으면 기다린다. 가장 늦게 도착한 고객의 시간보다 지난 시간을 클 경우, 접수 창구와 정비 창구가 모두 비어있다면 작동을 멈춘다. #include #include #include using namespace std; struct INF { int client_num, time; }; struct Client { int rec, rep, arr_time; } client[1001]; INF reception[10], repair[10]; int rec_time[10], rep_time[10]; int N, M, K, A, B; void..

  Read More
• [C++] 백준 1389번. 케빈 베이컨의 6단계 법칙

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

  (30분) 가중치 없는 간선의 최소 거리는 queue만 사용하면 됨 #include #include #include using namespace std; int arr[101][101]; int N, M; int find_step(int start, int target) { queue q; for (int j = 1; j N >> M; for (int m = 0; m > a >> b; arr[a][b] = 1; arr[b][a] = 1; } for (int i = 1; i < N; i++) { for (int j = i + 1; j

  Read More