소프트웨어6 (BAEKJOON) 17140번: 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 .. 2020. 7. 8. (SWEA) 4014. [모의 SW 역량테스트] 활주로 건설 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78.. 2020. 7. 3. (SWEA) 5653. [모의 SW 역량테스트] 줄기세포배양 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78.. 2020. 7. 3. 합병 정렬(merge sort) 합병 정렬을 구현해 보았습니다. 가끔 알고리즘 문제에서 STL을 사용하지 못하게하는 회사들이 간혹 있는데요, STL을 사용하지 못하게 한다는건 기본적으로 라이브러리를 이용한 sort() 함수를 사용하지 못한다는 뜻입니다. (그 외에 다른 구현 능력을 보는 거 일수도 있지만요....^^) 그 말은 즉, 시험 응시자에게 "너 합병정렬, 퀵 정렬, 힙정렬 이거 구현할 줄 알아?" 라고 묻는거라고 할 수 있겠죠? 물론, 정렬을 구현하는데서 끝나는 것이 아니라, 그 외에 부가적인 것을 추가로 구현해야 하겠지만 첫 번째로! 문제에서 정렬을 직접 구현하라고 했을 때, 보자모자 무릎을 탁! 치고 바로 10분안에 코딩 할 수 있는 능력이 있어야 그 다음을 해결할 수 있겠죠?? 합병 정렬의 차근차근 몇번 따라 해보면 그렇.. 2020. 6. 28. 너비 우선 탐색(BFS, Breadth-First Search) 너비 우선 탐색이란, 임의의 노드 또는 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법입니다. 구현: (1) 시작점을 큐에 삽입 (2) 시작점을 색칠, BFS 시작 (while 문) (3) 큐에서 하나를 뺀다. pop 된 node가 현재 위치! (4) 인접 노드에 방문 했는지 확인 - 방문 안했으면, 색칠하고 큐에 삽입 (5) 모두 완료 했으면 (3)으로 돌아간다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 6.. 2020. 3. 27. 열혈 C++ 안녕하세요. 이 카테고리는 열혈 C++ 교재를 참고로 하여 학습하는 공간 입니다. 책을 이미 다 보긴 했지만 복습하고, 배운걸 다른 사람들에게 공유한다는 마음으로 시간 날 때마다 조금씩 리뷰를 해볼까 합니다. 부족한 부분 많이 지적해 주시면 감사하겠습니다. 소스 링크: https://github.com/Siwan-min/bjtu_sw/tree/master/C%2B%2B Siwan-min/bjtu_sw Beijing Jiaotong Univ. Contribute to Siwan-min/bjtu_sw development by creating an account on GitHub. github.com 2019. 11. 30. 이전 1 다음