알고리즘 과제 저장2 // PA2 public class Matrix { private int[][] element; public Matrix(){ element = null; } public int[][] getMatrix(){ return element; } public void clearMatrix(){ int i=0, m; if(element == null) return; m = element.length; for(i=0; i 알고리즘 과제 저장1 // PA1 public class findSum{ private int[] S; public findSum() { S = null; } public findSum(int[] s) { setArray(s); } public void setArray(int[] s) { //수열을 받아 멤버 변수 s에 대입 int i=0, n = s.length; S = null; S = new int[n]; for(i=0; i= hi) { return; } int pivot = partition(a, lo, hi); quick_sort(a, lo, pivot - 1); quick_sort(a, pivot + 1, hi); } private int partition(int[] a, int left, int right) { .. [Java] 삽입 정렬(insertion sort) 삽입정렬(insertion sort) 선택한 요소를 더 앞쪽의 알맞은 위치에 삽입하는 작업을 반복하여 정렬하는 알고리즘 1. 변수 tmp에 a[i]를 대입 (a[i]는 정렬하지 않은 부분의 첫번째 요소) 2. 변수 j에 i-1대입 후 2개의 조건 중 하나를 만족할 때까지 j를 감소 - 정렬된 열의 왼쪽 끝에 도달 - tmp보다 작은 key를 같는 a[j]를 발견 import java.util.Scanner; class InsertionSort { static void insertionSort(int[] a, int n) { for(int i=1; i0 && a[j-1]>tmp; j--) a[j] = a[j-1] a[j] = tmp; } } public static void main(String[] arg.. [Python] SWEA 2019번 : 더블더블 1부터 주어진 횟수까지 2를 곱한 값(들)을 출력하시오. 주어질 숫자는 30을 넘지 않는다. [입력] 9 [출력] 1 2 4 8 16 32 64 128 256 [풀이] num = int(input()) for i in range(0, num+1): i = 2**i print(i, end =' ') 출력이 1부터 되야하기 때문에 i=i*2 대신 i = 2**i를 이용 [Python] SWEA 2050번 : 알파벳을 숫자로 변환 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QLGxKAzQDFAUq&categoryId=AV5QLGxKAzQDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 알파벳으로 이루어진 문자열을 입력 받아 각 알파벳을 1부터 26까지의 숫자로 변환하여 출력하라. [제약 사항] 문자열의 최대 길이는 .. [Python] SWEA 2063번 : 중간값 찾기 https://swexpertacademy.xn--com-r2n/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=2 중간값은 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다. 입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라. [예제] N이 9 이고, 9개의 점수가 아래와 같이 주어질 경우, 85 72 38 80 69 65 68 96.. [Python] SWEA 2070번 : 큰 놈, 작은 놈, 같은 놈 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QQ6qqA40DFAUq&categoryId=AV5QQ6qqA40DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2개의 수를 입력 받아 크기를 비교하여 등호 또는 부등호를 출력하는 프로그램을 작성하라. [제약 사항] 각 수는 0 이상 10000 .. [Python] SWEA 2029번 : 몫과 나머지 출력하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QGNvKAtEDFAUq&categoryId=AV5QGNvKAtEDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2개의 수 a, b를 입력 받아, a를 b로 나눈 몫과 나머지를 출력하는 프로그램을 작성하라. [제약 사항] 각 수는 1이상 1000.. [Python] SWEA 1933번 : 간단한 N의 약수 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5PhcWaAKIDFAUq&categoryId=AV5PhcWaAKIDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 입력으로 1개의 정수 N 이 주어진다. 정수 N 의 약수를 오름차순으로 출력하는 프로그램을 작성하라. [제약사항] N은 1이상 1,0.. [Python] SWEA 2068번 : 최대수 구하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QQhbqA4QDFAUq&categoryId=AV5QQhbqA4QDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 10개의 수를 입력 받아, 그 중에서 가장 큰 수를 출력하는 프로그램을 작성하라. [제약 사항] 각 수는 0 이상 10000 이하의 .. [Python] SWEA 2027번 : 대각선 출력하기 주어진 텍스트를 그대로 출력하세요. [출력] #++++ +#+++ ++#++ +++#+ ++++# [풀이] for i in range (5): for j in range (5): if i ==j: print("#", end = '') else: print("+", end = '') print() [Python] SWEA 2043번 : 서랍의 비밀번호 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QJ_8KAx8DFAUq&categoryId=AV5QJ_8KAx8DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 서랍의 비밀번호가 생각이 나지 않는다. 비밀번호 P는 000부터 999까지 번호 중의 하나이다. 주어지는 번호 K부터 1씩 증가하며 .. 이전 1 2 다음