'분류 전체보기' 카테고리의 글 목록 (4 Page)

[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] !..

[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

[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 ..

[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..

[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..

[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

[C++] 삼성 4014. [모의 SW 역량테스트] 활주로 건설

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

(1시간 30분) 생각나는대로 코딩하면서 예외처리를 해주니 시간이 오래걸린느낌.. #include #include #include using namespace std; int arr[20][20]; bool bridge[20][20]; int N, X; int main() { int T; cin >> T; for (int t = 1; t > N >> X; for (int i = 0; i > arr[i][j]; } } int count = 0; for (int i = 0; i < N; i++) { int j = 0; int value = arr[i][j++]; while (j < N) { if (arr[i][j] < val..

[C++] 백준 9372번. 상근이의 여행

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

넌센스 퀴즈인줄; MST구하는 줄 알았는데 연결 그래프를 주고 모든 정점을 이을 수 있는 최소 간선의 수를 구하라 하면 무조건 정점의 수 - 1 이 정답. #include #include using namespace std; int nation[1001][1001] = {0, }; bool visited[1001] = {false, }; int main(){ int T; cin >> T; for(int t=0; t> nation_num >> plane_num; for(int m=0; m> a >> b; nation[a][b] = 1; nation[b][a] = 1; } cout

ABOUT ME

🤔메모장😦 🤔메모장😦

티스토리툴바