Do it! 자료구조와 함께 배우는 알고리즘 입문_Chap01

윤일권·2023년 4월 13일
0

Java_Algorithm

목록 보기
1/3

  • 순차(sequential) 구조 : 여러 프로세스가 순차적으로 실행되는 구조
  • 문자열 입력 : next() , 문자열 1줄 입력 : nextLine()
  • 매개변수 : 메서드를 정의할 때 메서드에 전달되는 값을 저장하기 위한 변수
    • 메서드를 정의할 때 : 매개변수
    • 메서드를 호출할 때 : 실인수
  • 세 개의 대소관계를 나타내기 위한 13가지 가지가 형성되고 이를 나열한 것 → 결정 트리
  • 조건 연산자 : 자바에서 유일한 3항 연산자
    • a ? b : c → a가 true이면 b를 반환하고, false이면 c를 반환.
  • while문 반복
    • 반복 구조(loop) : 어떤 조건이 성립하는 동안 처리를 반복하여 실행하는 것
    • 사전판단반복 : while문은 실행 전에 반복을 계속할지를 판단하는 것.
    • 제어식의 평갓값이 true이면 프로그램 명령문을 반복
  • for문
    • 제어식 : 제어식을 생략하면 조건을 true로 간주하여 계속 반복
    • 업데이트 부분 : 제어식과 마찬가지로 for문의 업데이트 부분도 생략 가능
  • do-while문
    • 사후판단반복 : 루프 본문을 한 번 실행한 다음에 계속 반복할 것인지를 판단
  • 반복할 대마다 항상 조건을 판단하여 실행하는 것은 프로그램의 효율을 떨어트린다.
  • 메서드 repeat()는 String 클래스에 들어 있는 인스턴스 메서드 “문자”.repeat(3) ⇒ 문자문자문자
  • 논리 연산자
    • 단축 평가 : 논리 연산의 식 전체를 평가한 결과가 왼쪽 피연자의 평가 결과만으로 결정되는 경우, 오른쪽 피연산자를 평가하지 않는다.
    • 드모르간 법칙 : ‘각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면, 원래의 조건과 같다.’
    • x&&y와 !(!x || !y)는 같습니다.
    • x || y 와 !(!x && !y)는 같습니다.
profile
생각하는 개발자가 되겠습니다!!

0개의 댓글