2020/05(14)
-
입력받은 수 중, 홀수만 더한 값 출력하는 프로그램
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com public class addOddNumber { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); sc.nextLine(); for (int i = 1; i
2020.05.21 -
<알기쉬운 알고리즘> Chapter2 - 알고리즘을 배우기 위한 준비
2.1 알고리즘 이란 알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다. 알고리즘의 일반적인 특성 정확성 : 주어진 입력에 대해 올바를 해를 주어야 한다. 수행성 : 알고리즘의 각 단계는 컴퓨터에서 수행이 가능 하여야 한다. 유한성 : 일정한 시간내에 종료되어야 한다. 효율성 : 효율적일수록 그 가치가 높아진다. 2.2 최초의 알고리즘 가장 오래된 알고리즘은 유클리드(Euclid)의 최대 공약수를 찾는 알고리즘 이다. 유클리드는 2개의 자연수의 최대공약수는 큰수에서 작은 수를 뺀 수와 작은수의 최대공약수와 같다는 성질을 이용하여 최대공약수를 찾았다. 예를 들어, 24와 14의 최대공약수는 24-14=10과 작은수 14와의 최대공약수와 동일하다. 이 과정을 반복하여 최대공약수를 다음과 같이 계산 하였다..
2020.05.21