[Java/Algorithm]순서도 flowchart

 

데이터 입/출력

Data

 

데이터 처리

Data Process

 

다른 곳에서 이루어진 처리

Predenfined process

 

제어문 if문 값은 거

Decision

 

for문 값은 loop 시작과 끝

Loop limit

 

제어흐름. 선.

Line

 

외부환경. 프로그램 시작과 종료.

Terminator

---

1부터 ~n까지의 합을 구하는 코드를 순서도로 그려보면

조건(판단 ◇ )이 성립되는 동안 처리(루프본문)을 반복하여 실행하는 것을

반복 구조
repetition
루프 Loop

 

라고 합니다. 

 이 때 while문은 실행 전에 반복을 계속할 지 판단하는 걸 '사전 판단 반복 구조' 라고 합니다.

---

하나의 변수를 사용하는 반복문은 while보다 for문을 사용하는 것이 좋다.

---

연습문제 풀어보기

---

문제 : 1부터 10까지의 합은 (1 + 10) * 5와 같은 방법으로 구할 수 있다. 가우스의 덧셈이라는 방법을 이용하여 1부터 n까지 정수 합을 구하시오.

 

가우스의 공식

• 1 ~ 10까지의 합을 구할 경우
• 1 + 10 = 11
  2 + 9 =  11
  ...
  5 + 6 = 11
• 모두 11이므로 이를 5번만 곱하면 정답이다.
• 짝수일 경우(n%2가 0)에는 n/2만 곱해주면되고
• 홀수일 경우에 (n-1) /2를 곱한 후
  (처음값과 중앙값)/ 2를 더해주면 될 것 같다.
• ex) n이 9라면
  9 % 2 != 0 이다.
  (1 + 9) * ((9-1) / 2) + ((1 + 9) /2) 

책의 정답 코드는 아래와 같음.
int sum = (n + 1) * (n / 2) + (n % 2 == 1 ? (n + 1) / 2 : 0); // 합

나는 홀수일 경우 1+ n에 (n-1) /2를 곱하였는데
어차피 정수라 소숫값이 없으므로 (n + 1) * (n / 2)로 써줬어도 됐을 것 같다.

홀수일 경우 n % 2 == 1
에  (n + 1) / 2 아닐 경우 0을 더해주는 걸 찾을 수 있다.

---