[Java/Algorithm]단축평가, 드모르간 법칙, 다중루프

 

구조적 프로그래밍이란?

• 하나의 입/출구 구성요소만을 계층적 배치하여 프로그램 만드는 방법을 말한다.
• 순차, 선택, 반복의 제어 흐름을 이용한다.

• 순차 process 문장 -> process 문장
• 선택 is/else와 같은 조건문
• 반복 Loop. for, while

구조적 프로그래밍에 사용될 수 있는 내용들을 살펴보겠습니다.

---

단축 평가
short circuit evaluation

논리 연산 식에서 오른쪽이 true일 때 ❘❘ 오른쪽은 평가하지 않을 경우를 말합니다.

---

드모르간 법칙
De Morgan's laws

• 각 조건을 부정하고
  (    ) → !(    )
• 논리곱을 논리 합으로, 논리합을 논리곱으로 바꾸고
  || → &&
• 다시 전체를 부정하면
  < → >=
• 원래의 조건과 같다.

다른 예제를 보면..

이 둘도 같습니다

 

이 둘도 같습니다.

• 반대로 해야할 것들을 따로 모아보면
• 변수 x, y
• ||
• ( )
• 이렇게 모두를 부정하면 값이 같아진다는 겁니다.

---

다중 루프

일반 for문

이중 루프

삼중 루프

이중 for문/이중 루프 이상을 다중 루프라고 합니다.
하지만 삼중 루프 이상은 너무 큰 숫자까지 갈 수 있어 효율이 좋지 않아 개발자들이 최대한 사용하지 않습니다. 
처음 공부할 때는 이중 루프가 어렵지만 구조만 이해하고 나면 크게 어렵지 않습니다.

 

출력 결과

코드

이러한 코드를 만들 때.. 줄바꿈하는 부분을  먼저 살펴보겠습니다.

루프 본문코드를 모두 주석처리 후 변수 i의 값만 출력하면

이렇게 됩니다.

여기에 줄바꿈을 해주면

0~4까지 줄바꿈하여 출력되겠죠

그럼 안쪽 for문 안에 *를 출력하게 하면

이렇게 됩니다.

보기 좋게 바꿔서 자세히 살펴보면

바깥 for문 i의 값이 줄바꿈되기 전에 안쪽 for문의 변수 j 값이 출력된 걸 알 수 있습니다.

다시 원래 코드를 보면 살펴보면 바깥 for문은 줄바꿈을 하는 역할인 걸 알 수 있습니다. 따라서 변수 i값 출력은 필요하지 않습니다.

 

위를 이용한 다른 코드를 만들어보면..

출력결과

코드