Algorithm29 SW 문제해결 기본 - Array 2 1. 2차원 Array ① 2차원 Array의 선언 2차원 이상의 다차원 Array는 차원에 따라 인덱스를 선언한다. 2차원 Array의 선언은 세로 길이(행의 개수), 가로 길이(열의 개수)를 필요로 한다. ② 2차원 Array의 순회 순회란 Array의 모든 원소를 모두 조회하는 것을 말한다. 행 우선 순회, 열 우선 순회, 지그재그 순회가 있다. 지그재그 순회 첫 행은 우측으로, 다음 행은 좌측으로 진행하여 Array의 원소를 조사하는 방법 int i;// 행의 좌표 int j;// 열의 좌표 for i from 0 to n-1 for j from 0 to m-1 Array[i][j + (m-1-2*j) * (i%2)]; ③ 델타를 이용한 2차 Array 탐색 델타의 개념을 이용하여 2차 Array.. 2019. 4. 29. [SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 재귀 함수를 이용해 heights 배열을 루프 돌면서 최대 값과 최소 값을 고르고 덤프를 수행한다. 주어진 횟수만큼 수행했다면 heights 배열의 최대 값과 최소 값의 차를 리턴한다. #include #include #include using namespace std; int dumpCnt, heights[1.. 2019. 4. 27. [SWEA] 1206. [S/W 문제해결 기본] 1일차 - View https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com index를 통해서 왼쪽 두 높이와 오른쪽 두 높이를 검사한다. 왼쪽 두 높이 중 더 큰 값과 현재 index의 값의 차이와 오른쪽 두 높이 중 더 큰 값과 현재 index의 값의 차이를 구한다. 만일 현재 index의 값이 더 작으면 조망이 확보될 수 없으므로 -1을 넣어 따로 구분한다. 둘 다 -1이 아닐 .. 2019. 4. 27. 정렬 알고리즘 비교 알고리즘 평균 수행시간 최악 수행시간 알고리즘 기법 비고 버블 정렬(Bubble Sort) O(n^2) O(n^2) 비교와 교환 코딩이 가장 손쉬움 계수 정렬(Counting Sort) O(n+k) O(n+k) 비교환 방식 n이 비교적 작을 때만 가능함 선택 정렬(Selection Sort) O(n^2) O(n^2) 비교와 교환 교환의 횟수가 버블, 삽입정렬보다 작음 퀵 정렬(Quick Sort) O(n long n) O(n^2) 분할 정복 최악의 경우 O(n^2) 이지만, 평균적으로는 가장 빠름 삽입 정렬(Insertion Sort) O(n^2) O(n^2) 비교와 교환 n의 개수가 작을 때 효과적 병합 정렬(Merge Sort) O(n long n) O(n long n) 분할 정복 연결리스트의 경우 .. 2019. 4. 27. 이전 1 2 3 4 5 ··· 8 다음
