🤔메모장😦 🤔메모장😦

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

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

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

  Read More
• [C++] 삼성 1952. [모의 SW 역량테스트] 수영장

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

  모든 경우의 수 구해보기 #include #include using namespace std; int cost[4] = {0, }; int month[12] = {0, }; int min_cost = 99999999; void solution(int index, int total) { if (index >= 12) { if (min_cost > total) min_cost = total; return; } solution(index + 1, total + cost[0] * month[index]); solution(index + 1, total + cost[1]); solution(index + 3, total + cost[2]); } int main() { int T; cin >> T; for (int..

  Read More
• [C++] 삼성 2382. [모의 SW 역량테스트] 미생물 격리

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

  #include using namespace std; struct group { int x; int y; int num; int dir; }; int dir[5][2] = { {0,0},{-1,0},{1,0},{0,-1},{0,1} }; group arr[1000] = {}; int dir_change(int now_dir) { if (now_dir == 1 || now_dir == 3) { return now_dir + 1; } else if (now_dir == 2 || now_dir == 4) { return now_dir - 1; } } int main() { int T; cin >> T; for (int t = 1; t > N >> M >> K; for (int i = 0; i < K; i++)..

  Read More
• [C++] 백준 9935번. 문자열 폭발

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

  #include #include using namespace std; int main() { string s1, s2; getline(cin, s1); getline(cin, s2); int size = s2.size(); int idx = 0; while (s1.find(s2) != std::string::npos) { int index = s1.find(s2, idx); //s1 = s1.substr(0, index) + s1.substr(index + size, s1.size()); s1.erase(index, size); idx = index - size; if (idx < 0) idx = 0; } if (s1.empty()) cout s2; string s3 = ""; int size = s2...

  Read More
• [C++] 삼성 2383. [모의 SW 역량테스트] 점심 식사시간

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

  #include #include #include #include #include using namespace std; #define PII pair #define INF 99999999 int min_dist; int arr[11][11]; vector peoples; vector stairs; int cal_dist(pair a, pair b) { return abs(a.first - b.first) + abs(a.second - b.second); } int cal_stairs(vector stairs1, vector stairs2) { int stairs1_size = stairs1.size(); int stairs2_size = stairs2.size(); int stairs1_time = 0; ..

  Read More
• [C++] 프로그래머스 섬 연결하기

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

  #include #include #include #include using namespace std; #define PII pair priority_queue vertex; vector *node; vector visited; int addEdge(int node); int prim(int n); int solution(int n, vector costs) { int answer = 0; node = new vector[n]; for(int i=0; i

  Read More
• [C++] 프로그래머스 단어 변환

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

  #include #include using namespace std; int number = 9999999; int N = 0; int string_size = 0; int string_check(string first, string second){ int count = 0; for(int i=0; i step){ number = step; return; } for(int i=0; i

  Read More