하계모각코_김아영(7/22)

<목표>

자바와 함께하는 자료구조의 이해 공부 + 연습문제

: 1장 내용을 각각 소단원 하나씩 맡아서 발표

 

<활동내역>

1.4 자바 언어에 대한 기본 지식

[클래스 구조]

public class 클래스 이름 {

 인스턴스 변수; // 멤버 변수라고도 함

 객체 생성자;

 생성된 객체에 대한 연산을 위한 메소드;

}

 

인스턴스 변수: 객체에 정보를 저장하기 위해 선언 / 객체 생성자 - 클래스 내부에 선언

 

배열: 동일한 타입의 원소들이 연속적인 메모리 공간에 할당된 기초적인 자료 구조

데이터 타입[] 배열이름 = new 데이터 타입[배열 크기];

if-문: 조건

반복문: for-문 / while-문

[for문]

- 초기화식, 조건식, 증감식을 통해 반복을 제어하는 방식

- 배열의 모든 원소를 차례로 읽으며 명령문을 처리하는 방식

[while문]

 

 

-Comparator 인터페이스

-import 문

 

 

[연습문제]

# 다음의 메소드에 대해 f(4)를 호출한 결과는?

public static void f(int n) {

System.out.print(n);

if ( n > 0 ) f(n-1); 04 }

정답) 43210

 

#  X가 다음과 같이 정의될 때, X(3)의 값을 계산하라.

X(1) = 1

X(n) = X(n-1) + 2n -1

정답) 9

 

# 다음의 메소드의 수행 시간을 Θ-표기로 표현하라.

public int f(int n){

if (n <= 0) return 0;

return f(n-1) + f(n-2);

}

 

정답) Θ(2^n)​

 

<백준>

문제) #25304

준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다.

영수증에 적힌,

• 구매한 각 물건의 가격과 개수
• 구매한 물건들의 총 금액

을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자.

 

코드)

import java.util.Scanner;

public class Main{
    public static void main(String args[]){

        Scanner sc = new Scanner(System.in);

        int total = sc.nextInt();
        int n = sc.nextInt();
        int sum = 0;

        for(int i=0; i<n; i++){
            int a = sc.nextInt();
            int b = sc.nextInt();

            sum += a*b ;
        }

        if (sum == total){
            System.out.print("Yes");
        } else {
            System.out.print("No");
                }

    }
}

 

<느낀점>

클래스 구조, 배열, 조건문, 반복문 등 자바의 기초 문법을 익히며 프로그래밍의 기본 흐름을 이해할 수 있었다. 백준 문제를 풀며 문법을 실제로 적용해보니 논리적인 사고력도 함께 키워진 것 같아 유익했다.