cpp30 [SWEA] 1211. [S/W 문제해결 기본] 2일차 - Ladder2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 이전의 문제인 Ladder1과 사다리 타는 과정은 동일하나 이번에는 모든 사다리를 타며 이동 거리를 구하고, 최소 이동거리를 가지는 index를 찾아내야 한다. 복수개인 경우에는 가장 큰 index를 답으로 출력해야 하기 때문에 최소 이동거리일 경우 vector에 삽입하고, 만약 최소 이동거리가 갱신될 경우 vector를 clear하고 삽입하고, 끝까지 탐색한 후 vector의 마지막 ind.. 2019. 5. 1. [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. [BOJ] 2750. 수 정렬하기 (Bubble Sort) https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include #include using namespace std; int N, numbers[1000]; void bubbleSort(int cnt); void print(); int main() { cin.tie(0); ios::sync_with_stdio(0); cin >> N; for (int i = 0; i > numbers[i]; } bubbleSort(0);.. 2019. 4. 27. [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 ··· 3 4 5 6 7 8 다음