1. 기본개념

그래프란 버텍스(Vertext)와 간선(Edge)으로 이루어진 자료구조중의 하나이다. 버텍스는 정점 엣지는 정점과 정점을 연결을 뜻한다.

2. 대표탐색종류

BFS(Breadth-First-Search):너비우선탐색 - 여러명을 한번씩 때리면서 감

DFS(Depth-First-Search):깊이우선탐색 - 한놈만 팬다

예)

BFS는 연재중인 여러웹툰을 보는것 DFS는 한웹툰이 완결될때까지 기다렸다가 한번에 쭉보는것

2-1.　시각자료

이미지출처:https://www.geeksforgeeks.org/difference-between-bfs-and-

위에서 보는바와같이 탐색의 순서는 각각 다르다 BFS: 부모밑의 자식노드를 탐색시 횡적으로 형제를 우선적으로 탐색한다. DFS: 탐색시 자식의 후손노드들을 우선적으로 종적으로 탐색을 한다.

2-2. 시간복잡도구하기

O(n) = V(Vertext) + E(Edge)(n*V) E는 각V에 연결되어있는 간선의 최대값을 가지고 구하면 된다.

2-3. 적합한 자료구조

BFS: Queue DFS: Stack

1. AWSLambdaで実行するアプリケーション
   • サポートされる言語、もしくはカスタムランタイムで用意した言語で記述
2. それぞれが隔離されたコンテナ内で実行される
   • １コンテナで複数イベントを同時に処理することはない
3. 利用する言語の関数もしくはメソッドをハンドラーとして指定し、実行の際に呼び出す(JSON形式)にアクセスすることが可能
   • ハンドラー内では呼び出しの：際にパラメータとして渡されたイベントのデータ(JSON形式)にアクセスすることが可能
4. コード依存関係も含めてビルド、パッケージングしたうえでアップロード
   • ZIP形式
   • アップロードしたものはAmazon S3に保存され、実行以外は暗号化される
   • ユーザがＳ3にアップロードしてARNで指定することも可能

2. Lambda関数に基本的にサポートされている言語

• Python
• Node
• C#
• Java
• PowerShell
• Ruby

3. Lambda関数 - 基本設定

3-1) メモリ

• 64MBごとに128MBから10,240MBの間で設定可能

• 容量に応じてCPU能力なども比例

• メモリ容量が一定を超えると使用するコア数も増えるため、マルチコアを活用するようなコードを実装することでより効果的な処理が可能

  3-2) タイムアウト

  コードを一定時間実行してからタイムアウトする。 Lambda関数がタイムアウトするまでの最大実行時間を指す

• Lambda関数の実行時間に関するタイムアウト

• 最大900秒(15分)まで

• 一秒単位で調整可

3-3) 実行ロール

Lambda関数の実行リールとは、AWSサービスおよびリソースにアクセス許可を関数に付与するIAM(Identity and Access Management)ロールを指す

• 必要なAWSリソースのアクセスを許可するIAMロール
• 指定されたIAMロールに沿ってLambda関数からAWSのリソースのアクセスが許可される可能

4. Lambda関数の制限

5. 実行環境

• オペレーションシステム：Amazon Linux
• AMI: amzn-ami-hvm-2027.03.1.20170812-x86_64-gp2
• Linux : 4.14.77-70.59.amzn1.x86_64
• AWS SDK for JavaScript: 2.290.0
• SDK for Python (Boto 3) • Python 3.6: boto3-1.7.74 botocore-1.10.74 • Python 3.7: boto3-1.9.42 botocore-1.12.42

6. イベントソース

Lambda関数のイベントソースにはAWSのサービス+ユーザが開発したアプリケーション

6-1) イベントソースを恩恵

• AWS(IAM)を使用しリソースへのアクセスを安全に管理
• 保存中のデータを暗号化
• AWS PrivateLinkのVPCエンドポイントを使用しAmazon Virtual Private Cloudからアクセス可能
• Amazon CloudWatch Application Insights使用し、メトリクスを基にした報告、警告を生成

7. 呼び出しタイプ

カスタムアプリケーションによる呼び出し、もしくはAWS CLIなどを用いての手動実行の場合に呼び出しタイプを指定できる。

※イベントソースがAWSのサービスの場合はサービスごとに事前に決められていて変更不可

7-1) 非同期呼び出しタイプ

• InvocationTypeはEvent
• レスポンス内容はリクエストが正常に受け付けられたかどうか

7-2) 同期呼び出しタイプ

• InvocationTypeはRequestResponse
• 実行完了時にレスポンスが返ってくる。その内容は関数内で定義

VPCアクセス

Amazon　RDSやElasticacheなどのVPC内のリソースインターネットを経由せずにアクセス可能

AWS APIgateway는 규모와 상관없이 개발자가 API를 생성, 게시, 유지관리, 모니터링 및 보안 유지할 수 있도록 하는 완전관리형 서비스이다. 실시간 양방향 통신 애플리케이션이 가능하도록 하는 RESTful API 및 WebSocket API를 작성할 수 있다. API Gateway는 컨테이너식 서버리스 워크로드 및 웹 어플리케이션을 지원한다.

여기서 API란

어플리케이션이 백엔드서비스의 데이터 비즈니스로직 또는 기능에 액세스 할 수 있는 "정문"역할을 한다.

API Gateway의 주요 지원서비스

• AWS의 서비스 및 외부 서비스를 위한 API를 생성/관리해주는 서비스이다.
• HTTP/Websocket프로토콜 지원
• Serverless서비스
• 다양한 AWS서비스와 연동
  • 예1) HTTP API형식으로 Lambda혹은 DynamodDB연동
  • 예2) 어플리케이션 백엔드를 HTTP API로 연결
• API Key를 사용해 보안 관리와 사용량 추적가능
• 배포관리 기능 (Canary배포 등)

REST

REST = Representational State Transfer의 약자

• 단일 HTTP메세지로 하나의 조작에 관한 정보를 포함
• URI로 표현하는 리소스를 정의
• HTTP메서드(POST, GET, PUT, DELETE...)로 조작

APIGateway의 REST엔드포인트 3타입

REST API의 경우 크게 3종류의 엔드포인트가 존재하며 그 중 하나를 선택(클라이언트입장에서 액세스를 한 엔드포인트의 성질을 결정) (추후 자세하게 정리예정)

1. 엣지최적화: 엣지로케이션의 루팅
2. 리젼: 2-1: 리젼에 직접 루팅 2-2: 리퀘스트의 루트가 동일한 리젼의 경우 레이턴시가 삭감 2-3: CloudFront와 연동가능
3. 프라이베이트:Public에서의 접근이 불가하며 VPC내에서 AWS PrivateLink=VPC엔드포인트경유로만 접근을 할 수 있다.

WebSocket

HTTP상으로 클라이언트와 서버간의 양방향 통신을 구현하는 통신프로토콜

• 하나의 커넥션으로 지속적인 데이터를 송수신할 수 있다.
• URI스키마는 wss://를 사용한다.

API작성의 흐름(신규작성)

今までローカルとgithub連携は何度もやってきたが、連携する度に忘れてしまい、調べるのに手間が掛かるし毎回忘れて今う自分にもイライラしてきて、整理したいと思った。

STEP1

まずVSCODEにプロジェクトを作る、僕の場合はreactを作ることにした。 ターミナルに下記のようにタイピングして

npm create vite@latest

プロジェクト名はreact-todos フレームワークはreact + typescriptまで追加した。

STEP2

自分のgithubに連携したいプロジェクトと同じ名前の新たなrepositoryを作り 下のURLをコピーする

STEP3

プロジェクトを開きターミナルに下記のように作成

git remote add origin 「githubレポジトリのURL」

STEP4

下のコマンドを打ちgithubのレポジトリとちゃんと連携しているか確認

git remote -v

連携している場合下のような結果が出力される

origin  「githubレポジトリのURL」 (fetch)
origin  「githubレポジトリのURL」 (push)

エラーを発見…

remote: Permission to 「新アカウントユーザー名/リポジトリ名」 denied to 「前のアカウントユーザー名」.
fatal: unable to access 「新しいリポジトリURL」: The requested URL returned error: 403

解決方法

STEP1

タイピングミスがないか実際Ctrlキーを押下しながらURL部分をクリックして、ちゃんと意図したリポジトリが表示されるか確認するとよい

git remote set-url origin https://<ユーザ名>@github.com/<ユーザ名>/<リポジトリ名>.git
\

STEP2

git push origin main

元々、JSXで行われる講義だが、Typescriptを勉強したい気持ちで、 TSXに変えて勉強をしていた。しかし、CSSのmodule化がどうしても 上手くいかなくて色々と調べた結果ようやく解決できた。

下記ようにCSSをmodule化して読み込みたいと思っていたが

こういったエラーが発生した。 すなわち、CSSファイルを探せないということ

Cannot find module './Example.module.css' or its corresponding type declarations.

2.解決策

参考になった: https://velog.io/@drrobot409/React-TypeScript-module.scss-import

ソースフォルダの中に

global.d.tsファイルを作り 中に下記のようにコードを作成する

declare module "*.css" {
  const content: { [className: string]: string };
  export = content;
}

もしCSSではなくSCSSの場合".css"の所を".SCSS"に設定しよう そうすると…

エラーが無くなった！

APIの設計、構築、文章化、およびテストを支援するための「オープンソースフレームワーク」である。RESTfulAPIを設計し、その仕様をJSONやYAML形式で文書化するためのツールセットを提供、

OpenAPIとは？

OpenAPIはSwaggerから派生したものであり、同じくAPIの設計、構築、文章化、およびテストを支援するための「オープンソースフレームワーク」である。 OpenAPI(OAS)の仕様は、APIがどのように動作するかを詳細に説明し、開発者がAPIの機能を理解し使用方法を学ぶ役立ちをする

SwaggerとOpenAPIの比較

SwaggerとOpenAPIの違い

どちらもAPIの設計、構築、および文書化を支援する。しかし、それぞれが提供する機能とツールは異なる。

AWSが提供するAPIの作成及び様々の管理を行えるサービス デバロッパーは規模にかかわらず簡単にAPIの作成、公開、保守、モニタリング、保護を行える。APIgatewayを使用すれば、リアルタイム双方向通信アプリケーションを実現するRESTfulAPI及びWebSocketAPIを作成することが可能

1-1.APIgatewayの特徴

HTTPAPIまたはRESTAPIを使用してRESTfulなAPIを作成することができる。 またWebSocketAPIの作成も可能 AWSLambdaと連携したサーバレスなアーキテクチャも実装可能 イメージとしてはリクエストの受口としてAPI Gatewayがあり、 そこからLambda関数を呼び出してバックエンドの処理を行うという感じ

1-2.AWS APIgatewayの料金

ユーザーに使用された分のみ支払う形になる、後最低料金や前払いの義務も無し。受信した API コール数と、転送データ量に対してのみ料金が発生

2.Lambda関数

サーバレスを言われているサービス、実行基盤はAWS側で管理をする 各種ミドルウェアなどの様々な環境構築が必要なEC2と違い、LambdaのようなFaasを利用すればサーバ構築せずともプログラムを作成しすぐに実行するということができる

2-1.Lambdaの特徴

サポート言語

複数の言語をサポートしており、NodeJS, Python, Java, Ruby, C#, Go, PowerShell等をサポートしている、サポートされない言語でもカスタムランタイムという機能を利用してどの言語でも利用可能

Lambda Layers

共通のロジックやライブラリに関しては、Lambda Layerとしてパッケージ化(zipファイルアーカイブ)して、複数のLambda関数で共有することができる。 ！一つのLambda関数には最大5つまでのLayerを紐付けることができる。 Lambda関数とLayerの解凍後の合計サイズが250MB以下となる必要がある

JSにコンパイルされる静的型システムが付いたJSの上位集合である

JSにコンパイルされるってことは:

　TSで作成されたものはJSにコンパイルされる。 ブラウザーやサーバー(ノード等)でTSを使いたい場合は、そのままTSを実行するのではなくJSに変換して実行するというプロセスになっている JSが動く環境はTSも動く

静的型システムとは：

TSがJSに変換される時、型検査というものを用いる JSに変換される時、全体の型(変数、関数の戻り値、仮引数等)を検査する

TSはJSの上位集合：

　TSという集合にJSが部分集合されている、つまりJSで書いたコードはTSでもある。

####　インターネットは標準化されたプロトコルを介して通信し、相互に接続されたコンピューターのグローバルネットワークを意味する

2.　HTTPとは :

Hyper Text Transfer Protocolの略語、WEBクライアントとWEBサーバーがデーターをやり取りする時に使われる通信手順(プロトコル)を意味する

2-1. プロトコルとは :

コンピューター同士が通信する時規格や手順を定めた約束事 つまり異なるメーカーのコンピューター同士でも規定のプロトコルに従っていれば通信することが可能。HTTPというプロトコルに従っていればどんなコンピューターでもWEB上でやり取りすることができる。

2-2. HTTPの特徴 :

1) HTML以外にもCSSやJavaScript, 画像, 動画, PDF 等コンピューターが扱えるデータなら何でも転送可能 2) 情報のやり取りは常にクライアントが要求を出し、サーバーが応答を返すといったシンプルな動作 3) 1つの要求(request)に対し1つの応答(response)

3. HTTPSとは :

Hypertext Transfer Protocol Secureの略語で通信が暗号化されていてHTTP通信で通信を安全に行うための仕組み(https://で始まるURLは暗号化されている) ネットバンキングやクレジットカード決済サービス、個人情報や編集を行うようなケースで使われる。

3-1. HTTPSの特徴 ：

1) SSL(Secure Sockets Layer)/TLS(Transfer　Layer　Securrity)と呼ばれるプロトコルが作り出す安全な接続を使ってその上でHTTPによる通信を行う 2) HTTPの持つシンプルで汎用性の高い特徴はそのまま活用される

HTTPとHTTPSの比較表

4. ドメインネームとは :

簡単に説明するとネット上で使用される人間が覚えやすい住所を意味する。

4-1 DNS(Domain Name System)

ネットワーク上の住所表記に関して、人間とコンピューターの仲立ちをしてくれるシステム。 IPアドレスとドメイン名を紐付けしてくれるシステムである。 コンピューターがネット上でWebサイトがどこにあるのか判別する情報は、IPv4アドレスまたはIPv6アドレスのパブリックIPアドレスを介してアクセスを行う 「192.0.2.1722001:db8:8b73:0000:0000:8a2e:0370:1337」 しかし人間にはこういった住所は覚えにくく、変更される可能性もある。 このような問題を解決するためにDNSが使用されている。

5. ホスティングとは

　Webサイトやアプリケーション等をインターネットに公開するオンラインサービスを意味する。 ホスティングサービスによって自分が作ったサイトをネット上で他のひとがアクセスすることができる。

6. ブラウザー

　インターネットを介してホームページやウェブサイトに接続するためのソフトウェアを指す Webサイトを表示するために必要なHTMLやCSS・画像等といったデーターをWebサーバーから受け取り 分析して人が見られるように表示する

6-1. コンピューターで使用されるブラウザの種類

Chrome,　Firefox, safari,　opera, Internet Explorer(RIP)

6-2. モバイルで使用されるブラウザの種類

Androidブラウザ, iPhone, Opera Mini 等

6-3. 処理の流れ

1) ユーザーがブラウザーのURLバーにアドレスを入力 2) Webサイトが集まっているWebサーバーにURLが示すWebサイトの情報をリクエストを送信 3) サーバーはリクエストを受けブラウザーがWebサイトを描画するために必要な データーを返す 4) ブラウザーはそのデーターを受け取り分析してユーザーが見えるように描画する

vscode에 익숙해져 있던 나는 최근 이클립스를 사용하게 되면서 깃허브연동 조차 쉽게 하지 못하는 개초보라는 걸 깨달았다. 몇개나 프로젝트를 쳐 날려먹었는지..

!!!!연동하기에 앞서 주의점!!!!

1. 이클립스는 VSCODE와 달리 깃허브 로그인시 일반 패스워드가 아닌 토큰을 발급받아 로그인한다.
2. 토큰을 발급받을 때 만료기간을 정할 수 있으며 최대 영구적으로 정할 수 있다.
3. 잘 Commit되던 깃허브가 갑자기 안될 때 발급받은 토큰이 만료가 안되었는지 확인해보자

목차 :

1. 깃허브에서 새로운 리포지토리 생성

2. 이클립스에서 gitRepository생성

3. 프로젝트를 shareProject

4. 프로젝트를 github에 올리기

1. 깃허브에서 새로운 리포지토리 생성

먼저 이클립스의 Git Repository와 연동할 깃허브리포지토리를 생성한다.

1-1 New버튼을 클릭

프로젝트를 올릴 깃허브 레포지토리 생성

2. 이클립스에서 gitRepository생성

깃허브의 레포지토리를 생성하면 이클립스에서 깃허브로 commit할 깃레포지토리를 생성한다.

2-1 이클립스 상단메뉴 Window => Show View => Other => Git폴더 => Git Repositories

2-2 Clone a Git repository클릭

2-3 URI안에 commit할 깃허브의 리포지토리 주소를 입력한 후 Next

Next

Finish

Remote Repository와 연동한 깃repository완성

3. 프로젝트를 shareProject

3-1 프로젝트 오른쪽클릭하고 Team => Share Project를 클릭하면 아래의 창이 뜬다.

3-2 Repository:의 아래 화살표를 클릭하여 생성한 이클립스의 gitRepository를 보고 연동할 리포지토리를 선택하고 finish한다.

위의 과정을 마무리하면 깃허브의 리포지토리와 프로젝트가 연동된다.

프로젝트에서 필요한 xml, properties, jar파일들을 자동을 인식하여 빌드해주는 도구이다. 예전에는 개발자들이 수동으로 필요한 라이브러리가 있을시 직접 다운받거나 버전업의 확인을 하는 등 여러 수고를 덜어주는 도구이다.

1-1) 주 작업

• 소드코드를 정보관리, 테스트 빌드, 배포 등의 작업을 진행
• 프로젝트 정보 관리, 테스트빌드, 배포 등의 작업을 진행
• 외부 라이브러리를 참조하여 자동으로 다운로드 및 업데이트의 관리를 진행

1-2) 대표적인 빌드관리 도구

Ant, Maven, Gradle

2. 메이븐(Maven)이란?

Maven Repository : https://mvnrepository.com/

자바의 대표적인 관리도구였던 Ant를 대체

• 프로젝트의 외부 라이브러리를 쉽게 참조할 수 있게 pom.xml파일로 명시하여 관리
• 참조한 외부 라이브러리에 연관된 다른 라이브러리도 자동으로 관리

2-1) 메이븐을 사용하는 이유

• 기존에 사용되던 Ant는 빌드의 기능만을 가지고 있음
• Maven은 라이브러리를 자동으로 관리해주는 기능이 추가
• 사용중인 라이브러리가 업데이트내용이 있을 시 자동으로 업데이트하여 적용

2-2) 메이븐 간단사용법

pom.xml파일을 활용하여 빌드 및 관리

pom.xml의 역할

• 프로젝트 정보관리
• 해당 프로젝트에서 사용하는 외부 라이브러리 관리
• 해당 프로젝트의 빌드 관련 설정

2-3) 메이븐 대표태그

3. 그래들(Gradle)이란?

Groovy스크립트를 활용한 빌드관리 도구

• 안드로이드 프로젝트의 표준 빌드 시스템으로 채택
• 멀티프로젝트의 빌드에 최적화하여 설계됨
• Maven에 비해 더 빠른 처리속도를 가짐
• Maven에 비해 더 간결한 구성이 가능

3-1) Maven과의 차이

• Maven : pom.xml, Gradle : build.gradle

• Gradle은 설치없이 사용할 수 있다.

• Maven에 비해 대규모프로젝트에서의 성능이 좋다.

3-2) 그래들 대표용어

• repositories : 라이브러리가 저장된 위치 등 설정

• mavenCentral : 기본 Maven Repository

• dependencies : 라이브러리 사용을 위한 의존성 설정

운영체제로부터 자원을 할당받는 작업의 단위 즉 현재 실행 중인 프로그램을 의미 한다.

• 예를들어 윈도우에서 카카오톡, 인터넷브라우저, 자바프로그램을 실행했을 때 각 실행중인 프로그램들은 프로세스라는 이름으로 운영체제위에서 실행된다.

• 크롬브라우저를 2개 띄우면 크롬브라우저 프로세스도 2개가 띄워진다.

2. 쓰레드란

프로세스가 할당받은 자원을 이용하는 실행의 단위 즉 노예다. 싱글쓰레드는 일하는 노예가 하나 멀티쓰레드는 일하는 노예가 다수

2-1 쓰레드의 생성

• 프로세스가 작업중인 프로그램에서 실행요청이 들어오면 쓰레드를 만들어 명령을 처리하도록 한다.

• 쓰레드의 자원 프로세스 안에는 여러 쓰레드들이 있고 쓰데르들은 실행을 위한 프로세스 내 주소공간이나 메모리공간을 공유 받는다.

• 쓰레드들은 각각 명령처리를 위한 자신만의 메모리공간을 할당받는다.

3. 프로세스 구조

할당 받은 프로세스에는 크게 3가지로 구성되어있다.

• Code : 자바의 main메소드와 같은 코드를 의미
• Data : 프로그램이 실행 중 저장 할 수 있는 저장공간을 의미 예) 전역변수, 정적변수, 배열 등 초기화된 데이터를 저장하는 공간
• 메모리영역 : 메모리영역도 2가지 영역으로 이루어져있다. 1) Stack : 메서드안의 지역변수나 매개변수 리턴변수 등을 저장하는 공간 2) Heap : 프로그램이 동적으로 필요한 변수를 저장하는 공간 new(), mallock()

4. JAVA에서의 쓰레드

일반 쓰레드와 동일하며 JVM프로세스안에서 실행되는 쓰레드를 의미

• Java프로그램을 실행하였을 때 JVM프로세스위에서 실행
• Java프로그램 쓰레드는 Java Main(Main메서드)쓰레드부터 실행되며 JVM에 의해 실행된다.

자바의 한 클래스내에 이미 사용하려는 이름과 같은 이름을 가진 메소드가 있더라도 매개변수의 개수, 순서, 타입을 다르면 동일한 이름을 사용해서 메서드를 정의 할 수 있다.

1. 오버로딩 조건

• 메서드의 이름이 같아야한다.
• 매개변수의 개수, 타입, 순서가 달라야한다.
• '응답값'만 다른것은 오버로딩을 할 수 없다.
• 접근제어자만 다른것도 오버로딩을 할 수 없다.
• 결론 오버로딩은 매개변수의 차이로만 구현할 수 있다.

2. 오버로딩의 장점

1) 메서드이름 하나로 상황에 따른 동작을 개별로 정의할 수 있음

2) 메서드의 이름을 절약할 수 있다.

예)

class OverloadingMethods {
    public void print() {
        System.out.println("오버로딩1");
    }

    String print(Integer a) {
        System.out.println("오버로딩2");
        return a.toString();
    }

    void print(String a) {
        System.out.println("오버로딩3");
        System.out.println(a);
    }

    String print(Integer a, Integer b) {
        System.out.println("오버로딩4");
        return a.toString() + b.toString();
    }

}

참조형변수란 값을 변수에 할당하는 것이 아닌 원본값이 있는 주소를 변수에 담아 "참조"(가리키는것)하게 하는 변수이다.

• Stack : 정적으로 할당된 메모리영역 기본형변수와 참조형변수의 주소값을 저장하는 장소

• Heap : 동적으로 할당된 메모리영역(크기가 계속 늘어날 수 있는 참조형 변수의 원본을 저장) 참조형변수의 원본값을 저장하는 장소

1. 문자열 변수 : String

"Apple", "텍스트"와 같은 문장을 참조

String message = "Hello World" 

2. Object, Array, List...

객체,

3. Wrapper Class

모든 기본타입에는 래퍼클래스가 있고 래퍼클래스의 메서드를 사용할 수 있다.

1. 저장공간의 선언과 값의 저장

1) 저장공간의 선언

예) 
int number; 
int     => 저장공간의 타입 : 정수(Integer)의 약자
number     => 저장공간 이름

2) 값의 할당

Java프로그램에서 저장공간에 값을 저장하는 방법은 2가지

2-1) 선언과 동시에 저장한다면 이것은 "초기화"라고 한다.

예) 
int number = 10;

2-2) 선언 후에 값을 저장한다면 일반적인 "덮어쓰기"라고 한다.

예) 
int number;
number = 10;

2. 변수

자바에서 저장하는 대부분의 값들은 변하는 것 "변수"이다 즉 값을 할당한 후 재할당할 수 있는 것

예)
int number = 10;
number = 11;

3. 상수

변하지 않는 저장공간으로 타입앞에 final을 붙인다 즉 값을 한번 할당하면 재할당이 불가능한 것

예) 
final int NUMBER = 10;
NUMBER = 11; => error

기본형 변수의 종류

1) 논리형변수 : boolean

true/false값만 저장한다

boolean flag = true;
flag = false;

2) 문자형 변수 : char

'A', '1'와 같은 문자 하나만 저장한다.

char alphabet = 'A'; // 문자 하나를 저장

3) 정수형 변수 : byte, short, int, long

자바에서는 같은 정수형 타입이라도 표현할 수 있는 정수의 크기에 따라 타입을 나누었다는 것이 특징이다. 0, 1, 2, 99와 같은 정수형 숫자값을 저장한다.

byte byteNum = 127; // byte는 -128 ~ 127범위의 숫자만 저장가능 

short shortNum = 32787; // short는 -32,768 ~ 32,767범위의 숫자만 저장가능 

int intNum = -21억 ~ 21억범위의 숫자만 저장가능 

long longNum = 2147483647L // long은 숫자뒤에 알파벳 L을 붙여서 표기하며 매우 큰수를 저장가능 

4) 실수형 변수 : float, double

0.123, 1.33와 같은 소수점 실수값을 저장 실수형 변수의 표현범위 실수도 동일하게 각 변수표현범위를 넘는 숫자를 넣게되면 오버플로우가 발생하고 해당 숫자를 출력해보면 입력값과 다른 값으로 표현 특히 실수는 표현범위가 매우 넓어서 정수형 변수에서 담지 못할 수 있다.

! float는 4byte만 쓰는데 어떻게 long보다 더 넓은 범위를 표현가능할까?

float라는 단어의 뜻은 "부동"이라는 의미를 가지고 있으며 소수점이 움직인다는 의미의 "부동소수점방식"으로 숫자를 저장한다.

• 부동 소수점 방식 : 가수와 지수를 구분해서 저장하고 이값들을 곱한 값을 저장하는 방식

float floatNum = 12.32332f // float(4byte) 3.4 * -10^38 ~ 3.4 * 10^38범위의 숫자를 저장가능 

double doubleNum = 0.123123123; // double은 8byte로 1.7 * 10^308범위를 표현하는 실수값

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다. 한 상자에 사과를 m개씩 담아 포장합니다. 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다. 과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)

예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이익을 얻을 수 있습니다.

(최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) = 2 x 4 x 1 = 8 사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return하는 solution 함수를 완성해주세요.

입출력 예

첫시도 & 시나리오

1. 먼저 score를 내림차순으로 정렬

2. 반복문을 돌리면서 상자에 담을 수 있는 m만큼만 splice메서드로 잘라낸다

3. splice로 잘라낸뒤 temp배열에 담는다.

4. answer에 temp배열에 있는 요소들을 계산한다.

문제점

테스트는 패스했지만 제출하면 시간초과걸림

문제점 파악

질문을 보니 score의 길이가 100만이 넘는 경우가 있어 splice메서드가 시간초과의 원인임을 파악 splice메서드를 안쓰는 방향으로 생각함

최종코드

function solution(k, m, score) {
    var answer = 0;
    // 내림차순으로 정렬하고 appleArr에 깊은 복사
    let appleArr = score.slice().sort((a, b) => b - a)
    for(let idx1 = 0; idx1 < score.length; idx1++) {      
        // 남은 요소의 수가 m보다 적을 때 반복문 중단
        if(appleArr.length - idx1 < m) {
            break;
        }
        let temp = []
        let temp2 = idx1
        // temp에 담을 때 현재의 idx1에서 m만큼의 요소를 담는다.
        for(let idx2 = idx1; idx2 < (temp2 + m); idx2++) {
            temp.push(appleArr[idx2]);
        }
        // temp에 다 담아 질때마다 answer에 박스값을 계산한다.
        answer += (Math.min.apply(null, [...temp]) * m)       
        // 얘가 문제였네
        idx1 += m - 1
    }
    return answer;
}

추상클래스란 추상메서드를 포함한 클래스이며 추상메서드는 선언만 있고 "구현"이 없다. 따라서 내용이 없어 추상클래스로 객체를 만들 수 없고 서브클래스를 만드는 용도로만 사용된다.

예)

// abstract메서드를 하나라도 가지면 클래스 자체도 추상클래스가 되기 때문에 abstract를 붙여줘야한다.
// 추상클래스는 객체를 만들 수 없다.
public abstract class Event {

    public String title;

    public Event (String title) {
        this.title = title;
    }

    // 추상메서드
    // 다이나믹바인딩으로 서브클래스에서 제각각의 방식대로 오버라이딩하므로
    // 여기에서는 구현을 할 필요가 없다 그러므로 추상메서드로정의 해버린다. 
    public abstract boolean isRelevant(MyDate theDate);


}

...


public class OneDayEvent extends Event {
    public MyDate date;

    public OneDayEvent(String title, MyDate date) {
        super(title);
        this.date = date;
    }

    public String toString() {
        return title + ", " + date.toString();
    }

    // 이벤트가 해당 날짜에 걸리는지 확인하는 메서드 
    public boolean isRelevant(MyDate date) {
        if(this.date.compareTo(date) == 0) {
            return true;
        }
        return false;
    }
}

2. 인터페이스

자식클래스가 여러 부모클래스를 상속받을 수 있다면 다양한 동작을 수행할 수 있지만 자바에서는 클래스를 통한 다중 상속은 지원하지 않는다. 다만 인터페이스라는 것을 통해 다중 상속을 지원하고 있다.

특징

• 추상클래스 뿐만아니라 생성자, 필드, 일반메소드까지 포함할 수 있는 추상클래스와 달리 인터페이스는 오로지 상수와 추상클래스만을 가진다.

• 추상클래스와 마찬가지로 자신이 직접 인스턴스를 생성할 수 없다. 따라서 인터페이스가 가지고 있는 추상메소드를 구현해 줄 클래스를 만들어야한다.

예1)

interface Animal { public abstract void cry(); }



class Cat implements Animal {

    public void cry() {

        System.out.println("냐옹냐옹!");

    }

}



class Dog implements Animal {

    public void cry() {

        System.out.println("멍멍!");

    }

}



public class Polymorphism03 {

    public static void main(String[] args) {

        Cat c = new Cat();

        Dog d = new Dog();



        c.cry();

        d.cry();

    }

}

예2) 다중상속

interface Animal { public abstract void cry(); }

interface Pet { public abstract void play(); }



class Cat implements Animal, Pet {

    public void cry() {

        System.out.println("냐옹냐옹!");

    }

    public void play() {

        System.out.println("쥐 잡기 놀이하자~!");

    }

}



class Dog implements Animal, Pet {

    public void cry() {

        System.out.println("멍멍!");

    }

    public void play() {

        System.out.println("산책가자~!");

    }

}



public class Polymorphism04 {

    public static void main(String[] args) {

        Cat c = new Cat();

        Dog d = new Dog();



        c.cry();

        c.play();

        d.cry();

        d.play();

    }

}

다형성이란 poly(여러개) + morphism(형태 or 실체)의 결합어로 하나의 객체가 여러가지 형태를 가질 수 있는 것을 의미한다. 한마디로 자바에서 부모클래스타입의 변수가 다양한 자식클래스타입의 객체를 참조할 수 있다. 이는 자바에서 굉장히 중요하게 다뤄지는 개념이다.

예)1

public class Computer {
    ...
    public String toString() {
        ...
    }
}

public class Notebook extends Computer {
    ...
    public String toString() {
        ...
    }
}

public static void main(String [] args) {
    // 부모클래스인 Computer타입의 변수가 자식클래스인 Notebook타입의 객체를 참조 가능하다
    Computer notebook1 = new Notebook();

    // 하지만 자식클래스타입의 변수가 부모클래스타입의 객체를 참조하는건 불가능하다
    Notebook notebook2 = new Computer();    <= error
} 

dinamic binding (동적바인딩)

그렇다면 Computer클래스에 있는 toString이라는 이름의 메서드가 Notebook클래스에서도 overriding하여 존재한다면 notebook1변수는 어느 클래스에 있는 toString메서드를 참조할 것인가. 결론부터 얘기하면 Notebook객체를 참조하고 있으므로 Notebook클래스에 있는 toString()메서드를 참조하게 된다. 이를 dinamic binding이라고 한다.

기존클래스에 기능을 추가하거나 재정의하여 새로운 클래스를 정의하는 것을 의미한다. 기존에 정의되어 있던 클래스의 필드와 메서드들을 물려받아 새로운 클래스를 생성할 수 있다. 이때 기존의 클래스를 부모클래스, 상위클래스, 기초클래스라고 한다. 상속을 통해 새롭게 작성되는 클래스를 자식클래스, 하위클래스, 파생클래스라고 한다. 단 상위클래스에 정의된 private접근제한자를 둔 멤버 및 메서드는 하위클래스가 물려받을 수 없다.

상속의 장점

1. 상위클래스를 재활용할 수 있다.
2. 중복되는 멤버나 메서드들을 미리 상위클래스에 정의해 놓으면 자식클래스들을 따로 정의하지 않아도 된다.
3. 클래스간의 계층적 관계를 구성함으로써 다형성의 문법적 토대를 마련한다.

어떨때 쓰일까

두 클래스간의 관계가 is - a관계일 경우 예1) 컴퓨터 - 데스크탑 컴퓨터 - 노트북 예2) 자동차 - k3 자동차 - 세단

상속방법

상속받을 클래스뒤에 extends <부모클래스이름>

public class Notebook extends computer {
    ...

}

Method Overriding

부모로부터 물려받은 메서드가 자식클래스에서 사용하기에 완전히 적절하지 않거나 수정해야할 부분이 있을 경우 사용한다.

Method Overriding 방법

    // method overriding
    // 부모클래스로부터 상속받은 메서드가 자식클래스에서 사용하기 좋게 만드는 법
    // 상속받은 메서드와 똑같은 이름의 메서드를 만들어서 덮어쓰기
    public String toString() {
        // super를 사용하여 부모클래스의 메서드를 불러올 수 있다
        // super로 접근을 하면 private멤버들을 접근할 수 있다.
        String result = super.toString() + 
                          "\nScreen size: " + screenSize + "inches" + 
                          "\nWeight: " + this.weight;

        // 단순한 방법으로 아래와 같이 할 수 있지만 이미 부모클래스에서 코딩한 내용을 중복함으로 좋은 방법은 아니며 private멤버일 경우 접근제한이 걸린다.
//        String result = "Manufacturer: " + manufacturer +
//                          "\nCPU: " + processor + 
//                          "\nRAN: " + ramSize + " megabytes" + 
//                          "\nDisk: " + diskSize + " gigabytes" + 
//                          "\nProcessor speed: " + processor + " gigahertz" +
//                          "\nScreen size: " + screenSize + "inches" + 
//                          "\nWeight: " + this.weight;

        return result;
    }

!private멤버는 자식클래스에서도 직접적으로 접근을 할 수 없지만 super를 이용하여 접근할 수 있다.

접근이란 클래스 및 인터페이스 그리고 이들이 가지고 있는 멤버의 접근을 말하며 접근을 제한하기 위해 사용된다.

접근제한자의 종류

• public 접근제한자 :

  단어 뜻 그대로 외부클래스가 자유롭게 사용할 수 있음

• protected 접근제한자 :

  같은 패키지 또는 자식 클래스에서 사용할 수 있음

• private 접근제한자 :

  오직 내부클래스에서만 접근이 가능하며 외부클래스에서의 접근이 제한된다.

• default접근제한자 :

  위의 세가지접근제한자가 적용되지 않으면 해당 접근제한을 가지게 되며 같은 패키지에 소속된 클래스에서만 접근을 허용한다.