01-1 알고리즘이란 ?
세 값의 최대값 :
int max = a;
if(b > max) max = b;
if(c > max) max = c;
이렇게 여러 문장(프로세스)이 순차적으로 실행되는 구조를 순차적(concatenation)구조라고 합니다.
세 값의 중앙값 :
if (a >= b)
if (b >= c)
return b;
else if (a <= c)
return a;
else
return c;
else if (a > c)
return a;
else if(b>c)
return c;
else
return b;
연산자: 기호 +- 등
피 연산자 숫자
01-2 반복
1부터 n까지의 정수 합 구하기
int sum = 0;
int i = 1;
while ( i <= n){
sum += i;
i++;
}
===> 사전 판단 반복 구조
for 문 반복
int sum = 0;
for (int i = 1; i <= n; i++){
sum += i;
}
사전 판단 반복: while문과 for문은 처음에 제어식을 평가한 결과가 0이면 루프 본문은 한번도 실행되지 않습니다.
사후 판단 반복: do문은 루프 본문이 반드시 한번 은 실행됩니다.
구조적 프로그래밍: 하나의 입구와 출구를 가진 구조 요소만을 계층적으로 배치하여 프로그램을 구성하는 방법
단축 평가(short circuit evaluation) 논리 연산의 식 전체를 평가한 결과가 왼쪽 피연산자의 평가 결과만으로 정확해지는 경우 오른쪽 피 연산자의 평가를 수행하지 않는데 이를 단축평가라로 합니다.
드로르간 법칙 (De Morgan's laws): 각 조건을 부정하고 논리곱을 논리합으로 , 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면 원래의 조건과 같다.
다중 루프
곱셈표 :
for (int i = 1; i<=9; i++){
for (int j = 1; j<=9; j++){
System.out.printf("%3d",i*j);
}
}
직각 이동변 삼각형 출력
for(int i=1; i<=5;i++){
for (int j=1;j<=i;j++){
System.out.print("*")
}
System.out.println();
}
출처 : Do it ! 자료구조와 함께 배우는 알고리즘 입문 자바편
'책 > Do it! 자료구조와 함께 배우는 알고리즘 입문 자바편' 카테고리의 다른 글
07. 집합 08. 문자열 검색 (0) | 2020.09.13 |
---|---|
06. 정렬 (0) | 2020.08.30 |
04. 스택과 큐 05. 재귀 알고리즘 (0) | 2020.08.27 |
03. 검색 (0) | 2020.08.25 |
02. 기본자료구조 (0) | 2020.08.23 |