알고리즘/SWEA33 [SWEA] 1210. [S/W 문제해결 기본] 2일차 - Ladder1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 재귀 함수를 통해서 사다리 타는 과정을 구현하였다. 왼쪽, 오른쪽의 index에 해당하는 값을 검사하여 1인 경우 방향 전환을 하므로 x 좌표의 index를 증감시킨 후 재귀 함수의 인자로 전달하여 왼쪽이나 오른쪽으로 이동하고, 방향 전환을 하지 않는 경우 y 좌표의 index를 증가시킨 후 재귀 함수의 인자로 전달하여 아래로 이동하게 하였다. 그렇게 반복하다가 y 좌표의 index가 99 .. 2019. 4. 30. [SWEA] 1209. [S/W 문제해결 기본] 2일차 - Sum https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 완전 탐색으로 모든 경우의 답을 구하면서 최대 값을 발견할 때 마다 maxSum의 값을 갱신해주었다. 행과 열의 합은 같은 숫자를 이용해서 index를 만들어낼 수 있기 때문에 하나의 함수로 작성했고, 대각선 두 개도 같은 이유로 하나의 함수로 작성했다. #include #include #include usin.. 2019. 4. 29. 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. 이전 1 2 3 4 5 6 7 8 9 다음
