코딩몬의 일기장

자바상식

Coding_mon — Thu, 21 Dec 2023 00:45:38 +0900

1. 클래스를 사용할때 new는 왜 사용하는가?
클래스를 인스턴스화 할때 new 키워드를 사용
new를 사용하면 객체를 실제 메모리에 장소를 만들어 사용할 수 있게 해준다

- 메모리 할당 : new를 사용하면 java는 Heap의 새 객체에 메모리를 할당함, 객체를 Heap에 저장하면 수명이 길어짐
- 생성자 호출 : new키워드 뒤에는 클래스 생성자가 호줄이 됨 -> 객체가 초기화 되어 초기 상태가 설정 됨 -> 인수를 취하며 객체에 초기 값을 전달할 수 있음
- 인스턴스 생성 : new를 사용하면 클래스의 인스턴스가 생성 : 인스턴스는 고유한 데이터(속성) 및 메소드(함수) 세트를 포함하는 클래스의 개별 구현 -> 이를 통해 각각 고유한 상태를 갖는 동일한 클래스의 여러 객체를 생성가능
- 유형지정 : new를 사용할 때 생성 중인 객체의 유형을 명시적으로 지정 -> 이는 해당 유형에 유효한 객체에 대해서만 작업을 수행하도록 보장

ex) Car myCar = new Car(); 라고 선언하는 경우
> Heap의 Car 객체에 대한 메모리 할당
> Car 클래스의 생성자를 호출하여 myCar 객체를 초기화
> myCar는 Car 유형이고 Car 클래스에 정의된 모든 메서드와 속성을 사용할 수 있음을 선언

* new가 없으면 객체지향 프로그래밍의 기본 개념인 클래스의 인스턴스를 만들 수 없음
* 실제 메모리에 만들어진 실체를 객체 또는 인스턴스라고 한다
* 클래스를 사용해서 원하는 종류의 데이터 타입을 마음껏 정의할 수 있다.
* Car myCar는 Car 타입을 받을 수 있는 변수를 선언한다는 뜻 이다.

2. 클래스를 사용하는 순서

1) 변수 선언 : 클래스 타입을 받을 수 있는 변수를 선언
2) 객체 생성 : new 키워드를 사용하여 새로운 객체(인스턴스를 ) 메모리상에 생성 -> 멤버변수를 저장할 메모리공간도 같이 생성
3) 참조값 보관 : 객체를 생성하면 자바는 메모리 어딘가에 있는 객체에 접근할 수 있는 참조값(주소)를 반환한다.
4) 객체 연결끊기 : 객체에 null을 할당하면 객체의 연결이 끊긴다 -> 더이상 객체사용불가

3. static 키워드
> 클래스의 속성과 메서드에 static 키워드를 사용하면 어디서나 속성과 메서드를 공유할 수 있다.

4. 상속 extend 키워드
> 부모를 상속받은 자식에서는 부모의 멤버변수와 메서드를 사용할 수 있다.
> 상위 클래스를 호출할때는 super키워드를 사용한다.

5. 최상위 클래스는 Object 클래스 이다
> 모든 클래스는 Object 클래스를 상속 받는다

6. 내부클래스 사용방법
1) static 선언을 하지 않은 내부클래스 사용방법
> 외부클래스 변수를 먼저 선언한 후 외부클래스변수.new 키워드를 선언하여 사용한다
ex) 외부클래스.내부클래스 {내부클래스변수명} = {외부클래스}.new 내부클래스
2) static 지정이 된 내부클래스 사용방법
> 바로 new 키워드를 사용하여 인스턴스 생성이 가능하다
ex) 외부클래스.내부클래스 {내부클래스변수명} = new 외부클래스.내부클래스

7. 인터페이스 키워드 implements 를 사용하는 이유?
> 클래스와 달리 객체를 생성할수 없다.
> 클래스에서 구현해야 하는 작업명세서이다.
> 객체가 다양한 자료형(타입)을 가질 수 있기 때문!
* 기본적으로 인터페이스의 모든 method는 public이다.

8. 추상클래스
> 인터페이스와 비슷한 형태로 구체화되지 않은 멤버를 이용해서 클래스를 만듦.
> 클래스의 공통된 부분을 뽑아서 별도의 클래스(추상클래스)로 만들어놓고 이것을 상속해서 사용

9. JAVA에서 String 객체
> 문자열을 다루는 String 클래스(객체)는 데이터가 변경되면 기존의 객체를 버리고 새로운 객체를 메모리에 생성한다
> 기존의 객체는 GC에 의해서 메모리가 회수된다

10. StringBuffer, StringBuilder
> String클래스의 단점을 보완한 클래스로 데이터가 변경되면 메모리에서 기존 객체를 재활용한다.
* 속도 : StringBuilder
* 데이터안정성 : StringBuffer

'23. 1. 28.(토)

Coding_mon — Sat, 28 Jan 2023 10:18:30 +0900

입사한지 약 3개월차

회사생활 시작 이후 처음으로 쓰는 일기

작년 11월에 입사해서 지금까지 정신없이 시간이 흘러간것 같았다

신입사원 교육만 약 2개월을 받았고 1월초 부서 배치를 받고 업무를 시작했다

여기까지도 우여곡절이 정말 많았지만 다음에 쓰는걸로 하고..

운 좋게 인생 첫 직장이 대기업이면서 직무도 전공 찾아서 잘 갔다고는 하지만 아직은 잘 모르겠다

취업만 하면 뭔가 속이 후련해질것 같았는데

아직도 뭔지 모를 무언가가 많이 남아있고 그걸 쳐내야 할것만 같은 기분이다..

회사 생활 3개월만에 대학생활 1년치 알바비를 받았고

작년 12월 태어나서 한달동안 가장 많은 돈을 썼다

그런데 별로 기쁘지않았다 왜지?

일단 지금부터라도 내 자신을 위해 가꾸고,

정말 내가 하고 싶은 일과 목표를 다시 찾아야될거같다

취업난에 고생을 안해봐서 그런지 모르겠는데 허무한 기분이 요새 많이 든다

아무튼 올해 첫 토요일 일기 끝

'22. 11. 1.(화)

Coding_mon — Tue, 1 Nov 2022 01:29:50 +0900

몇 시간 뒤면 첫 출근이다

지난번에 최종합격 이후 내가 적은 글을 다시 보면 정말 좋겠다는 일기를 적은 적이 있었는데

합격하고 나서 다시 보니까 감회가 새로운것 같다

첫 자소서, 첫 실무면접, 첫 임원면접 이후 최종합격..

모든게 다 처음인데 한번에 다 이루어진게 약간 기적같기도 하다

28년동안 살면서 이렇게 운이 좋아본 적이 없던것 같은데

이제서야 다 몰아받는 날이 왔나보다

합격 소식 이후 내 삶도 달라진 부분이 많아졌다

첫 번째로 마음이 편해지고 여유가 생겼으며

두 번째로 주위에서 바라보는 시선들을 자꾸 신경쓰게 되었다

요즘 대학교를 졸업해도 취업 준비에 몇 년씩 어렵게 노력한다고 하는데

난 4학년 2학기에 한번에 대기업을 들어갔으니 주위에서 이상하게 볼 만도 한것 같다

덕분에 우리 엄마는 입이 귀에 걸려서 돌아다니시던데

앞으로 그런모습을 종종 볼 수 있도록 내가 더 노력해야겠지

아무튼 몇 시간 뒤 첫 출근 잘하고

이번 달 교육 잘 받고 다시 오자

더 고생하자, 첫 월급 받는 그날까지 화이팅

'22. 10. 6(수)

Coding_mon — Thu, 6 Oct 2022 23:00:22 +0900

내일은 인생에서 처음으로 보는 임원면접이다

솔직하게 지원했을때 내가 최종면접까지 갈 수 있을거라는 생각을 해본적이 없었는데

막상 최종면접까지 다가오니까 기대를 안하게 될 수가 없는것 같다

당황하지만 말고 침착하고 절실한 마음으로 진지한 모습을 보여주고 와야겠다

최종합격후 이 글을 다시 보게되었으면 정말 좋겠다 안녕

수제비 정보처리기사 용어 정리

Coding_mon — Wed, 4 May 2022 02:46:33 +0900

데이터 웨어하우스나 데이터마트 같은 시스템과 상호 연관되는 정보시스템

온라인 분석 처리

2020년 실기 기출

Coding_mon — Thu, 28 Apr 2022 21:49:16 +0900

04.28

Python의 set 자료형
- 순서가 없다
- 중복을 허용하지 않는다.
- add : 1개의 값만을 추가
- update : 여러개의 값을 추가하는 경우
- remove : 특정 값을 제거하는 경우
AJAX (Asynchronous Javascript And Xml)
- 페이지 새로고침 없이 서버에 요청
- 서버로부터 데이터를 받고 작업을 수행
MySQL INDEX 생성
- CREATE INDEN 인덱스 이름
  ON 테이블이름 (필드1, 필드2..);
C언어 출력문 주의
- printf("%c", *p + 1); 에서 p가 참조하는 값이 문자인 경우
  출력값은 문자의 아스키코드넘버 + 1의 문자 값이 나오게 된다.
  ex) *p = 'a' 인 경우 출력 값은 'b'
회복기법의 종류
- 로그 기반 회복기법
  - 지연 갱신 회복기법 : 트랜잭션이 완료되기 전까지 기록을 하지 않음
  - 즉각 갱신 회복기법 : 트랜잭션 수행 중 갱신 경과를 바로 반영
- 체크 포인트 회복 기법
  장애 발생 시 검사점 이후에 처리된 트랜잭션에 대해서만
  장애 발생 이전의 상태로 복원시키는 회복기법
- 그림자 페이징 회복기법
  트랜잭션 수행 시 복제본을 생성하여 장애시 이를 이용해 복구하는 기법
테스트오라클
-> 테스트 결과 값에 대한 참, 거짓을 판단하기 위해 사전에 정의된 '참(True)'값을 입력해서 비교하는 기법 및 활동.
- 참(True) 오라클
- 샘플링(Sampling) 오라클
- 휴리스틱(Heuristic) 오라클
- 일관성 검사(consistent) 오라클

TCP 포트번호 (Well-known port)

Coding_mon — Tue, 8 Mar 2022 23:58:34 +0900

포트번호	서비스
20	FTP Data
21	FTP Control
22	SSH
23	Telnet
25	SMTP
53	DNS
69	TFTP
80	HTTP
88	커버로스
110	POP3
119	NNTP
139	NetBIOS
143	IMAP
161	SNMP
389	LDAP
443	HTTPS

3월 7일 스픽

Coding_mon — Tue, 8 Mar 2022 01:02:57 +0900

A. The guy that had the costume party. How can I forget! It was the worst night of my life.
B. He recently got promoted And he's having a party to celebrate his promotion.
* get promoted, have a party

A. What kind of party is it?
B. It's a costume party.

A. Actually, I might be going away this weekend.
B. Don't lie, You said you were free this weekend.

A. Can't we do something else? I hate going to costume parties. Should we see a movie tonight?
B. I would love to but, it's my mom's birthday tonight.

A. What about shopping? Let's go shopping tomorrow!
B. I might help my sister move out tomorrow, Please come with me this party.

A. I love Star wars. Can I go as Chewbacca?
* go as something : ~에 '누구/무엇'으로 가다.
B. Of course! I',m so glad that you like the theme.
* to be glad ~ : ~인 것이 다행이다.

A. You should have told me earlier! I can't wait to go.
* Can't wait to R : R 하고 싶어서 못참겠다 / R 하기 기대된다.
B. Great. Let's me up at 6 on Saturday.

화이트 박스 검사

Coding_mon — Tue, 8 Mar 2022 00:09:31 +0900

- 기초 경로 검사 > 논리적 조건 확인

- 제어 구조 검사

- 조건 검사

- 루프 검사

- 데이터 흐름 검사

프로세서 스케쥴링

Coding_mon — Tue, 8 Mar 2022 00:06:39 +0900

<비 선점 Non-Preemption>
> 실행 중이면 못건드림

- FCFS (First Come First Serve)
Ready Queue에 들어온 순서대로 처리함.

- SJF (Shortest Jop First)
실행순서가 짧은 작업 먼저 실행
하지만 먼저 진행 중인 작업에 대해서는 끝날때까지 기다림.

- HRRN (Hightest Response Ratio Next)
Priority = (Waiting time + Estimated run time)/ Estimated run time
대기시간이 길수록 우선순위가 높다

<선점 Preemption>
> 실행 중이여도 교체 될 수 있음

- RR (Round Robin)
Time slice를 주의하면서 볼것, Ready Queue로 들어가는 순서 주의.

- SRTF (Shortest Remaining Time First)
Ready Queue에 도착하는 순서를 조심해서 볼것.
남아있는 작업 시간에 대해서 확인

- MLQ (Multi Level Queue)
- MFQ (Multilevel Feedback Queue)

프로세스의 상태 변환

Coding_mon — Sun, 6 Mar 2022 16:19:11 +0900

1. 준비 -> 실행 [Dispacthing]
- 준비 상태의 프로세스는 디스패처(Dispatcher)에 의해 프로세서가 부여되면서 실행상태가 된다.

2. 실행 -> 준비 [Time run out]
- 어떤 프로세스가 프로세서를 계속 독점하여 사용하는것을 방지하기 위해 OS가 인터럽트 클럭을 두어서 지정된 시간 동안만
프로세스가 프로세서를 점유하도록 한다.

3. 실행 -> 대기 [Block]
- 실행상태의 프로세스가 지정된 시간 이전에 입,출력 연산 등을 필요로 할 경우 그 프로세스는 스스로 프로세서를 양도하게 된다.

4. 대기 -> 준비 [Wake up]
- 입,출력 작업이 끝났을 때, 대기 상태의 프로세스는 준비 상태로 변환하게 된다.

프로세스 상태

Coding_mon — Sun, 6 Mar 2022 16:15:43 +0900

1. 생성
- 프로세스의 작업 공간이 메인 메모리에 생성되고 운영체제 내부에 프로세스의 실행정보를 관리하기 위한 PCB이 만들어지는 상태

2. 준비
- 프로세서에게 할당되기를 기다리는 상태

3. 실행
- 프로세서를 점유하여 명령어들이 실행되는 상태

4. 대기
- 프로세서가 어떤 이벤트(Input / Output 등) 가 일어나기를 기다리는 상태

5. 완료
- 프로세스의 수행이 끝난 상태

C언어 연산자 우선순위

Coding_mon — Sun, 6 Mar 2022 15:47:19 +0900

단 산 쉬 관 비 논 조 대

단 산 쉬(Shift) 관 비(bit) 논 조 대

0. 괄호 ()

1. 단항 연산자
1) ++x, --x
2) x++, x--

2. 산술 연산자
1) *, /, %
2) +, -

3. Shift 연산자

4. 관계 연산자
1) >=, <=, <, >
2) ==, !=

5. Bit 연산자

6. 논리 연산자

7. 조건 연산자

8. 대입 연산자

교착상태 (Deadlock)

Coding_mon — Sun, 6 Mar 2022 15:43:12 +0900

교착상태 (응답없음) 4개의 조건

1. 상호 배제 (Mutual exclusion)

2. 점유와 대기 (Hold and Wait)

3. 비 선점 (Non preemption)

4. 순환 대기 (Circular wait)

위 조건을 모두 만족 할때 교착상태가 발생하게 된다.

고구려 왕 [순서, 키워드] 정리

Coding_mon — Sat, 9 Oct 2021 20:58:06 +0900

고구려 왕

2️⃣세기 중앙집권화

태조왕 : 5부체제, 옥저 복속, 형제상속
고국천왕 : 행정적 5부(수직적), 진대법 실시 (국상 을파소)

3️⃣,4️⃣세기 삼국지

동천왕 : 압록강 서쪽 공격(서안평), 위나라의 침입으로 ‘환도성’, ‘국내성’ 함락 (3세기)
미천왕(을불, 소금장수) : ‘서안평’점령, [낙랑군 축출, 313], [대방군 축출, 314]
고국원왕(사유) : [백, 근초고왕]의 침입으로 사망(371), 평양성 전투
소수림왕 (불국사 불태워)
불교 공인(372)
태학 설립(372)
율령 반포(373)
고국양왕 : 7년만에 사망

5️⃣세기 전성기

광개토대왕(4세기 후반 ~ 5세기 초, 영락)
동 : 동부여 복속
서 : 후연격파, ‘요동’ 진출
남 : “백제” 공격 [관미성전투, 391] > 한각 이북 진출, “신라”지원으로 “왜(일본)” 격파
북 : 숙신, 거란 정벌 > 만주 차지
장수왕 (거련)
[백제, 근초고왕]에게 [고국원왕]이 죽은걸 빡쳐 함 > “백제” 공격
서울 아차산성에서 [백제 개로왕(부여경)] 죽임

북 : 지두우(북방 유목민) 분할 점령, 흥안령 일대 초원지대 장악
남 : 남하 정책, 평양 천도(427)

충원 고구려비
광개토대왕릉비 (414)
문자왕
부여복속 (494)
최대영토

6️⃣세기 침체기

안원왕 : 금동 연가 7년명 여래 입상
양원왕 : “신라”에게 한강 유역을 뺏김
평원왕 : [온달이 신라와 싸우다 전사]

7️⃣세기 부흥기

영양왕
“수”나라 [양제]의 침입 > [살수대첩, 612], 을지문덕, 청전강
이문집 [신집] (600)
영류왕
[연개소문]에 의해 사망 (642)
‘천리장성’ 축조 (631 ~ 647)
보장왕
고구려 마지막 왕
안시성 전투(645)
천리장성 완성(647)
고구려 멸망 (668)

부여 - 고구려 - 옥저, 동예 - 삼한 키워드

Coding_mon — Sat, 9 Oct 2021 20:56:24 +0900

부여

영고 (12월)
마가, 우가, 저가, 구가 : 4출도, 5부족 연맹왕국
순장, 간음한자 사형
일부다처제
옥갑

고구려

동맹 (10월)
압록강 유역
졸본(주몽) > 국내성(유리왕)
약탈경제
부경(창고)
5부족 연맹왕국
사자, 고추가, 상가, 대로 , 패자
왕비족의 수장 : 고추가
서옥제
돌무지무덤 (송백나무)
욕살, 처려근지 > 지방 행정 관료

부여와 고구려의 공통점

후장 풍습 (후하게 장례를 치룬다)
1책 12법
형사취수제
장례 때 곽 사용

옥저

제천행사 없음
골장제, 가족 공동묘 (쌀 항아리)
민며느리제(매매혼)

동예

무천 (10월)
단궁, 과하마, 반어피
책화 (폐쇄적)
족외혼

옥저와 동예의 공통점

후, 삼로, 읍군
군장 국가

삼한 (마한, 변한, 진한)

수릿날(5월)
계절제(10월)
벼농사
마한 : 목지국, 소국(54개) // 백제에 합병
변한 : ‘철’ 생산 > 낙랑에 수출 // 가야
진한 : 12개 소국, 사로국
천군 (제사장)
소도 (신성한 구역)
신지, 읍차

소프트웨어공학

Coding_mon — Wed, 3 Mar 2021 00:51:55 +0900

소프트웨어(SoftWare)란?

- 프로그램, 프로그램의 개발, 운용, 보수에 필요한 정보 일체 (소프트웨어 생산 결과물 일체를 소프트웨어라고 한다)

소프트웨어의 생산

- 소프트웨어는 프로그램의 동적인 실체
- 프로그램은 형식 언어로 표현(코딩)된 지적 노동의 결과물 > 정신적인 노동자
- 제조업 V.S 서비스업 (소프트웨어는 제작이 아니라 창조적 노력이 포함된 개발)
> 단순히 사람의 머리에 의하여 창조적인 노력에 의해 개발되는것이 소프트웨어 산업 인건비의 비중이 높음
- 닳아 없어지는 것이 아니라 소용없어 못쓰게 됨 (사용자들이 사용을 안할때 망함) > 소프트웨어의 폐기
- 논리적인 요소로 구성 (유지 보수가 복잡하게 됨)
- 소프트웨어 산업(국내 소프트웨어 기업 2020년에 90조 7000억원 매출)

> 사회적, 경제적인 소프트웨어의 의존도(Dependability)가 커지고 있음

소프트웨어의 특성

- 비가시성(Invisibility) : 구조가 소스코드안에 숨어 있어 개념적이고 무형
- 테스트 가능(Testability)
- 복잡성(Complexity)
- 변경성(Changeability) : 기능추가, 수정
- 순응성(Conformity)
- 장수(Longevity) : 마모되어 소멸하지 않음, 필요없는 경우 폐기처리
- 복제 가능(Duplicability) : 불법 복제가 무한히 가능
- 응용에 의존(Application dependability)

소프트웨어 시스템

유기적으로 상호 작용하는 개체들의 모임
소프트웨어 자체도 하나의 시스템으로 볼 수 있다. (카카오톡 > 메신저 시스템, 페이스북 > sns시스템)

소프트웨어 시스템의 특징

- 목적성 : 반드시 분명한 목적을 가지고 있음 (게임 > 오락용)
- 자동성 : 조건이나 상황의 변화가 발생할 경우, 시기 적절하게 대응하여 처리하도록 시스템을 설정
- 제어성 : 정해진 규정이나 한계 또는 궤도로부터 이탈되는 사태나 현상의 발생을 사전에 감지하여 수정
- 종합성 : 항상 다른 관련 시스템과 상호 의존 관계가 있으며, 각 부분별 시스템도 전체 시스템의 일부분으로서
필수 기능을 수행

정보시스템(Information System)

- 자료의 분류, 저장하고 검색하여 처리(프로세싱)하는 관점
- 데이터 베이스를 대화식으로 접근 (모든 서비스는 데이터베이스를 탑재한다)
- 조직의 문제 해결을 위한 도구(MIS, 급여관리, 학사관리 등등)
ex) 항공권 예약 시스템, 신용카드 검색서비스, 뱅킹 시스템 > 목적에 의하여 개발됨
> 대규모 자료로서 정적이 아님(추가 삭제가 수시로 됨 > 동적), 시스템 분석, 유지보수가 중요

MIS(Mangement Information System)
> 기업의 운영, 관리, 의사결정을 위하여 정보를 제공하는 시스템(국가기관은 > PMIS)
> 데이터 없이는 정보시스템이 존재 할 수 없다.

제어 시스템(Control System)

사건(Event : 마우스클릭, 키보드 클릭 등)을 감지하여 처리하고 자동적으로 보고
> 이벤트는 운영체제가 받아들임
- 센서의 감지
- 제어 기기의 상태 보고
- 오퍼레이터의 입력 처리
- 인터페이스

탑제 시스템(Embedded System)

> 계산이 주된 기능이 아닌 시스템의 한 구성요소 (목적의 기능을 하기 위해)
- 대규모, 장기 사용, 테스트하기 어려움
- 인터페이스가 복잡함, 비동기, 병렬, 분산
- 대규모의 자료를 접근, 변경, 출력
- 실시간 제어, 인터페이스
- 엄격한 요구 : 실시간 반응(실수가 있으면 바로 문제가 되기 때문), 고장에 대한 안전, 신뢰성이 높아야 함

소프트웨어의 유형

- 응용 소프트웨어 (내부에서 사용하는 일반적인 시스템)
- 시스템 소프트웨어 (운영체제, 장치 드라이버, 언어의 컴파일러, 코드의 라이브러리 등)
- 주문형 소프트웨어 (고객, 기업의 요구를 만족시키기 위해 제작)
- 패키지 소프트웨어 (상업적으로 판매, 워드, POS기 등)
- 임베디드 소프트웨어 (다른 시스템에 내장되어 제어, 조작하는 소프트웨어)

소프트웨어의 개발 작업

프로세스

Coding_mon — Thu, 15 Oct 2020 03:13:27 +0900

초기 컴퓨터는 한번에 하나의 프로그램을 실행하여 실행 중인 프로그램이 컴퓨터의 자원을 독점하는 방식이었다.

병행을 실행하는 프로그램들은 컴퓨터 자원을 공유하기 때문에 이를 제어하기 위해 프로세스가 등장하게 되었다.

구동을 하기 위한 형태의 프로그램을 프로세스로 관리

프로세스의 정의
- 실행 중인 프로그램 > 컴퓨터의 자원을 사용할 프로그램들
= IBM운영체제에서 task로 분류
- 비동기적 행위 (Asynchronous)
- 실행 중인 프로시저
- 실행 중인 프로시저의 제어 추적
- 운영체제에 들어있는 프로세스 제어 블록 (PCB)
- 프로세서에 할당하여 실행 할 수 있는 개체 디스패치가 가능한 대상
> cpu에 연산을 수행시킬지 결정

상태를 관리하기 위한 목적

프로세서와 프로세스

프로세서
> 명령과 연산을 수행하기 위한 기계적 장치 = CPU, GPU

프로세스
> 현재 동작을 하고 있는 프로그램

프로그램과 프로세스
- 프로그램이 메모리에 적재되면 프로세스
- 프로세스를 실행 할 때 자원을 할당하고 현재 활동 상태와 현재 수행 내용도 포함

메모리는 디스크에 비해 속도가 빠름
메모리(RAM)에 올려놓고 cpu에 전달하자(적재) > 폰노이만 방식
메모리에 올려놓은 형태 > 프로세스
실행 할 준비가 된 상태 = 메모리에 프로그램이 올라간 상태

메모리에 올라간 프로세스들은 각각의 고유한 ID값을 가지게 됨 > 프로세스ID
ID에 따라서 메모리주소에 적정한 공간을 할당하게 됨 > PCB에 기록

공간을 사용하기 위해 변수를 만들어 사용

운영체제가 프로세스를 생성
PCB = Process Control Block 에 프로세스 상태 정보를 저장

프로그램 카운터
> 프로세스를 실행하는 다음 명령의 주소를 표시

프로세스의 상태

- 생성 상태
프로세스가 메모리에 올라와 실행 준비를 완료한 상태
적재구조는 큐를 사용하여 데이터를 저장

- 준비 상태
생성된 프로세스가 CPU를 얻을 때까지 기다리는 상태
스케쥴링한 데이터를 토대로 우선순위를 정렬하여 CPU에 전달

- 실행 상태
준비 상태에 있는 프로세스 중 하나가 CPU를 얻어 실제 작업을 수행하는 상태

- 대기 상태
이벤트나 입출력 대기 신호 발생을 기다리는 상태, 다시 작업을 시작하기 위해 대기

- 완료 상태
실행 상태의 프로세스가 주어진 시간 동안 작업을 마치면 진입하는 상태

디스패치 (내부적인 동작과정)
- 준비 상태인 프로세스에 프로세서를 할당하여 실행상태로 변경
- 스케쥴러가 선택한 프로세스에 프로세서를 할당

준비된 프로그램을 준비 큐에 등록
판단하기 위해 스케쥴러를 통해 확인 > 순서를 결정
프로세서에 전달된 프로세스는 실행상태로 변경
각각의 형태는 PCB에 기록

퀵 정렬 (Quick Sort) 알고리즘

Coding_mon — Mon, 21 Sep 2020 02:30:44 +0900

퀵 정렬(Quick Sort)
> 문제가 2개로 분할되고, 부분문제의 크기가 일정하지 않은 크기로 감소하는 알고리즘
> 쪼개지는 데이터의 크기가 일정하지 않다.

피봇(Pivot)이라고 하는 일종의 인덱스를 통해 기준값을 지정하고,
피봇보다 작은 숫자들은 왼편으로, 큰 수는 오른편에 위치하도록 분할한다. (오름차순)
분할된 부분에 대해서는 재귀적으로 수행하여 정렬
피봇은 분할된 왼편이나 오른편의 부분에 포함되지 않는다.
피봇은 이미 정렬된거라고 보고 나머지에 대하여 재귀적으로 수행

알고리즘 순서

분할 정복 알고리즘 , 합병정렬(Merge Sort) 알고리즘 자바 코드

Coding_mon — Mon, 21 Sep 2020 01:55:29 +0900

주어진 문제의 입력을 분할하여 문제를 해결하는 방식의 알고리즘
분할한 입력에 대하여 동일한 알고리즘을 적용하여 해를 계산하며
이들의 해를 취합하여 원래의 문제를 얻기위해 사용한다.

부분문제
> 분할된 입력에 대한 문제 (SubProblem)

부분해
> 부분문제의 해

더 이상 분할 할 수 없을때 까지 부분문제를 계속해서 분할한다.

정복과정
> 부분해를 취합하면서 구하고자 하는 원래 문제의 답을 얻는다.

크기가 N인 입력에 대한 분할정복 알고리즘

첫번째 나누어진 각각의 크기에 대한 입력은 n/2

두번째 나누어진 각각의 크기에 대한 입력 n/4

.
.
.

더 이상 입력의 크기를 나눌 수 없는 경우 (1인경우) 까지 문제의 수준을 쪼개는 과정을 분할 과정이라고 한다.

입력의 크기가 N일때 총 분할 횟수의 일반화 과정
> 문제를 두부분으로 나누고 각각의 부분에는 절반씩인 N/2씩 들어가는 경우 분할의 횟수를 k라고 할때

1번째 분할 후 각각의 입력의 크기 N/2^1

2번째 분할 후 각각의 입력의 크기 N/2^2

3번째 분할 후 각각의 입력의 크기 N/2^3

.
.
.

k번째 분할 후 각각의 입력의 크기는 N/2^k가 된다.

여기서 N/2^k = 1이 되어야 하므로 ( 더 이상 분할 할 수 없는 경우 == 입력의 크기가 1이 되는경우 )

분할 횟수 k는 log2(N)이 된다. (밑이 2인 로그)

k = log2(N)

분할과정이 log(n)인만큼 빠른 탐색이 가능

정복과정

> 문제의 크기가 1이 될때까지 분할한 다음 해를 찾기위해 취합 과정
> 단순 분할만 해서는 해를 구할 수 없으며 분할된 부분문제들을 정복해야 한다. (subsolution)

합병정렬 (Merge Sort)
> 문제가 2개로 분할되고, 부분문제의 크기가 1/2로 감소하는 알고리즘

n 개의 숫자들을 n/2개씩 2개의 부분문제로 분할
각각의 부분문제를 재귀적으로 합병정렬
> 1이 될때까지 재귀적으로 문제를 계속해서 분할해 나감
2개의 정렬된 부분을 합병하여 정렬 (합병 과정이 문제를 정복)
> 처음 입력된 데이터의 크기가 될때까지 계속해서 합병해서 정렬

MergeSort(A,p,q) // 합병정렬 함수 정의
A : 정렬해야되는 배열
p,r : 시작위치, 끝 위치 (index 값)

입력된 데이터 : A[p] ~ A[r]
출력된 데이터 : 정렬된 A[p] ~ A[r]

정렬할 부분의 원소의 수가 2개 이상일 때에만 다음 단계 수행,
만일 n = 1이면 그 자체로 정렬된 것이므로 어떤 수행을 할 필요 없이 이전 호출 했던 곳으로 리턴
정렬할 부분의 원소들을 1/2로 나누기 위해 q = (p+r)/2 (소수점 버림)
MergeSort(A,p,q)와 MergeSort(A,q+1,r)를 재귀호출 하여 각각 정렬
각각 정렬된 부분을 합병
합병 과정에서 마지막에 임시 배열에 있는 합병된 원소들을 배열 A로 복사

ex) 합병정렬 자바 코드

import java.util.Arrays;
import java.util.Random;

public class MergeSort {

    public static void mergeSort(int[] data, int p, int r){
        int q; // 중간값
        if (p < r){ // 배열의 원소의 수가 2개 이상이라면
            q = (p+r)/2; // 소수점 내림
            mergeSort(data, p, q); //절반
            mergeSort(data, q+1, r); // 남은 절반
            merge(data, p, q, r); // 합병 수행
        }
    }

    public static void merge(int[] data, int p, int q, int r){ // 합병을 수행하는 과정 시작, 중간, 마지
        int i = p; // 시작위치
        int j = q+1; // 중간다음
        int k = p; // 시작위치

        int[] temp = new int[data.length]; // 새로운 임시저장공간

        while (i <= q && j <= r){
            if (data[i] <= data[j]){
                temp[k++] = data[i++];
            }
            else{
                temp[k++] = data[j++];
            }
        }

        while(i <= q){ temp[k++] = data[i++]; }
        while(j <= r){ temp[k++] = data[j++]; }

        for (int a = p; a <= r; a++){
            data[a] = temp[a];
        }
    }

    public static void main(String[] args){
        Random r = new Random();
        int size = 10000;
        System.out.println("입력된 데이터의 크기 : " + size);

        int[] data = new int[size];

        for (int i = 0; i < size; i++) {
            data[i] = r.nextInt(100);
        }

        System.out.println("정렬 전 데이터");
        for (int i : data){ // 정렬 전 데이터 출력
            System.out.printf("%d ", i);
        }

        long start = System.currentTimeMillis();

        mergeSort(data,0,data.length -1 ); // 데이터 병합 정렬

        long end = System.currentTimeMillis();
        double total = ((double)end - (double)start)/100;
        
        System.out.println("\n정렬 후 데이터");
        for (int i : data){
            System.out.printf("%d ", i);
        }

        System.out.println("합병정렬 걸린시간 : " + total + "초");

    }
}

데이터 크기가 8인경우 정렬과정에 대한 설명

합병정렬의 시간복잡도

분할하는 부분은 배열의 중간 인덱스 계산과 2번의 재귀 호출이므로 O(1)
합병의 수행 시간은 입력의 크기에 비례
> 2개의 정렬된 배열의 크기가 각각 m과 n이라면 시간복잡도 O(m+n)
> 각 층에서 수행된 비교 횟수 O(n)
최종 합병정렬의 시간복잡도 = (층수) X O(n) = log2(n) X O(n) = O(n*logn)

자바로 만든 스윙 기반의 GUI 프로그램

Coding_mon — Sun, 13 Sep 2020 19:25:49 +0900

알고리즘 과제중 순차탐색의 비교 횟수를 측정하는 내용이 있었다.

- 비교적 쉬운 내용으로 코드로 표현하는건 어려운일이 아니었고 바로 결과를 확인 할 수 있었다.

그러나 터미널 화면에서 보이는 실행화면이 제출용으로는 마음에 들지 않았고
반복측정을 하기위한 인터페이스가 필요하다는 생각이들었다.

그래서 자바에서 제공하는 스윙 기반의 GUI라이브러리를 이용하여 프로그램으로 만들어 보기로 하였다.

ComboBox를 사용하여 배열의 크기와 반복횟수를 사용자의 임의로 지정할 수 있게 만들었고

버튼을 추가하여 반복적인 측정이 가능하도록 구현하였다.

1부터 10까지의 랜덤한 정수에서 순차탐색 10회 진행

사이즈를 늘렸을때

지금까지 GUI프로그램은 파이썬으로 만들어보다가 처음 자바로 만들어보는 작업이었는데

눈에 보이기 편하게 작업하려고 여러 클래스로 나누어서 만들다 보니까 객체를 만들어서

속성을 넘겨 받는 과정이 조금은 복잡해졌다.

인터프리터 프로그래밍 해석기법, 파이썬

Coding_mon — Fri, 11 Sep 2020 16:34:22 +0900

쉽고 간결한 표현으로 많이 사용되고 있는 프로그래밍 언어인 '파이썬'은
컴파일 언어가 아닌 해석기법의 인터프리터 언어이다.

여기에서는 컴파일 기법과 비교되는 해석(Interpretation)기법의 원리를 정리한다.

컴파일과 가장 크게 비교되는 부분은 컴파일과정은 원시프로그램을 적당한 형태의 중간언어로
프로그램을 변환하고 최적화를 진행하는 과정을 거치며

해석기법은 고급언어로 작성된 프로그램을 과정없이 바로 실행하게 되며 실행하는 과정 속에서
인터프리터(Interpreter)라고 불리는 프로그램에 의해 실행되게 된다.

인터프리터는 고급언어를 마치 기계어처럼 취급하는 시뮬레이션 컴퓨팅 프로그램으로
실행과정을 바로 확인 할 수 있다는 간편함이 있지만

프로그램의 규모가 커지거나 복잡해질때 속도가 느려지고 효율성이 낮아진다는 단점을 가진다.

프로그램의 컴파일 과정

Coding_mon — Fri, 11 Sep 2020 16:27:15 +0900

고급언어 (C++, Java, Python..)등으로 작성된 프로그램은 컴퓨터가 바로 인식해서 실행 할 수 없다.

따라서 고급언어로 작성된 프로그램은 컴퓨터가 인식 할 수 있는 형식으로 변환하는 과정을 거쳐야 한다.

컴파일 과정 (Compile)

- 고급언어로 작성된 프로그램을 컴퓨터가 바로 실행 할 수 있는 프로그램으로 변환하는 기법을 의미하며
컴파일을 하는 프로그램을 컴파일러(Compiler)라고 한다. ex) C의 컴파일러 GCC

컴파일 기법은 번역이 완료되는 즉시 빠르게 프로그램을 실행 시킬 수 있는 장점이 있다.

과정을 살펴보면 처음 고급언어로 작성된 프로그램을 원시 프로그램 (Source Program)이라 하고
컴파일의 결과로 생성되는 기계어 프로그램을 목적 프로그램 (Object Program)이라고 한다.

컴파일의 단계를 세부적으로 나누어 본다면

어휘 분석 단계
구문 분석 단계
중간코드 생성 단계
최적화 단계
코드생성 단계
목적 프로그램 생성

생성 단계를 제외한 총 5가지의 단계로 구성되어 컴파일을 진행한다.
각 단계에 대한 간단한 설명으로는

어휘 분석 단계
- 원시프로그램을 토큰(Token)이라는 단위로 나누고 관련된 정보를 다음단계로 전달한다.
ex) i = 3 일때 'i','=','3'으로 나눈 후 전달하는 단계
구문 분석 단계
- 어휘 분석 단계에서 전달받은 토큰들이 문법적으로 옳은지 검사를 하고
문법상의 오류가 없다면 '파스 트리' 구조를 생성한다.
중간코드 생성 단계 (ex : 어셈블리어)
- 완전한 기계어는 아니지만 기계어에 가까운 중간 코드로 된 프로그램을 생성한다.
- 이 과정에서 문법적인 오류가 아닌 의미적인 오류를 검사하게 된다.
최적화 단계
- 중간코드에서 불필요한 코드를 제거하거나 더 효율적인 코드로 개선하여 실행속도를 빠르게 한다.
프로그램 생성
- 최적화된 중간코드로 부터 컴퓨터가 인식할수 있는 프로그램을 만들어 낸다. 끝

프로그래밍 언어의 설계 원칙

Coding_mon — Fri, 11 Sep 2020 16:14:05 +0900

- 효율성 (efficiency)

목적코드의 효율성
- 컴파일러, 인터프리터가 효율적인 실행 코드를 생성 할 수 있어야 함.
번역의 효율성
- 설계된 언어가 번역기에 의해 빠르게 번역될 수 있어야 함.
구현 용이성
- 설계된 언어가 복잡하다면 용이성이 떨어지게 됨
프로그래밍 효율성
- 언어로 얼마나 빠르고 쉽게 프로그램을 작성할수 있는가
- 언어 구조가 간결하다면 프로그래밍의 효율성이 높아지게 됨 (LISP)

- 일반성 (generality)
> 밀접하게 관련 있는 개념들을 하나의 더 일반적인 것으로 결합하는 성질

- 직교성 (Orthogonality)
> 언어의 구성자가 문맥이 다르다고 다른 의미를 가져서는 안된다는 성질

- 획일성 (Uniformity)
> 비슷하게 보이는것 은 비슷하게, 의미를 가져야 한다.

- 간경성 (Simplicity)
> 언어는 복잡하지 않으며 간결해야 된다.

- 표현력 (Expressiveness)
> 복잡한 과정이나 구조를 프로그래밍 언어로서 얼마나 쉽게 표현이 가능한 정도
> 표현력은 간결성과 상충이 될 수 있음 (비슷한 반비례관계)

- 확장성 (Extensibility)
> 사용자가 언어에 새로운 기능을 추가 할 수 있도록 하자는 성질,
ex) 새로운 데이터 타입 정의, 라이브러리 추가..

- 정확성 (Preciseness)
> 프로그램의 실행을 예측 할 수 있도록 하는 언어에 대한 정확한 정의가 있는 정도

- 기계 독립성 (Machine independence)
> 언어가 특정 하드웨어에 의존적이지 않고 독립적이어야 한다.

- 제약성 (Restrictability)
> 언어에 대한 최소한의 지식과 일부 언어 구조만 알고 있더라도 프로그램을 작성 할 수 있어야 한다.

- 보안성 (Security)
> 신뢰성과 밀접한 연관을 가지며 프로그램의 오류의 수를 최소화 해야 한다.

프로그래밍 언어란

Coding_mon — Fri, 11 Sep 2020 14:21:10 +0900

일단 프로그래밍 언어는 컴퓨터가 알아 들을 수 있는 언어를 칭한다

예를 들어 토종 미국인에게 알아듣게 말을 하려면 영어로 , 일본인에게는 일본어로 말하듯이
컴퓨터도 컴퓨터의 언어로 말을 해야 알아 듣는다.

컴퓨터의 시스템은 스스로 인식 할 수 있는 명령어들로 이루어진 프로그램에 의하여 동작되며
여기서 사용하는 프로그래밍 언어는 프로그램을 작성하기 위한 인공적인 언어이다.

크게 프로그래밍 언어를 저급언어(Low level), 고급언어(High leve)로 나눌수 있는데
언어가 싸구려라서 저급이 아니고 시대적이고 편리함에 따라서 분류를 한것이다.

- 저급언어 ex) 기계어(01010101011), 어셈블리어(mov ax...)

- 고급언어 ex) python, java, C++ ,
C -> 시대에 따라서 중급언어로 불리기도 함

저급언어는 초기에 사용되던 하드웨어 지향의 기계 중심 언어로, 하드웨어와 밀접한 기능을 제어하는
프로그램을 작성하는데 주로 사용되며 복잡하다는 특징을 가지지만 그만큼 성능이 빠르다.

하지만 복잡하다라는 단점은 코드를 작성시 많은 불편함을 가져오게 되었고 이로 인해
사용자의 언어와 비슷한 고급언어가 개발되어 사용되었다.

알고리즘의 효율성, 시간복잡도 (Big-O) notation

Coding_mon — Thu, 10 Sep 2020 19:24:08 +0900

알고리즘의 효율성은

- 알고리즘의 수행시간 (시간복잡도, Time Complexity)

- 수행하는동안 사용되는 메모리 공간의 크기 (공간복잡도, Space complexity)

로 나타낼 수 있다.

사용되는 메모리, 공간등은 주어진 환경에 따라서 다르기 때문에 보통 알고리즘을 비교할때는

시간복잡도로 표현한다.

시간복잡도는 알고리즘의 수행하는 기본적인 연산의 횟수를 입력의 크기에 대한 함수로 표현한다.

ex) 크기가 N인 데이터를 순차적으로 비교 한다면 총 비교 횟수는 (N-1)이 되므로
크기가 N인 순차적인 알고리즘의 시간복잡도는 (N-1)이다.

시간복잡도는 표현할때는 3가지의 분석 방법이 주어지는데

1. 최악의 경우 분석 (Worst Case Analysis)

2. 평균의 경우 분석 (Averge Case Analysis)

3. 최선의 경우 분석 (Best Case Analysis) 로 나누어 진다.

일반적으로 나타낼때는 최악의 경우로 복잡도를 나타낸다 > 가장 최악의 경우이므로 더 나빠질 수가 없기 때문에..

순차적인 알고리즘을 예로 들어볼때 1,2,3,4,5 의 배열에서 숫자를 찾는다고 가정하면

숫자 5를 찾을때는 1 > 2 > 3> 4 > 5 까지 총 4번의 순차적인 과정이 있었기 때문에 최악의 경우로 볼 수 있다.

만약 숫자 1을 찾을때는 1에서 한번의 비교로 찾게되며 이 경우는 최선의 경우로 볼 수 있다.

숫자 3을 찾는 경우 평균의 경우로 볼 수 있으며

자료의 양과 찾는 데이터의 값에 따라 최선,최악의 과정의 값이 차이가 많이 나게 된다.
운이 좋으면 한번만에 찾을 수도 있고 안좋으면 마지막까지 비교를 해야된다.

시간복잡도는 입력 크기에 대한 함수로 표기하는데 이때 함수는 복잡한 식을 가진 다항식으로서 표현 될 수 있다.

이떄 복잡한 식을 간단하게 표현하기 위해 표시할때는 점근적 표기(Asymptotic notation)를 사용한다.
고등학교때 배운 n이 무한대로 갈때 극한을 생각하면 이해하기가 편할것같다.

크기가 최대라고 가정할때 식에서 최고차항만 계수없이 취하고 나머지는 다루지 않는다.

이러한 표현을

- O (Big-Oh), 빅오 - 표기 라고 한다.

최초의 알고리즘

Coding_mon — Thu, 10 Sep 2020 18:43:00 +0900

가장 오래된 알고리즘은 A.C 300년 전에 만들어진 유클리드의 최대공약수를 찾는 알고리즘으로 알려져 있다.
최대공약수(GCD) : 2개 이상의 자연수들의 공통된 약수중 가장 큰 수

유클리드는 2개의 자연수의 최대공약수를 구하기 위해

큰 수에서 작은 수를 뺀 수

작은수와의 최대공약수는 같다 라는 성질을 이용하여 최대공약수를 찾았다.

ex) 24와 14의 최대공약수 (큰수 : 24, 작은수 :14)
큰수 - 작은 수 :: 24 - 14 = 10

> 10과 작은수(14)와의 최대 공약수는 같다
>> 이 과정에서 다시 큰수는 14, 작은수는 10으로 swap되며 소분해 나갈때 0을 제외한 나머지 수가

두 수의 최대 공약수 이다.
최대공약수 ( n, 0 ) = n

알고리즘이란

Coding_mon — Thu, 10 Sep 2020 18:33:41 +0900

알고리즘이라는 이름은 페르시아 수학자인 '알콰리즈미'로부터 유래 되었다고 한다. 이건 별로 기억할 필요는 없고

여러 의미를 가지고 있는것 같은데

내가 생각하는 알고리즘은 문제를 해결하는 단계적인 절차, 또는 방법이라고 생각한다.

여기서 문제를 해결하기 위한 도구는 컴퓨터이며 여기서 입력이 주어지며

알고리즘을 통해 결과를 출력 받는다.

알고리즘의 특성으로는

1. 정확성

> 알고리즘은 주어진 입력에 대하여 올바른 정답만을 도출해 내어야 하며 오답을 뱉을시 이는 알고리즘이라고 할 수 없다.

2. 수행성

> 알고리즘의 각 단계는 코드는 컴파일러에 의하여 기계어로 번역이 가능하며 수행이 되어야 한다.

즉 컴퓨터가 알아먹을 수 있는 언어로 작성되어야 한다는 말이다.

3. 유한성

> 알고리즘은 일정한 시간내에서 종료되어야 한다.

무한 루프 (loop)에 빠지거나 최악의 시간복잡도 O(n^2), O(2^n)을 가지는 경우 현실적으로 정답을 얻기가 어려우며

알고리즘으로서의 가치를 잃게 된다.

4. 효율성

> 알고리즘은 항상 시간적, 공간적인 효율성 지녀야 한다 이러한 이유는 입력되는 데이터의 양이 많을 수록

가치를 볼 수 있기 때문이다. 효율성에서는 메모리의 공간등이 포함된다.

프로그래머스 자바 전화번호 목록

Coding_mon — Thu, 10 Sep 2020 17:51:14 +0900

public static boolean solution(String[] phone_book){

        for (int i = 0; i < phone_book.length; i ++){
            String target = phone_book[i];
            int target_length = target.length();
            
            for (int j = i + 1; j < phone_book.length; j++){

                if (target_length < phone_book[j].length()) {
                    if (target.equals(phone_book[j].substring(0, target_length)) == true) {
                        return false;
                    }
                }

                else if (target_length > phone_book[j].length()){
                    if (phone_book[j].equals(target.substring(0,phone_book[j].length())) == true){
                        return false;
                    }
                }

            }

        }
        return true;
    }

문제에서 접두사라고 하였으나 풀어서 보면

앞에 글자를 비교하라는 문제 였다.

그래서 배열의 첫번째 문자열을 타겟으로 잡고 길이를 변수로 저장하여

다음 문자열이 더 크면 큰 문자열을 자르고 비교 하고

타겟의 길이가 더 크면 타겟을 잘라서 비교하는 알고리즘을 사용 하였다.

시간복잡도는 o(n^2)로 데이터 양이 늘어나면 최악

피보나치 수열 함수 코딩, 알고리즘, Fibonacci Algorithm 코드

Coding_mon — Tue, 25 Feb 2020 21:21:56 +0900

앞서배운 팩토리얼 코드에서 재귀함수에 대해서 알아보았는데요

자기 자신을 호출하는 재귀 호출은 피보나치 수열의 알고리즘에서도 사용됩니다.

피보나치 수열은

앞의 두항을 합친 값이 다음 항이 되는 수열 입니다.

처음에 1부터 시작한다고 하면

1, 1, 2, 3, 5, 8, 13, 21.... 이런식으로 나타낼 수 있습니다.

한 7, 8번째 항까지는 손으로도 쉽게 구할 수 있을텐데

피보나치수열의 30번째 항을 구하라고 한다면 ?

손으로는 약간 무리가 올거같고 그렇다고 못할것도 없어서 노가다를 뛰어서 구했는데

계산 실수라도 해서 잘못구하면

마음이 많이 쓰라릴거같습니다.

그래서 피보나치수열을 일반항 공식을 사용해서 구하자니 이거

우리가 중,고등학교때 배운 그런 쉬운 공식이 아닌데요

피보나치 수열의 일반항은

입니다.

여기에 30을 때려 넣고 계산하자니 그것도 쉽지가 않네요...?

아니 그냥 손으로 덧셈하는게 더 빠를 것 같습니다.

30제곱승을 계산하는거 자체가 말이 안되기 때문이죠

그래서 사람들이 계산기를 발명하고

그러다 또 안되니까 컴퓨터가 나온거 아닐까요?

우리가 손으로 안되면 컴퓨터한테 명령만 내리면그만인것을

그래서

오늘은 피보나치 수열의 N번째 항을 구하기 위한 코드를 알아보도록 하겠습니다.

피보나치 수열의 함수에서 n번째 항은

n-2 번째 항과 n-1번째 항의 합 입니다.

예시로 피보나치 수열의 6번째 항은

수열의 5번째 항과 4번째 항의 합이며

5번째 항은 4번째 항과 3번째 항의 합,

4번째 항은 3번재 항과 2번쨰 항의 합

3번째 항은 2번째 항과 1번째 항의 합

입니다.

여기서 눈치가 빠르신 분들이나 , 팩토리얼 재귀함수 코딩 글을 읽어 보셨다면

피보나치 함수 안에 피보나치 함수가 존재한다는걸 알 수 있을것 같습니다.

피보나치 수열의 6번째 항에 대한 설명

이는 재귀적인 호출이며 오늘은 이 표현을 사용하여

피보나치 수열을 알고리즘을 코드로 구현해보겠습니다.

자바로 구현 하였으며,

다른 언어도 문법은 다르겠지만 방식을 똑같습니다.

재귀호출을 사용하여 피보나치수열 코드 만들기

public static int fibonacci(int n) { // 수가 길어질때는 long형 사용

int one = 1; // 피보나치 수열의 첫번째 항
int two = 1; // 피보나치 수열의 두번쨰 항

if (n == one) { // 구하고자 하는 항이 첫번째 항일경우
return one; // 첫번째 항을 반환 합니다.
}
else if (n == 2) { // 두번째 항일 경우
return two; // 두번째 항을 반환 합니다.
}

else {
return fibonacci(n-1) + fibonacci(n-2); // n번째 항을 구하기 위해 n-1번째 항과, n-2번째 항을 다시 불러와

더한 뒤 반환 합니다. 여기에서 재귀호출을 사용합니다.

}

}

이렇게 되면 피보나치 수열의 n번째 항을 구할 수 있게 됩니다.

그럼 이 함수를 사용해 아까 구하려고 했던 피보나치의 30번째 항을 구해보도록 하겠습니다.

그냥 숫자만 툭 내뱉으면 정이 없어보이니까

몇가지 멘트만 추가해서 만들어 봤습니다.

제대로 작동하는걸 확인 할 수 있습니다.

우리가 구하고 했던 피보나치 수열의 30번째 항은

832040 이었네요

그런데 피보나치수열은 이렇게 숫자 하나만 뱉으면 정이 없어보이니까

n번째 항 전까지들도 추가 해주겠습니다.

n번째 항을 구하면 n번째 항까지의 수열을 전부 나타 내도록 수정하였습니다.

다시 30번째 항을 구하면

1항부터 30항까지 나타내어지는걸 볼 수 있게 됩니다.

재귀적인 표현에 대한 이해를 하였고 코드로도 만들었으며 계산도 하면 이제는

피보나치 수열의 100번째 항도 구할 수 있겠죠?

저 코드를 사용해서 구해보시면 될거같은데...

아마아마아마 무지 오래 걸리실 겁니다.

몇시간도 더 걸리실지도 몰라요

기억만 하고 있으면 참 편리할텐데

다음 글에서는 재귀호출의 중복계산 스택의 팝업을 피하고

피보나치 수열의 100번째 항을 구해보도록 하겠습니다.

도움이 되셨으면 좋겠습니다. 땡큐

'20. 02. 25

Coding_mon — Tue, 25 Feb 2020 16:36:58 +0900

마음이 아프다 돈쓰는건 이렇게 쉬운데

버는건 왜이렇게 힘들까

나는 25일이 싫다

다음달 25일에도 내가 생존해 있기를...................................

팩토리얼 함수 코딩, 알고리즘 ,Factorial Algorithm (재귀함수)

Coding_mon — Mon, 24 Feb 2020 21:09:00 +0900

앞에서는 반복함수로 팩토리얼 알고리즘을 구현하였는데

이번에는 재귀함수를 사용하여 팩토리얼을 구해보도록 하겠습니다.

그림이 이해가 되셨으면 좋겠네요

재귀함수, 재귀호출 이라고 하며 여기서 재귀는

자기 자신을 포함하고 다시 자기 자신을 사용한다

이런 느낌을 재귀적이라고 합니다.

무슨말인지 모르시겠다면 그게 맞는겁니다.

나는 나고 나라는건 나야

재귀적으로 자신을 말할때 저렇게 말할 수 있게됩니다.

무슨말인지 모르시겠다면 그게 맞는겁니다.

즉 자기 자신을 포함하는 것이라고 생각하시면 편할것 같습니다.

팩토리얼을 설명하는데 왜 재귀함수를 이야기하는지 모르시겠다구요?

여기서 팩토리얼의 공식을 조금 더 자세히 살펴보겠습니다.

이해를 돕기위해 n > 5 라고 가정할시

n! = n*(n-1)*(n-2)*(n-3)...........4*3*2*1 입니다.

(n-1)! = (n-1)*(n-2)*(n-3)...........4*3*2*1

(n-2)! = (n-2)*(n-3)...........4*3*2*1

(n-3)! = (n-3)...........4*3*2*1

5! = 5*4*3*2*1

4! = 4*3*2*1

3! = 3*2*1

2! = 2*1

1! = 1 입니다.

무언가 보이시나요? 얼른 코드만 보여드리면 되는데

왜이렇게 서론이 길까요?

여기서 팩토리얼 안에 팩토리얼이 존재한다는걸 알아채신분들이 있기를 바랍니다. ㅠㅠ

즉, n! 안에 (n-1)! 이 존재하며

(n-2)!안에서는 (n-3)!이 존재합니다.

그래서 팩토리얼 공식을 다시 정의하면

n! = n*(n-1)! 로 나타 낼 수 있게 되는 겁니다.

여기까지 재귀적 표현을 이해하셨으면 재귀함수 구현은 쉬워지게 됩니다.

앞서 반복함수로 표현한것과 달리

함수 안에서 함수를 호출하면 되니까요

자바로 구현 했으며,

물론 다른 언어도 방식은 똑같습니다.

재귀함수를 사용하여 팩토리얼 코드 만들기

public static long factorial_R(int n) { // 반환값은 int형도 상관 없습니다.

if (n == 1) { // 1! 일때의 경우를 따로 정의합니다.
return 1;
}

else {
return n*(factorial_R(n-1)); // 여기서 반환값에 우리가 정의한 factorial_R함수를 다시 호출합니다.

반환값은 처음의 n값과 n에서 -1 된 factorial_R 함수의 반환 값의 곱이 되게 되며

n! = n*(n-1)! 과 같은 표현이 되겠습니다.

}
}

코드로 표현하면 반복함수를 사용하였을 때보다 많이 간단해지는걸 볼 수 있게됩니다.

단순하게 팩토리얼 알고리즘이 저거 구나 보다는

재귀적인 표현에 대해 이해를 하셨으면 합니다.

도움이 되셨으면 좋겠습니다. 땡큐

팩토리얼 함수 코딩, 알고리즘 , Factorial Algorithm (반복함수)

Coding_mon — Mon, 24 Feb 2020 02:14:08 +0900

팩토리얼은 n부터 까지의 정수를 곱하는 단순한 연산이라고 할 수 있는데요

예시로 5!는 5 * 4 * 3 * 2 * 1 = 120 입니다

반복적인 곱의 연산 형태이며 알고리즘 코드로 구현 해보겠습니다.

자바로 구현 했으며,

물론 다른 언어도 방식은 똑같습니다.

반복함수를 사용하여 팩토리얼 코드 만들기

n! = n*(n-1)*(n-2).....(n-(n-1)) 에서 마지막에 곱해진는 정수가 1이 될때까지 곱셈을 합니다.

반복문이므로 for문과 while문중 하나를 선택해서 구현하는데

정해진 조건이 있으므로 for문을 사용하여 구현을 합니다.

public static long factorial(int n) { // long형으로 반환 합니다. 길이가 짧으면 int형도 상관없습니다.

int i = 0; // n을 감소시키기 위한 변수
int var = 1; // 감소하는 n의 값을 담을 변수
long result = 1; // 결과 값을 담을 변수 입니다. 초기 값은 1로 지정합니다.

if (n >= 1) { // n이 정수형으로 팩토리얼이 계산 가능한 경우인지 먼저 확인합니다.
for (i = 0; i < n; i++) { // i의 값을 증가 시킵니다.
var = n-i; // n의 값을 변수에 지정
result = result*var; // n과 감소된 n을 곱하여 담습니다.

  if((n-i)==1) { // 계속 감소해 나가면서 n-i 의 값이 1이 되었을때 (마지막 부분)
  return result; // 결과를 반환하고 함수를 종료 합니다.
  }
}

}
else if (n == 0) { // 0!에 대한 경우는 따로 분류
result = 1;
return result;
}
else {
System.out.println("Error"); // 그외 실수와 음수는 에러처리
}
return 0;
}

입력받는 정수의 범위까지 고려하고 0!까지 포함시켜

최대한 자세히 설명을 해봤습니다

팩토리얼 같은 경우는 생각하는건 쉬워보이지만

반복함수로 표현하기까지

알고리즘을 생각하는게 약간 까다로운것 같습니다.

도움이 되셨으면 좋겠습니다. 땡큐

쉬운 파이썬 코딩 2. 숫자 더하기 빼기 곱하기 나누기

Coding_mon — Sun, 23 Feb 2020 19:39:40 +0900

처음에 파이썬을 설치하고 컴퓨터에게 'Hello World'를 출력하도록 명령해봤습니다.

그럼 이번에는 컴퓨터에게 숫자를 계산하라는 명령을 내려보도록 하겠습니다.

파이썬에서는 사칙연산자(+, -, *, /)를 통하여 계산기 처럼 계산을 할 수 있습니다.

1) 덧셈, 뺄셈, 곱셈, 나눗셈의 계산

'a = 3', 'b = 4'라는 명령어는 변수 'a'와 'b'에 각각의 '3'과 '4'라는

데이터 값을 할당한다라는 뜻을 가집니다.

여기서 a와 b의 사칙연산 관계를 출력하기 위해 'print'라는 함수를 이용하여 명령어를 입력해줍니다.

print명령문 안에 , 표시는 출력 구문을 나누기 위해 사용할 수 있습니다.

덧셈을 계산할때는 '+', 뺄셈을 계산할때는 '-', 곱셈과 나눗셈의 계산은 'x'와 '/'기호를

이용하여 입력을 해줍니다.

'F5'버튼을 이용하여 입력한 내용을 실행하면 다음과 같이 'Shell'화면이 나오면서 입력한 명령어에 대한 화면이 출력되게 됩니다.

3 + 4 = 다음에는 , 다음에 나타난 변수 a + b 의 출력 값인 7 이 나타내어 집니다.

그 다음으로는 제곱과 나머지 몫에 대해서 알아보겠습니다.

다음으로 제곱을 나타날때는 '**'기호를,

'a**b'라는 명령어는 'a의 b제곱'이라는 뜻을 의미합니다.

여기서 'a**b'는 '3을 4번 제곱'한 값을 구하는 명령어가 됩니다.

나눗셈을 할때는 '/'기호를 사용합니다. 여기서 몫과 나머지를 구하는 방법은

나눗셈 후 나머지를 알고 싶을때는 '%'기호를 사용하여 나타내며

여기서 '7%3'은 7을 3으로 나눈 나머지를 구하는 명령어 입니다.

나눗셈 후 몫을 알고싶을때는 '//'기호를 사용하여 나타내며

'7//3'은 7을 3으로 나눈 몫을 구하는 명령어 입니다.

각각의 계산식을 출력하기 위해 'print'함수를 이용하여 명령어를 입력하고 'F5'버튼을

눌러 파이썬을 실행시킵니다.

'Shell'화면을 통해 계산한 값을 확인 할 수가 있습니다.

숫자형을 계산하는 명령어를 알아보았고 다음에는

print명령어를 사용한 문자열에 대해 다루겠습니다.

도움이 되셨다면 공감버튼 부탁드립니다.

쉬운 파이썬 코딩 1. 파이썬 다운로드 및 설치 (Python install)

Coding_mon — Sun, 23 Feb 2020 00:24:57 +0900

프로그래밍이나 코딩을 공부하신 분들이라면

제일 쉽고 간단하면서 작업속도가 빠른 언어가 무엇이냐고 물어보면

대부분의 사람들이 '파이썬(Python)'이라고 답할 것입니다.

파이썬의 특징을 간단하게 알아보면

문법이 쉬워 빠르게 학습할 수 있으며 대부분의 모든 일을 파이썬 하나로만 해결이 가능합니다.

그러고 무엇보다도 무료이며 개발속도가 빠릅니다.

이부분은 나중에 다룰 웹 해킹에서 아주 유용하게 사용할 수 있게 되면서

직장인들의 반복되는 업무에서도 자주 사용됩니다.

그렇다면 오늘은 첫페이지로 간단하게 파이썬의 설치 방법에 대해서 다루겠습니다.

1. 파이썬을 다운로드 하기 위해 인터넷 검색창에 'python'을 검색하여 통해 공식 사이트인

'python.org'에 접속을 합니다.

2. 사이트에 접속하게 되면 보이는 상단부분'Downloads'를 클릭합니다.

3. 자신의 컴퓨터에 맞는 운영체제를 환경을 선택하여 클릭을 합니다.

4. 파이썬은 두 가지의 버전이 있는데 파이썬2와 파이썬3는 일부 다른 부분이 있습니다.

  파이썬2는 2.7버전을 마지막으로 추가 업데이트가 이루어지지 않고 파이썬3와 호환되지

  않는 부분이 있기  때문에 가장 최신버전인 파이썬3를 다운받겠습니다.

  zip파일은 설치를 하지 않고 압축만 풀어서 실행시킬때 사용하기 때문에 처음 사용하는

  부분에 있어서는 불편할 수 있으므로 설치가 간편한 installer파일을 다운 받아 실행합니다.

5. 다운로드 받은 설치 프로그램을 실행하면 위와 같은 화면이 나오게 되는데 여기서

  파이썬을 어느 곳에서든지 실행 할 수 있도록 하기 위해 windows 환경변수에

  파이썬이 설치된 경로를 추가하는 옵션인 노란색으로 강조한 'Add Pyton 3.7 to PATH'

  박스를 체크를 하고 설치를 합니다.

※ 체크를 선택 안하고 설치를 하면 명령프롬프트 상에서 'python'이라는 명령어를

입력하였을때 시 다른 프로그램에서는 파이썬의 설치 경로를 인식 하지 못하기

때문에 위와 같은 화면이 나오게 됩니다.

※ 체크를 하고 설치를 하고 똑같이 실행을 하면 여기서는 시스템의 환경변수에 파이썬이

등록이 되어 통합환경이 아니어도 명령프롬프트 상에서 바로 사용이 가능하다는 걸 확인

할 수가 있습니다.

5. 설치가 완료 된 후 윈도우의 시작버튼을 누르게 되면 파이썬이 설치가 되었다는 걸

확인 할 수가 있습니다. 여기서 사용하는 프로그램은 크게 2가지로 나눌 수가 있는데

하나는 'Python 3.7'과 'IDLE (Python 3.7)' 파일입니다.

'python 3.7'

5-1) 첫번째 'Python'프로그램은 실행 시키게 되면 검은색 화면이 나오게 되는데 이 화면을

   'Shell'이라고 합니다. 여기서는 간단한 소스코드를 바로 실행하는 환경을 제공합니다.

  여기에서는 입력한 하나의 소스코드가 끝나면 결과를 바로 출력해주기 때문에 확인을

  빨리 할 수 있다는 편리 함이 있지만 오타가 발생하거나 잘못 정보를 입력 했을 시

  수정을 할 수 없고 종료를 하면 입력한 소스코드가 사라지기 때문에

  복잡한 작업에 있어서는 다소 불편하다는 단점이 있습니다.

'IDLE (Python 3.7)'

5-2) 'IDLE (Python 3.7)' 은 쉽게 생각하면 코드를 편집 할 수 있는 통합개발환경 입니다.

실행시키게 되면 앞에서 보았던 'Shell'창이 나오게 되고 여기서 코딩한 내용을 파일로

저장을 할 수 있고 불러올 수도 있습니다.

'File' > 'New File' 클릭하여 코딩창을 새로 만들어 줍니다.

편집을 할 수 있는 에디터라고 하는 화면이 나오게 되는데 여기에서 이제 명령문들을

입력하여 코드를 만들 수 있고 수정도 할 수 있습니다.

여러 줄을 입력해도 바로 결과를 보여주지 않고 실행을 시켜야지만 명령을 실행합니다.

6. 간단한 예제로 에디터창에 'Hello World'라는 글자를 출력해주는 명령어를 입력하고

작성한 프로그램을 실행시키기 위해서 'Run'을 클릭합니다.

6-1) 여기서 'Run Module'을 클릭하면 입력한 명령어를 실행하게 되고 간편하게 'F5'버튼으로도 작동을 하는 걸 알수 있습니다.

※ 처음 새로운 파일을 만들고 실행을 하였을때는 작성한 코드를 저장을 하라는 메세지가

나오며 저장을 하지 않을 경우 실행이 불가능하므로 경로는 자유롭게 정의하고 저장

을 하고 난 다음에 실행합니다.

8. 저장을 하고 실행을 하게 되면 처음 실행했을때 보았던 'Shell'화면이 나오게 되면서

에디터 창에서 입력했던 명령문이 실행되는걸 확인 할 수 있습니다. 여기 'Shell'에서는

에디터 에서 입력한 코드를 다 가지고 실행 된 상태이기 때문에 입력한 코드를 다시 또

입력해야된다는 번거로움이 없습니다.

9. 작성한 프로그램을 실행시키기 위해서는 해당파일에 마우스 오른쪽 버튼을 눌러서 나오는 'Edit with IDLE'항목으로 실행 시키면 만들었던 에디터 창이 나오게 됩니다.

'Hello World'를 출력하는 프로그램을 만드는게 프로그래밍 언어의 첫 걸음입니다.

여기까지 따라오신 여러분들은 오늘 컴퓨터에게 'Hello World'를 출력하게 명령하였으며

앞으로 더 많은 명령을 컴퓨터에게 내려 실행시키는 방법을 배우게 도와드리겠습니다.