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

작성일

1장 기본 알고리즘

여러 문장이 순차적으로 실행되는 구조를 순차적(concatenation) 구조라고 한다. 보충수업 1-1 키보드로 숫자와 문자열을 입력하는 방법은 다음과 같다.

알고리즘이란.

세 값의 최댓값

max = a;
if(b>max) max = b;
if(c>max) nax = c;

1-1 키보드로 숫자와 문자열 입력하기

import java.util.Scanner;
public class Main {
 	public static void main(String[] args) {
 		Scanner stdIn = new Scanner(System.in);
 		int number = stdIn.nextInt();
 		System.out.println(number);
 	}
}

1-2 키보드로 숫자와 문자열 입력하기 (2)

  • nextBoolean()
  • nextByte()
  • nextShort()
  • nextInt()
  • nextLong()
  • nextFloat()
  • nextDouble()
  • next()
  • nextLine()

알고리즘

문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한 개의 규칙으로 이루어진 집합

공백문

if ~ else if ~ else; // 실제로 아무것도 하지 않는 문장

조건 연산자

import java.util.Scanner;
public class Main {
 	
 	public static void main(String[] args) {
 		 
 		
 		Scanner stdIn = new Scanner(System.in);
 		
 		int n = stdIn.nextInt();
 		
 		int sum = (n+1)*(n/2) + (n%2 == 0 ? 0 : (n+1)/2);
 		
 		System.out.println(n + " " +sum);
 	}
}

보충 for문 조금더 자세하게

  1. for문의 초기화 부분, 제어식, 업데이트 부분은 생략 가능. 세미콜론은 생략 불가

  2. for 문을 종료한 다음에도 변수를 사용하려면 for문 바깥 부분에서 변수 선언해야한다.

     int i;
 for (i = 1; i < = n ; i++)
 sum += i;
  3. 같은 함수의 하나 이상의 for문에서 같은 이름의 변수를 사용하려면, 각 for문 마다 변수를 선언하면 된다.

사전 판단 반복문 (while , for)과 사후 판단 반복문( do while)의 차이점

사전 판단 반복문은 처음에 제어식을 평가한 결과과 0이면 반복문은 한번도 실행 x 사후 판단 반복문은 반드시 한번은 실행. 이게 차이점.

참고자료

그림으로 배우는 자바

0%