import 'dart:math' as math;
+as math 코드는 import한 dart:math 라이브러리를 math라는 이름으로 사용하겠다는 의미입니다. 이 math를 이용해 6개의 무작위 수를 만드는 로또 번호 생성기를 만들어 봅시다. 만약, 생성한 번호가 중복일 경우에는 다시 생성합니다.
+
+```dart
+import 'dart:collection';
+import 'dart:math' as math;
+
+void main() {
+ var rand = math.Random();
+ HashSet+그래서 생각한게 로또 추첨기를 이전 데이터를 통계적 기반으로 추첨해주는 추첨기를 만들어보면 어떨까라고 생각을 해보았다.
+ +사실 로또라는게 독립적 수행이기 때문에 이전의 결과가 이후의 결과에 영향을 미치지는 않다는것을 알지만 이것을 통계적으로 누적된 데이터를 활용하여 번호를 뽑아낼 수 있다면 어떨까라고 생각하면서 시작하게 되었다.
+이전의 데이터를 학습시키고 이 데이터를 기반으로 통계에 근거하여 좀 더 맞아 떨어지는 번호를 생성해내면 어떨까라는게 아이디어의 시작이었다.
+ +--- + +## 설계 + - 클라이언트 : 안드로이드 어플리케이션 + - 서버 : 스프링 서버 + - 데이터베이스 : mariaDB + +간단히 언제든지 들고다니면서 번호를 받을 수 있고, 이것으로 수익성을 낼 수 있는 방법이 뭐가 있을까 고민하다보니 안드로이드에 출시하여 사용해보면 어떨까 생각해보았다. 안드로이드 앱 출시 경험도 해보고, 서버와 데이터베이스를 연동하여 이전 실제 데이터들은 서버에 계속해서 누적하면서 만들어내는 것이다. + +Synology NAS를 활용하여 Spring Server를 구동하고, MariaDB를 구축하여 해당 서비스를 구현하고자 한다.
+(진작에 이렇게 좀 활용해보지 NAS사고 지금까지 그냥 저장소로만 사용하다니 멍충..) + +--- + +## 구현 +### 클라이언트 +이 사이드 프로젝트를 제일 먼저 하게된 이유는 앞으로 사이드 프로젝트를 만들기 위해 포토샵을 필수적으로 배울수밖에 없게 되었는데, 가장 간단하게 UI를 뽑아낼 수 있을것 같아서이다. + +그냥 로또 공만 그려서 번호를 뿌려주거나 로또 용지를 그려서 위에 뿌려주면 되니 참 쉽지 않은가?
+그 외에 다른 앱적인 요소는 Material 3.0을 적극 활용해보려고 한다.
+ +### 서버 +사실 제일 걱정되는 부분이 이 부분이었다. 나만의 서버를 구축하여 서비스를 만들어낸다는것 자체가 경험이 많이 부족하고, 이전에 배웠던 Spring 내용은 내 머릿속에 거의 남아있지 않았기 때문이랄까....?
+그래도 NAS에 Spring war를 올려서 구동할 수 있게끔 제공하고 있어서 다행이었다.
+서버를 따로 구입하기에는 좀...😕
+ +### 데이터베이스 +데이터베이스는 NAS에 MediaWiki를 만들어본 경험이 있었기 때문에 MariaDB를 그대로 사용하기로 했다. 그나마 알고 있는게 SQL문이기 때문에 적극적으로 활용할 수 있고, 사실 추첨 번호만 저장하면 되기 때문에 그리 복잡하지도 않다.
+CRUD만 구현해두면 앞으로 변동 가능한 부분도 많고, 손 쉽게 활용할 수 있을것 같았다.
+ +대충 위에서 정리한대로 진행 할 예정이고, 가능하면 구현하면서 새롭게 배운 내용들도 같이 정리하려고 한다.
+사이드 프로젝트 가보자구우~~~! diff --git a/src/content/blog/dev/sideprojects/2022-11-01-sideprojects-start.md b/src/content/blog/dev/sideprojects/2022-11-01-sideprojects-start.md new file mode 100644 index 0000000..cb9f2cd --- /dev/null +++ b/src/content/blog/dev/sideprojects/2022-11-01-sideprojects-start.md @@ -0,0 +1,28 @@ +--- +title: 사이드 프로젝트 시작?! +date: 2022-11-01 +tags: sideprojects, devlog, ?? +excerpt: 사이드 프로젝트 시작?! +--- +# 사이드 프로젝트 시작?! +## 사이드 프로젝트를 시작하게된 계기 +사실 사이드 프로젝트를 시작하려고 생각하고 메모 했던 내용은 늘 있었다. 그럼에도 시간이 없다는 핑계로.. 아이디어가 없다는 핑계로.. 처음부터 만들어 볼 여유가 좀처럼 생기지 않았다.
+그래도 뭔가 작은 프로젝트를 만들기 시작하고, 회사 일에도 여유가 생기고부터 만들어보고 싶었던것들을 리스트화하고 이것을 정리하면서 만들어갈 필요성을 느꼈다.
+뭐, 이것도 결국에는 내 경험치가 될 것이니까? + +## 사이드 프로젝트 계획 + - 리스트 업 + - 실현 가능성을 기반으로 우선순위 정리 + - 설계 + - 프로젝트 별 관리 + +## 리스트 업 +중간 중간 생각나는대로 리스트업을 업데이트 할 예정인데 우선 정리한것들은 이렇다.
+ + + +NAS Note에 정리한 아이디어의 일부인데 진작에 좀 활용할껄 너무 늦은거 아니니..
+ +## 계획 +우선적으로 포토샵을 아직 배우는중이기 때문에 UI작업이 제일 까다롭지 않을것 같은 로또앱을 출시해보려고 한다.
+해당 내용은 다른 포스트로 업로드 할 예정이다. diff --git a/src/content/blog/dev/synology/2022-11-23-synology-start.md b/src/content/blog/dev/synology/2022-11-23-synology-start.md new file mode 100644 index 0000000..3d17228 --- /dev/null +++ b/src/content/blog/dev/synology/2022-11-23-synology-start.md @@ -0,0 +1,40 @@ +--- +title: Synology NAS 사용 정리 +date: 2022-11-23 +tags: synology, 개발 +excerpt: 시놀로지 NAS +--- +## 왜 NAS? +요즘에는 사람들이 NAS를 많이들 활용하고 있다.
+NAS는 Network Attached Storage의 약자로 네트워크에 연결된 저장장치로 사람들이 흔히 쓰는 클라우드의 기능을 하고 있는 일종의 서버이다. + +단순히 클라우드 서비스와 같이 저장소로 활용을 많이 하고 있지만, 그 뿐만이 아닌 서버 운영, DB, 공유 등의 다양한 기능을 제공하기도 한다.
+또한 어디서든 외장하드 같은 것을 번거롭게 들고 다니지 않아도 된다.
+이 부분이 내가 NAS를 구매한 이유 중 하나이다.
+ +사실 NAS를 구매한건 22년 05월로 사용한지는 벌써 반년이 지났지만 이제서야 글로 작성하면서 사용했던 방식이나 활용법을 글로 적어보려고 한다...ㅎ
+구매한 이유는 가족들의 사진을 저장하고 어디서든 공유하면서 사용하기 위한 목적이 우선적이면서 무료 클라우드가 가득 찼기에 매달 요금을 내면서 사용하기 싫었기 때문에 큰 출혈이 있더라고 구매하였다.
+ +그러면서 더더욱 욕심을 내며 사이드 프로젝트를 위한 서버로도 활용하면 좋을 것 같다는 생각을 했기 때문에 관련 기능을 지원하는 NAS를 찾아보았다.
+(실제로 이 글을 쓰는 지금 서버로 활용하여 개발한 프로젝트가 2~3개는 된다.) + +## Synology +여러가지 장비를 비교하며 찾아보다가 Synology 사의 장비를 구매하기로 결정했다.
+그 이유는 DSM센터를 통해서 사용하기 편리한 UI를 제공하고 있으며, Synology사의 다양한 내부 패키지 기능을 활용하면 사용 범위성이 무궁무진하기 때문이다.
+ +현재 구매한 NAS는 DS220+ 2Bay 제품으로, 가격적으로도 그렇고 내가 원하는 기능 정도로만 사용하기에 적당한 제품이다.
+ + +내가 NAS를 사용하면서 현재 쓰고 있는 기능들은 아래와 같다.
+> - DS Photo를 통해 가족들이랑 연결해서 모바일의 사진을 저장하고 공유하는 기능 +> - Video Station 기능을 통해 나만의 OTT 서비스 +> - 개인 파일들의 저장 +> - Note Station을 통한 나만의 노트 정리 +> - 웹 서비스 구동 +> - MariaDB 구동 +> - 안드로이드 앱을 위한 Spring 서버 (사이드 프로젝트) +> - Docker 활용하기 + +이제와서 봐도 참 알차게 사용한것 같아서 뿌듯하네!
+ +이렇게 다양하게 활용하면서 익혔던 기능이나 까먹기 쉬운 기능들을 정리하려고 한다.
diff --git a/src/content/blog/ideas/2022-03-17-startideas.md b/src/content/blog/ideas/2022-03-17-startideas.md new file mode 100644 index 0000000..3a8fd9a --- /dev/null +++ b/src/content/blog/ideas/2022-03-17-startideas.md @@ -0,0 +1,12 @@ +--- +title: 아이디어나 기록 시작 +date: 2022-03-17 +tags: 아이디어 +excerpt: 아이디어나 생각 기록 포스트 시작 +--- +# 아이디어나 생각 기록 포스트 시작 +일상 기록하는 디렉토리를 만들고 나니 내 생각이나 아이디어가 떠오르면 작성할 수 있는 페이지가 있다면 좋을 것 같다는 생각이 들었다. + +평소에 이런 저런 생각을 많이 하는 나는 좋은 생각이 떠오르다가도 메모장에 적던 습관이 부족해서 금방 잊곤 했는데, 그런 생각을 간단하게 적을 수 있다면 좋을 것 같아서 따로 분리하게 되었다. + +이 디렉토리가 가득 찰 수 있다면 좋겠는걸.. diff --git a/src/content/blog/study/algorithms/2022-03-08-firsttest.md b/src/content/blog/study/algorithms/2022-03-08-firsttest.md new file mode 100644 index 0000000..1af6ed0 --- /dev/null +++ b/src/content/blog/study/algorithms/2022-03-08-firsttest.md @@ -0,0 +1,17 @@ +--- +title: 첫 번째 테스트 +date: 2022-03-08 +tags: algorithms, 공부 +excerpt: Study-Algorithms-test +--- +# Study-Algorithms-test +> 알고리즘을 공부하고 기록하는 페이지를 모아 놓는다. + +### 작성되는 글 +이 디렉토리에는 알고리즘에 대해서 공부하고 내용을 정리하면서 내가 이해한 내용을 작성하는 저장소이다. + +지금까지는 머리속으로 이해하고 그것을 활용하는 방식으로 공부를 했지만 성과가 항상 좋지만은 않았다. + +그래서 내가 공부하고 이해한 내용을 바탕으로 글로 작성하면서 다시 한 번 떠올리고, 작성하면서 생각의 오류를 수정하고, 남에게 보여지는 글이기 때문에 정확히 알아야만 할 수 있다고 생각이 든다. + +이 공간을 가득 채울 수 있도록 다시 한 번 다짐해 본다! diff --git a/src/content/blog/study/algorithms/2022-03-14-greedy.md b/src/content/blog/study/algorithms/2022-03-14-greedy.md new file mode 100644 index 0000000..25df699 --- /dev/null +++ b/src/content/blog/study/algorithms/2022-03-14-greedy.md @@ -0,0 +1,7 @@ +--- +title: Greedy Algorithm +date: 2022-03-14 +tags: algorithms, 공부 +excerpt: 그리디 알고리즘이란? +--- + diff --git a/src/content/blog/study/algorithms/2022-03-24-arraysort.md b/src/content/blog/study/algorithms/2022-03-24-arraysort.md new file mode 100644 index 0000000..e47d219 --- /dev/null +++ b/src/content/blog/study/algorithms/2022-03-24-arraysort.md @@ -0,0 +1,215 @@ +--- +title: Array Sort +date: 2022-03-24 +tags: algorithms, 공부 +excerpt: sort에 대한 정리 +--- +# 각 언어별 sort에 대한 정리 +sort는 자주 사용하면서도 나중에 사용 할때마다 조금씩 헷갈리는 부분이라 정리해둘까 한다. + +## JAVA +자바에 여러가지 방식이 있다. +- Comparator +- Comparable +- Lambda + +### Comparator +Comparator 방식으로 내가 자주 사용하는 방식이다. +이 방식을 사용하면 개인적으로 내가 원하는 정렬 방식으로 변경하기도 간편하다고 생각하기 때문이다. + +아래 코드를 보면 + +1차원 배열 +```java +import java.util.Arrays; +import java.util.Comparator; + +int N = 10; +int[] arr = new int[N]; + +Arrays.sort(arr, new Comparator
+신씨 1
+양자스 7
+김자바 9
+박파이썬 10
+ + +### Lambda +람다 방식으로도 간결하게 표현하여 정렬할 수 있다. + +1차원 배열 +```java +import java.util.Arrays; + +int N = 10; +int[] arr = new int[N]; + +Arrays.sort(arrays, (o1, o2) -> o1 - o2); +``` + +2차원 배열 +```java +import java.util.Arrays; + +int N = 10; +int[] arr = new int[N]; + +Arrays.sort(arrays, (o1, o2) -> o1[0] == o2[0] ? o1[1] - o2[1] : o1[0] - o2[0]); +``` + +같은 방식이지만 사용하면서 더 편한 방법으로 사용하면 될 것 같다. + +-------- + +## JavaScript +자바스크립트 방식은 최근에 웹 프론트 개발자로 이직하기 위해서 알고리즘을 하면서 사용해 보았다. + +```javascript +let arr = []; + +arr.sort([compareFunction]); +``` +**파라미터**
+**compareFunction**
+> 정렬 순서를 정의하는 함수
+*이 값이 생략되면, 배열의 element들은 문자열로 취급되어 유니코드 값 순서대로 정렬된다.*
+이 함수는 두 개의 배열 element를 파라미터로 입력 받는다.
+이 함수가 a, b 두개의 element를 파라미터로 입력받을 경우,
+이 함수가 리턴하는 값이 0보다 작을 경우, a가 b보다 앞에 오도록 정렬하고,
+이 함수가 리턴하는 값이 0보다 클 경우, b가 a보다 앞에 오도록 정렬한다.
+만약 0을 리턴하면, a와 b의 순서를 변경하지 않는다.
+ + +**리턴값**
+*compareFunction* 규칙에 따라서 정렬된 배열을 리턴한다.
+이때, 원본 배열인 arr가 정렬이 되고, 리턴하는 값 또한 원본 배열인 arr을 가리키고 있다. + +```javascript +const arr1 = [2, 1, 3]; +const arr2 = ['banana', 'apple', 'orange']; + +arr1.sort(); +document.writeln(arr1 + '
'); + +arr2.sort(); +document.writeln(arr2 + '
'); +``` +> Result :
+1, 2, 3
+apple,banana,orange
+ +```javascript +const arr = [2, 1, 3, 10]; + +arr.sort(function(a, b) { + return a - b; +}); +document.writeln(arr + '
'); +``` + +> Result :
+1, 2, 3, 10 + +이 경우에도 a - b가 음수면 오름차순, 양수면 내림차순이 된다. + +또한 객체로 구분하여 정렬하는 방법도 생각해 볼 수 있다. + +```javascript +const arr = [ + {name: 'banana', price: 3000}, + {name: 'apple', price: 1000}, + {name: 'orange', price: 500} +]; + +arr.sort(function(a, b) { + return a.price - b.price; +}); +document.writeln(JSON.stringify(arr[0]) + '
'); +``` + +> Result
+{name: 'orange', price: 500}, +{name: 'apple', price: 1000}, +{name: 'banana', price: 3000}, + + +틀리거나 이상한 내용이 있다면 알려주세요! diff --git a/src/content/blog/study/algorithmsolutions/2022-03-08-algo-samsung-14501.md b/src/content/blog/study/algorithmsolutions/2022-03-08-algo-samsung-14501.md new file mode 100644 index 0000000..b62f110 --- /dev/null +++ b/src/content/blog/study/algorithmsolutions/2022-03-08-algo-samsung-14501.md @@ -0,0 +1,184 @@ +--- +title: Samsung sorftware Algorithms. 14501 퇴사 +date: 2022-03-08 +tags: algorithmsolutions, 공부 +excerpt: 14501.퇴사 - 삼성기출문제 (from.백준알고리즘) +--- +# 14501.퇴사 - 삼성기출문제 (from.백준알고리즘) + +해당 문제는 DP(Dynamic Programing) 또는 완전탐색으로 풀 수 있는 문제입니다. + +우선 문제를 DP를 이용해서 풀어보고, 그 다음 완전탐색을 이용해서 풀어 보았습니다. + +--- + +### **14051\. 퇴사** + +상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. + +오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. + +백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. + +각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. + +N = 7인 경우에 다음과 같은 상담 일정표를 보자. + +| | 1일 | 2일 | 3일 | 4일 | 5일 | 6일 | 7일 | +| --- | --- | --- | --- | --- | --- | --- | --- | +| Ti | 3 | 5 | 1 | 1 | 2 | 4 | 2 | +| Pi | 10 | 20 | 10 | 20 | 15 | 40 | 200 | + +1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을 때 받을 수 있는 금액은 10이다. 5일에 잡혀있는 상담은 총 2일이 걸리며, 받을 수 있는 금액은 15이다. + +상담을 하는데 필요한 기간은 1일보다 클 수 있기 때문에, 모든 상담을 할 수는 없다. 예를 들어서 1일에 상담을 하게 되면, 2일, 3일에 있는 상담은 할 수 없게 된다. 2일에 있는 상담을 하게 되면, 3, 4, 5, 6일에 잡혀있는 상담은 할 수 없다. + +또한, N+1일째에는 회사에 없기 때문에, 6, 7일에 있는 상담을 할 수 없다. + +퇴사 전에 할 수 있는 상담의 최대 이익은 1일, 4일, 5일에 있는 상담을 하는 것이며, 이때의 이익은 10+20+15=45이다. + +상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하시오. + +**입력(Input)** + +첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다. + +둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000) + +**출력(Output)** + +첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. + +--- + +## 1\. DP로 접근 + + 해당 문제는 첫째날-->마지막날로 접근하는 것보다, 마지막날-->첫째날로 접근하는 것이 더 쉽습니다. + +7일에 잡혀있는 일은 2일이 걸리기 때문에 아무리 금액이 높더라도 진행할 수 없습니다. + +6일에도 4일이 걸리기 때문에 N+1 즉, 7일이 넘어가기 때문에 진행할 수 없습니다. + +5일에는 2일이 걸리는 일이 있습니다. 5~6일에 일을 하고 얻는 15의 수익이 얻을 수 있는 최대 수익입니다. + +4일째에는 1일짜리 일을 추가로 하고, 5일까지의 일에 더해주는 것이 최대 수익이 됩니다. 즉, 20 + 15 = 35 + +3일째에도 1일짜리 일을 추가로 하고, 4일까지의 일에 더해주는 것이 최대 수익이 됩니다. 10 + 20 + 15 = 45 + +2일째에는 5일이 걸리는 일이 있습니다. 5일을 했을때 최대 이익과 위에서 했던 일중에서 비교를 해봐야 합니다. + +2~6일까지 일을 해서 얻는 수익은 20입니다. + +이것은 3~6까지 세가지 일을 해서 얻는 수익 45와 비교하면 낮습니다. 그러므로 2일째 일은 하지 않습니다. + +1일째에도 마찬가지로 3일이 걸리는 일이 있습니다. + +1~3일을 일을 하면 10의 수익을 얻을 수 있습니다. + +이것은 3일째에 일을 하는 10의 수익과 같습니다. 그러므로 1일째에 일을 선택하던지 3일째의 일을 선택하던지 하면 최대 수익을 얻을 수 있습니다. + +| | 1일 | 2일 | 3일 | 4일 | 5일 | 6일 | 7일 | +| --- | --- | --- | --- | --- | --- | --- | --- | +| Ti | 3 | 5 | 1 | 1 | 2 | 4 | 2 | +| Pi | 10 | 20 | 10 | 20 | 15 | 40 | 200 | +| DP | 45 | 45 | 45 | 35 | 15 | \- | \- | + +이러한 조건에서 위와 같이 최대 수익은 45가 나올 수 있습니다. + +이것을 코드로 표현하겠습니다. + +--- + +```java +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +/** + * 14501. 퇴사 + * @author gahusb + * Input : N - 퇴사전까지 남은 기간, Ti - 상담을 완료하는데 걸리는 기간, Pi - 상담을 했을 때 받을 수 있는 금액 + * Output : 상담을 적절히 했을 때, 백준이가 얻을 수 있는 최대 수익 + * + */ +public class Resignation { + static int[] t, p, dp; + + static void calcMaxIncome(int dDay) { + int next; + + for (int i = dDay; i > 0; i--) { + next = i + t[i]; + if (next > dDay + 1) { + dp[i] = dp[i + 1]; + } else { + dp[i] = dp[i + 1] > dp[next] + p[i] ? dp[i + 1] : dp[next] + p[i]; + } + } + + System.out.println(dp[1]); + } + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int N = Integer.parseInt(st.nextToken()); + t = new int[N+2]; + p = new int[N+2]; + dp = new int[N+2]; + for (int i = 1; i <= N; i++) { + if (!st.hasMoreTokens()) st = new StringTokenizer(br.readLine()); + t[i] = Integer.parseInt(st.nextToken()); + p[i] = Integer.parseInt(st.nextToken()); + } + + calcMaxIncome(N); + } +} +``` + +--- + +## 2\. 완전탐색 + +\-- 완전 탐색의 방법은 나중에 추후 업데이트 -- + +이것을 코드로 표현하겠습니다. + +```java +public class Resignation { + static int[] t, p; + static int N, income; + + static void calcMaxIncome(int day, int cost) { + if(day > N) { + return; + } + + income = income > cost ? income : cost; + + for (int i = day; i < N; i++) { + calcMaxIncome(i + t[i], cost + p[i]); + } + } + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + N = Integer.parseInt(st.nextToken()); + t = new int[N]; + p = new int[N]; + for (int i = 0; i < N; i++) { + if (!st.hasMoreTokens()) st = new StringTokenizer(br.readLine()); + t[i] = Integer.parseInt(st.nextToken()); + p[i] = Integer.parseInt(st.nextToken()); + } + + calcMaxIncome(0, 0); + System.out.println(income); + } +} +``` diff --git a/src/content/blog/study/algorithmsolutions/2022-03-08-algo-samsung-14502.md b/src/content/blog/study/algorithmsolutions/2022-03-08-algo-samsung-14502.md new file mode 100644 index 0000000..d19c0d2 --- /dev/null +++ b/src/content/blog/study/algorithmsolutions/2022-03-08-algo-samsung-14502.md @@ -0,0 +1,195 @@ +--- +title: SSamsung sorftware Algorithms. 14502 연구소 +date: 2022-03-08 +tags: algorithmsolutions, 공부 +excerpt: 14502.연구소 - 삼성기출문제 (from.백준알고리즘) +--- +# 14502.연구소 - 삼성기출문제 (from.백준알고리즘) + +해당 문제는 완전탐색으로 풀 수 있는 문제다. 벽을 세우는 경우를 전부 해보고 안전 영역의 최대 크기를 구하면 된다. + +--- + +### 14502\. 연구소 + +인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. + +연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. + +일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. + +예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. + +> 2 0 0 0 1 1 0 +> 0 0 1 0 1 2 0 +> 0 1 1 0 1 0 0 +> 0 1 0 0 0 0 0 +> 0 0 0 0 0 1 1 +> 0 1 0 0 0 0 0 +> 0 1 0 0 0 0 0 + +이때, 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 곳이다. 아무런 벽을 세우지 않는다면, 바이러스는 모든 빈 칸으로 퍼져나갈 수 있다. + +2행 1열, 1행 2열, 4행 6열에 벽을 세운다면 지도의 모양은 아래와 같아지게 된다. + +> 2 1 0 0 1 1 0 +> 1 0 1 0 1 2 0 +> 0 1 1 0 1 0 0 +> 0 1 0 0 0 1 0 +> 0 0 0 0 0 1 1 +> 0 1 0 0 0 0 0 +> 0 1 0 0 0 0 0 + +바이러스가 퍼진 뒤의 모습은 아래와 같아진다. + +> 2 1 0 0 1 1 2 +> 1 0 1 0 1 2 2 +> 0 1 1 0 1 2 2 +> 0 1 0 0 0 1 2 +> 0 0 0 0 0 1 1 +> 0 1 0 0 0 0 0 +> 0 1 0 0 0 0 0 + +벽을 3개 세운 뒤, 바이러스가 퍼질 수 없는 곳을 안전 영역이라고 한다. 위의 지도에서 안전 영역의 크기는 27이다. + +연구소의 지도가 주어졌을 때 얻을 수 있는 안전 영역 크기의 최댓값을 구하는 프로그램을 작성하시오. + +#### 입력 (Input) + +첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8) + +둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다. + +빈 칸의 개수는 3개 이상이다. + +#### 출력(Output) + +첫째 줄에 얻을 수 있는 안전 영역의 최대 크기를 출력한다. + +--- + +1\. 문제풀이 + +이 문제를 풀때에 생각해야할 부분은 두 가지 입니다. + +1. 이 차원 배열로 이루어진 map에 임의의 벽 3개를 어떤 방식으로 세운다고 가정할 것인가? +2. 확산시 방문 체크와 어떻게 전체에 바이러스를 퍼졌다고 할까? + +1번은 완전 탐색 DFS를 통해서 세우고 해제하고를 하며 재귀를 돌아 최종적으로 벽을 3개 세웠을 때, 확산을 실행하여 남은 안전 영역을 구하면 됩니다. + +2번은 확산에 대한 좌표를 큐에 담고, 큐에서 바이러스가 있는 공간을 하나씩 빼서 상, 하, 좌, 우로 바이러스가 퍼질 수 있는 공간이면 맵에 기록하고 큐에 새로운 바이러스를 넣어주며 큐에 더이상 확산할 수 있는 바이러스가 없을때까지 반복하여 해결합니다. + +이것을 코드로 표현하겠습니다. + +--- + +```java +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.LinkedList; +import java.util.Queue; +import java.util.StringTokenizer; + +public class Institute { + // 벽을 3개 세운 뒤, 바이러스가 퍼질 수 없는 곳을 안전 영역이라고 한다. + // 바이러스는 상, 하, 좌, 우로 퍼져 나간다. + // 0은 빈칸, 1은 벽, 2는 바이러스 + static int N, M, safty, listSize; + static ArrayList
+그리고, i 번째 공장 i + 1 번째 공장, i + 2 번째 공장의 라면 개수에 따라서 구매 방식을 다르게 접근해야 한다.
+ +하나의 공장에서 3원으로 구매하는것 보다 두 개의 공장에서 5원으로 구매하는것이,
+세 개의 공장에서 7원으로 구매하는것이 효율적이라는것은 누구나 알 수 있다.
+ +그래서 처음에는 현 위치 i에서 i + 1 번째와 i + 2 번째 공장과의 살 수 있는 최대한으로 묶어서 구매하는 방식으로 문제를 풀어 봤다. + + - 3개씩 묶어서 구매 +> 1 2 3
+> 최소값인 1개씩 구매하여
+> 0 1 2
+> 을 만들면, 현 위치에서 구매 한 금액은 최소 값 1 * 7 = 7원
+ + - 2개씩 묶어서 구매 +> 4 2 0 3
+> 최소 값인 2개씩 구매하여
+> 2 0 0 3
+> 0 0 0 3
+> 2 * 5 + 2 * 3 = 16원 + + +그러나 위의 방식대로 접근하니 더 효율적으로 구매하지 못하는 예외 경우가 있었다.
+바로 i + 1 번째가 i + 2 번째보다 큰 경우인데, 아래를 살펴보면 + +> 2 3 2 1
+> 인근 최소값인 2개씩 구매하여
+> 0 1 0 1
+> 0 0 0 1
+> 0 0 0 0
+> (2 * 7) + (1 * 3) + (1 * 3) = 20원
+ +위와 같이 20원이 나오지만, 아래와 같이 앞의 2개씩 묶어서 뒤의 수와 일치 시켜주면 +> 2 3 2 1
+> 1 2 2 1
+> 0 2 2 1
+> 0 1 1 1
+> 0 0 0 0
+> (1 * 5) + (1 * 3) + (1 * 5) + (1 * 7) = 19원 + +19원으로 더 싸게 구매가 가능한 것이다.
+ +이는 i + 1 번째 값이 i + 2 번째 값보다 클 경우인데, 이 때에는 i 번째의 값과 [i + 1] - [i + 2] 의 값의 최소값 만큼 앞의 두개를 묶어서 사면 다음 구매에 더 싸게 구매가 가능하게 된다. + +따라서 아래의 두 가지 방식으로 분기하여 그리디 방식으로 최대한 이익을 내서 구매를 한다면, + +1. [i + 1] 공장의 라면 > [i + 2] 공장의 라면
+ - [i], [i + 1] - [i + 2] 중의 최소값으로 선 구매 (2묶음)
+ - [i], [i + 1], [i + 2] 중의 최소값으로 구매 (3묶음)
+2. [i + 1] 공장의 라면 < [i + 2] 공장의 라면
+ - [i], [i + 1], [i + 2] 중의 최소값으로 선 구매 (3묶음)
+ - [i], [i + 1] 중의 최소값으로 구매 (2묶음)
+ + + [i] 의 남은 개수 구매 + +가장 최소의 금액으로 구매 할 수 있는 금액이 나오게 된다. + + +이것을 코드로 표현하겠습니다. + +--- + +```java +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.StringTokenizer; + +public class Ramyeon_18185 { + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int N = Integer.parseInt(st.nextToken()); + int factory[] = new int[N + 2]; + + st = new StringTokenizer(br.readLine()); + for (int i = 0; i < N; i++) { + factory[i] = Integer.parseInt(st.nextToken()); + } + + int answer = 0; + for(int i = 0; i < N; i++) { + if(factory[i] > 0) { + // i + 1, i + 2 번 가게의 라면 유무를 확인 + // 현재 살 수 있는 가장 많은 라면을 산다. + int min = 0; + + if(factory[i + 1] > factory[i + 2]) { + // i + 1의 수가 i + 2의 수보다 크면, + // 맨 앞의 두개를 묶어서 먼저 사고, 세 개를 묶어서 사는게 싸다. + // 이 때, [i] > [i+1] - [i+2] 의 값을 비교하여 최소값으로 구매 + min = Math.min(factory[i], factory[i + 1] - factory[i + 2]); + answer += min * 5; + factory[i] -= min; + factory[i + 1] -= min; + + min = Math.min(factory[i], Math.min(factory[i + 1], factory[i + 2])); + answer += min * 7; + factory[i] -= min; + factory[i + 1] -= min; + factory[i + 2] -= min; + } else { // 반대는 세개 묶어 사고, 두개 묶어 사는게 싸다. + min = Math.min(factory[i], Math.min(factory[i + 1], factory[i + 2])); + answer += min * 7; + factory[i] -= min; + factory[i + 1] -= min; + factory[i + 2] -= min; + + min = Math.min(factory[i], factory[i + 1]); + answer += min * 5; + factory[i] -= min; + factory[i + 1] -= min; + } + answer += factory[i] * 3; + factory[i] = 0; + } + } + + System.out.println(answer); + } +} + +``` diff --git a/src/content/blog/study/algorithmsolutions/2022-03-18-algo-baekjoon-2885.md b/src/content/blog/study/algorithmsolutions/2022-03-18-algo-baekjoon-2885.md new file mode 100644 index 0000000..94b2b10 --- /dev/null +++ b/src/content/blog/study/algorithmsolutions/2022-03-18-algo-baekjoon-2885.md @@ -0,0 +1,95 @@ +--- +title: Baekjoon online judge. 2885.초콜릿 식사 +date: 2022-03-18 +tags: algorithmsolutions, 공부, greedy +excerpt: 2885.초콜릿 식사 - 백준온라인 +--- +# 2885.초콜릿 식사 - 백준온라인 + +해당 문제는 탐욕(greedy) 알고리즘을 사용하여 문제를 해결 했습니다. + +링크 : +[](https://www.acmicpc.net/problem/2885) + +--- + +## 2885\.초콜릿 식사 + +학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ...개의 정사각형으로 이루어져 있다. + +상근이는 점심식사로 초콜릿을 먹는다. 이때, 적어도 K개 정사각형을 먹어야 남은 수업을 졸지 않고 버틸 수 있다. 상근이의 친구 선영이도 초콜릿을 좋아한다. 선영이는 초콜릿은 돈을 주고 사기 아깝다고 생각하기 때문에, 상근이가 주는 초콜릿만 먹는다. + +상근이는 막대 초콜릿를 하나 산 다음에, 정확하게 K개 정사각형이 되도록 초콜릿을 쪼갠다. K개는 자신이 먹고 남는 것은 선영이에게 준다. + +막대 초콜릿은 나누기 조금 어렵게 되어 있어서, 항상 가운데로만 쪼개진다. 즉, 정사각형이 D개 있는 막대는 D/2개 막대 두 조각으로 쪼개진다. + +K개 정사각형을 만들기 위해서, 최소 몇 번 초콜릿을 쪼개야 하는지와 사야하는 가장 작은 초콜릿의 크기를 구하는 프로그램을 작성하시오. 상근이는 초콜릿을 하나만 살 수 있다. 꼭 한 조각이 K개일 필요는 없고, 여러 조각에 있는 정사각형을 합쳤을 때 K개이면 된다. + +### 입력(Input) + +첫째 줄에 K가 주어진다. (1 ≤ K ≤ 1,000,000) + +### 출력(Output) + +첫째 줄에는 상근이가 구매해야하는 가장 작은 초콜릿의 크기와 최소 몇 번 쪼개야 하는지를 출력한다. + +--- + +### 1\. 문제 풀이 +그리디 알고리즘을 이용하는 문제를 해결해보았다. + +초콜릿이 나누어지는 경우가 무조건 D = D / 2로 반으로만 나눌 수 있고, 초콜릿의 크기는 2의 제곱 형태이다. + +초콜릿을 반으로 나누면 나누어진 초콜릿 중 반 쪽은 그 상태로 남고, 다른 반 쪽으로 다시 나누기를 시도하여 이 초콜릿의 누적 개수가 K가 되면 되는 문제이다. + +계속 나누다보면 결국에는 2 = 1 + 1이 될 것이니, 필요한 K의 갯수보다 한 제곱 더 큰 초콜릿을 사면 되는 것이다. + +> K = 6
+> $$2^2 = 4$$ +> $$2^3 = 8$$ +> 이므로 4 < K < 8
+> 8의 초콜릿을 구매
+ +위의 방식대로 초콜릿을 구매하고, 남은 개수는 다른 반쪽을 나누어가며 채워가면 된다. + +> 8을 나누어 4개 | 4개
+> 반쪽인 4개를 K에서 제외하고, 다른 반쪽을 나눈다.
+> K(6) - 4 = 2
+> 4을 나누어 2개 | 2개
+> 반쪽인 2개를 K에서 제외하면 정량이 된다.
+> K(2) - 2 = 0
+ + +이것을 코드로 표현하겠습니다. + +--- + +```java +import java.util.Scanner; + +public class ChocolateEat_2885 { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int K = sc.nextInt(); + int D = 0; + int i = 0; + + while(D < K) { + D = (int)Math.pow(2, i); // 1, 2, 4, 8, 16... + i++; + } + + int size = D, cnt = 0; + while(K > 0) { + if(K >= D) { + K -= D; + } else { + D /= 2; + cnt++; + } + } + + System.out.println(size + " " + cnt); + } +} +``` diff --git a/src/content/blog/study/algorithmsolutions/2022-03-26-algo-baekjoon-8980.md b/src/content/blog/study/algorithmsolutions/2022-03-26-algo-baekjoon-8980.md new file mode 100644 index 0000000..227df53 --- /dev/null +++ b/src/content/blog/study/algorithmsolutions/2022-03-26-algo-baekjoon-8980.md @@ -0,0 +1,271 @@ +--- +title: Baekjoon online judge. 8980.택배 +date: 2022-03-26 +tags: algorithmsolutions, 공부, greedy +excerpt: 8980.택배 - 백준온라인 +--- +# 8980.택배 - 백준온라인 +해당 문제는 그리디 방식으로 풀어보았습니다. + +링크 : +[](https://www.acmicpc.net/problem/8980) + +--- +## 1. 문제 +
+
+
+---
+
+## 2. 문제 풀이
+처음에 그냥 그리디적 가벼운 접근으로 해결하려고 하니 답이 나오지 않았다.
+주어진 조건에서 택배의 거리로 짧은 순서대로 정렬하고 현 위치에서 싣을 수 있는 가장 많은 택배만큼 싣고 가려고 했었다.
+
+그러나 그렇게 접근하니 예외처리를 해야하는 부분에서 오류가 발생하였다.
+
+몇 시간을 헤매이다가 결국에는 힌트를 보고서 문제를 해결 할 수 있었다.
+
+ 1. 마을 별로 내리는 짐의 개수 대신에 K 마을에 방문해서 짐을 내린 후, 트럭에 싣고 있는 박스의 개수를 파악한다.
+ 2. 보내는 마을과 받는 마을의 거리가 멀수록 보내는 마을로부터 다음 마을들을 순차적으로 방문할 때마다 받는 마을 바로 직전의 마을까지 짐을 계속해서 들고 있어야 한다.
+ + 그 사이에 더 큰 짐을 싣고 내리는 경우가 있을 수 있기 때문에 보내는 마을과 받는 마을의 거리가 멀면 그만큼 손해를 볼 수 있다.
+ 3. **'무조건 1번 마을부터 N번 마을까지 순차적으로 방문한다는 조건'** & **'보내는 마을보다 무조건 받는 마을의 번호가 높다는 조건'** 이 두 조건을 활용하는 것으로 문제를 풀 수 있다.
+
+그렇다면 보내는 마을이 받는 마을과 거리가 가깝다는 뜻은 받는 마을의 번호를 오름차순으로 정렬했을 때 가장 앞에 있을수록 가깝다는 뜻이 된다.
+
+그 다음 우선순위로는 보내는 마을을 오름차순으로 정렬하는 것이다.
+** 두 번째 우선순위는 굳이 안해도 풀 수 있다.
+
+즉! 아래의 단계로 해결 할 수 있었다.
+ 1. 받는 마을 번호를 오름차순으로 정렬
+ 2. 각 마을 별로 박스의 개수를 파악할 수 있는 Array 생성
+ 3. 앞에서부터 (보내는 마을, 받는 마을, 박스 개수) 를 꺼내서 사용
+ ** 참고로, 받는 마을에서 박스 개수는 고려하지 않는다. 도착하면 박스를 내리기 때문에
+
+2의 추가 내용
+ - 정렬 후
+
+|보내는 마을|받는 마을|박스 개수|
+|------|------|----|
+|1|2|10|
+|2|3|10|
+|1|3|20|
+|3|4|20|
+|2|4|20|
+|1|4|30|
+
+3) 추가 내용
+ - 1번 째 꺼낸 경우
+
+>
+트럭의 용량 : 40
+마을 : 1 // 2 // 3 // 4
+마을에서의 트럭에 싣은 박스 개수 : 10 // 0 // 0 // 0 ( +10 내림 = 10)
+
+ - 2번 째 꺼낸 경우
+
+>
+트럭의 용량 : 40
+마을 : 1 // 2 // 3 // 4
+마을에서의 트럭에 싣은 박스 개수 : 10 // 10 // 0 // 0 ( + 10 내림 = 20)
+
+ - 3번 째 꺼낸 경우
+
+>
+트럭의 용량 : 40
+마을 : 1 // 2 // 3 // 4
+마을에서의 트럭에 싣은 박스 개수 : 30(+20) // 30(+20) // 0 // 0 ( + 20 내림 = 40)
+
+ - 4번 째 꺼낸 경우
+
+>
+트럭의 용량 : 40
+마을 : 1 // 2 // 3 // 4
+마을에서의 트럭에 싣은 박스 개수 : 30 // 30 // 20(+ 20) // 0 ( + 20 내림 = 60)
+
+ - 5번 째 꺼낸 경우
+
+>
+트럭의 용량 : 40
+마을 : 1 // 2 // 3 // 4
+마을에서의 트럭에 싣은 박스 개수 : 30 // 40(+10) // 30(+ 10) // 0 ( + 10 내림 = 70)
+** 트럭의 용량이 40이기 때문에 2번 마을에 박스가 20개나 있음에도 불구하고 10만 싣을 수 있다.
+** 3번 마을에는 2번에서 10만 싣었으니 당연히 10이 추가된다.
+
+ - 6번 째 꺼낸 경우
+
+>
+트럭의 용량 : 40
+마을 : 1 // 2 // 3 // 4
+마을에서의 트럭에 싣은 박스 개수 : 30 // 40 // 30 // 0 ( + 0 내림 = 70)
+
+따라서 최대 옮기는 박스의 개수는 70개가 된다.
+
+---
+
+## 3. 소스 코드
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.StringTokenizer;
+
+public class ParcelService_8980 {
+ public int solution(int n, int c, ArrayList문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|1 초|128 MB|
+
+직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다.
+
+각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 크기가 같다. 트럭에 최대로 실을 수 있는 박스의 개수, 즉 트럭의 용량이 있다. 이 트럭 한대를 이용하여 다음의 조건을 모두 만족하면서 최대한 많은 박스들을 배송하려고 한다.
+
+ - 조건 1: 박스를 트럭에 실으면, 이 박스는 받는 마을에서만 내린다.
+ - 조건 2: 트럭은 지나온 마을로 되돌아가지 않는다.
+ - 조건 3: 박스들 중 일부만 배송할 수도 있다.
+
+마을의 개수, 트럭의 용량, 박스 정보(보내는 마을번호, 받는 마을번호, 박스 개수)가 주어질 때, 트럭 한 대로 배송할 수 있는 최대 박스 수를 구하는 프로그램을 작성하시오. 단, 받는 마을번호는 보내는 마을번호보다 항상 크다.
+
+예를 들어, 트럭 용량이 40이고 보내는 박스들이 다음 표와 같다고 하자.
+
+|보내는 마을|받는 마을|박스 개수|
+|------|------|----|
+|1|2|10|
+|1|3|20|
+|1|4|30|
+|2|3|10|
+|2|4|20|
+|3|4|20|
+
+이들 박스에 대하여 다음과 같이 배송하는 방법을 고려해 보자.
+
+(1) 1번 마을에 도착하면
+ - 다음과 같이 박스들을 트럭에 싣는다. (1번 마을에서 4번 마을로 보내는 박스는 30개 중 10개를 싣는다.)
+
+|보내는 마을|받는 마을|박스 개수|
+|------|------|----|
+|1|2|10|
+|1|3|20|
+|1|4|30|
+
+(2) 2번 마을에 도착하면
+ - 트럭에 실려진 박스들 중 받는 마을번호가 2인 박스 10개를 내려 배송한다. (이때 트럭에 남아있는 박스는 30개가 된다.)
+ - 그리고 다음과 같이 박스들을 싣는다. (이때 트럭에 실려 있는 박스는 40개가 된다.)
+
+|보내는 마을|받는 마을|박스 개수|
+|------|------|----|
+|2|3|10|
+
+(3) 3번 마을에 도착하면
+ - 트럭에 실려진 박스들 중 받는 마을번호가 3인 박스 30개를 내려 배송한다. (이때 트럭에 남아있는 박스는 10개가 된다.)
+ - 그리고 다음과 같이 박스들을 싣는다. (이때 트럭에 실려 있는 박스는 30개가 된다.)
+
+|보내는 마을|받는 마을|박스 개수|
+|------|------|----|
+|3|4|20|
+
+(4) 4번 마을에 도착하면
+ - 받는 마을번호가 4인 박스 30개를 내려 배송한다.
+
+위와 같이 배송하면 배송한 전체 박스는 70개이다. 이는 배송할 수 있는 최대 박스 개수이다.
+
+### 입력(Input)
+
+입력의 첫 줄은 마을 수 N과 트럭의 용량 C가 빈칸을 사이에 두고 주어진다. N은 2이상 2,000이하 정수이고, C는 1이상 10,000이하 정수이다. 다음 줄에, 보내는 박스 정보의 개수 M이 주어진다. M은 1이상 10,000이하 정수이다. 다음 M개의 각 줄에 박스를 보내는 마을번호, 박스를 받는 마을번호, 보내는 박스 개수(1이상 10,000이하 정수)를 나타내는 양의 정수가 빈칸을 사이에 두고 주어진다. 박스를 받는 마을번호는 보내는 마을번호보다 크다.
+
+### 출력(Output)
+
+트럭 한 대로 배송할 수 있는 최대 박스 수를 한 줄에 출력한다.
+
+---
+
+## 서브태스크
+
+|번호|배점|제한|
+|--|---|---------------|
+|1|15|보내는 마을번호는 모두 1, N ≤ 20|
+|2|17|받는 마을번호는 N-1 또는 N, 3 ≤ N ≤ 20|
+|3|20|N ≤ 5, M ≤ 5, C ≤ 10|
+|4|23|N ≤ 100, M ≤ 1,000, C ≤ 2,000|
+|5|25|추가적인 제약조건은 없다.|
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+
+```java
+import java.util.ArrayList;
+import java.util.Scanner;
+
+class problem_02_06 {
+ public boolean isPrime(int num) {
+ if(num == 1) return false;
+ for(int i = 2; i < num; i++) {
+ if(num % i == 0) return false;
+ }
+ return true;
+ }
+
+ public ArrayList문제 보기
+
+
+N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하 는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출 력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다.
+
+### 입력(Input)
+
+첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다. 각 자연수의 크기는 100,000를 넘지 않는다.
+
+### 출력(Output)
+
+첫 줄에 뒤집은 소수를 출력합니다. 출력순서는 입력된 순서대로 출력합니다.
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+
+처음에는 입력의 상세를 보지 않고 평소처럼 int형을 사용해서 문제를 풀려고 했었다. 그러니 틀렸습니다가 나오고, 틀린 방향을 못 찾아서 고민했었다. 이 문제는 높이의 범위가 있기 때문에 long 타입을 선언해야 정확한 답을 구할 수 있다.
+
+문제 해결을 위해서는 Stack을 잘 활용 할 수 있어야 해결 할 수 있었다.
+이중 배열을 설정해서 뒤의 높이가 현 위치 빌딩보다 높거나 같으면 탈출하는 방식으로 문제를 접근했었는데, 그러니 했었다.
+
+그래서 Stack의 성질을 이용하여 입력의 앞부터 비교하여 추가하며 최종적으로 각 관리인들이 벤치마킹 가능한 빌딩의 수 합을 구할 수 있었다.
+
+
+```java
+import java.io.IOException;
+import java.util.Scanner;
+import java.util.Stack;
+
+public class RooftopGarden_6198 {
+ public long solution(long[] b) {
+ long answer = 0;
+ int bLen = b.length;
+ Stack문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|1 초|128 MB|
+
+도시에는 N개의 빌딩이 있다.
+
+빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다.
+
+i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다.
+
+i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, .... , N이다.
+
+그런데 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그 다음에 있는 모든 빌딩의 옥상은 보지 못한다.
+
+예) N=6, H = {10, 3, 7, 4, 12, 2}인 경우
+
+```
+ =
+ = =
+ = - =
+ = = = -> 관리인이 보는 방향
+ = - = = =
+ = = = = = =
+10 3 7 4 12 2 -> 빌딩의 높이
+[1][2][3][4][5][6] -> 빌딩의 번호
+```
+
+ - 1번 관리인은 2, 3, 4번 빌딩의 옥상을 확인할 수 있다.
+ - 2번 관리인은 다른 빌딩의 옥상을 확인할 수 없다.
+ - 3번 관리인은 4번 빌딩의 옥상을 확인할 수 있다.
+ - 4번 관리인은 다른 빌딩의 옥상을 확인할 수 없다.
+ - 5번 관리인은 6번 빌딩의 옥상을 확인할 수 있다.
+ - 6번 관리인은 마지막이므로 다른 빌딩의 옥상을 확인할 수 없다.
+
+따라서, 관리인들이 옥상정원을 확인할 수 있는 총 수는 3 + 0 + 1 + 0 + 1 + 0 = 5이다.
+
+
+### 입력(Input)
+
+ - 첫 번째 줄에 빌딩의 개수 N이 입력된다.(1 ≤ N ≤ 80,000)
+ - 두 번째 줄 부터 N+1번째 줄까지 각 빌딩의 높이가 hi 입력된다. (1 ≤ hi ≤ 1,000,000,000)
+
+### 출력(Output)
+
+ - 각 관리인들이 벤치마킹이 가능한 빌딩의 수의 합을 출력한다.
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+
+이 문제는 이전에 SSAFY를 다니면서 알고리즘 수업 시간에 배웠던 union, find 방법을 활용해서 문제를 풀어볼 수 있었다.
+
+오랜된 기억이라서 처음에는 헤매기도 했지만 정리해둔 내용을 다시 생각해보며 더듬어가면서 풀었다.
+
+union, find 방법에 대해서 다시 한 번 정리하자면 체크 할 멤버들의 수의 배열에 해당 연관이 있는지 표시를 하고, 같은 그룹인지 아닌지 확인 할 수 있는 방법이다.
+
+이 문제에서의 조건은 0 입력이 들어오면 find로 찾아서 union으로 묶고, 1 입력이 들어오면 find로 찾아서 표출해 주라고 한다.
+
+```
+[0][1][2][3][4][5]
+ -1 -1 -1 -1 -1 -1
+
+처음에는 그룹이 없다고 하여 위와 같이 세팅을 한다.
+```
+
+부모 배열을 선언하고 union, find의 방법을 각각 정의 한다.
+
+union은 같은 그룹인지 먼저 찾아봐야 하므로 find를 먼저 정의해보자.
+
+찾고자하는 수의 배열 위치를 확인하여 해당 그룹이 존재하면 재귀의 방법으로 최종 root를 찾는다.
+
+```
+[0][1][2][3][4][5]
+ -1 -1 -1 1 -1 3
+
+find(5);
+ -> 5를 find 하면 해당 부모 배열에서 3을 찾을 수 있다.
+ 그러면 3을 다시 find한다.
+
+find(3)
+ -> 3을 find 하면 부모 배열에서 1을 찾을 수 있다.
+ 그러면 1을 다시 find한다.
+
+find(1)
+ -> 1을 find하면 -1 즉, 최상단 부모라는 뜻이된다.
+
+그러면 1-3-5 의 트리와 같은 구조로 그룹을 그려 볼 수 있게 된다.
+```
+
+위와 같이 find의 방법을 설명했다면 이번에는 union을 알아본다.
+```
+[0][1][2][3][4][5]
+ -1 -1 -1 1 2 3
+
+union(4, 5)가 되면 각각의 4와 5의 최상단을 find로 찾아낸다.
+find(5) => 1 || find(4) => 2
+가 되는 것을 볼 수 있다.
+```
+
+이 둘은 다른 그룹이기 때문에 합칠 수 있다.
+각각의 루트를 찾았기 때문에 이제 어느 한 쪽의 루트를 다른쪽의 루트의 자식으로 넣어주기만 하면 된다.
+1을 2의 자식으로 넣게되면 parents[1] = 2 가 되겠다.
+
+그러면 결국 union 후의 모습은 논리적으로 아래와 같을 것이다.
+
+```
+[0] [1] [2] [3] : depth
+ 2 - 1 - 3 - 5
+ - 4
+```
+
+이러한 방식을 이용하여 집합을 표현하고 묶어줄 수 있다.
+
+그럼 이것을 활용하여 코드로 표현해보자.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.StringTokenizer;
+
+public class SetRepre_1717 {
+ static int[] parents;
+ private static boolean union(int a, int b) {
+ int aRoot = find(a);
+ int bRoot = find(b);
+ if(aRoot != bRoot) {
+ parents[bRoot] = aRoot;
+ return true;
+ }
+ return false;
+ }
+ private static int find(int a) {
+ if(parents[a] < 0) return a;
+ return parents[a] = find(parents[a]);
+ }
+ public static void main(String[] args) throws IOException {
+ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+ StringTokenizer st = new StringTokenizer(br.readLine());
+
+ int n = Integer.parseInt(st.nextToken());
+ int m = Integer.parseInt(st.nextToken());
+ parents = new int[n + 1];
+ Arrays.fill(parents, -1);
+ for(int i = 0; i < m; i++) {
+ if(!st.hasMoreTokens()) st = new StringTokenizer(br.readLine());
+ // 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미
+ int condition = Integer.parseInt(st.nextToken());
+ int a = Integer.parseInt(st.nextToken());
+ int b = Integer.parseInt(st.nextToken());
+ if(condition == 0) {
+ union(a, b);
+ } else { // 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b
+ if(find(a) == find(b)) System.out.println("YES");
+ else System.out.println("NO");
+ }
+ }
+ }
+}
+```
diff --git a/src/content/blog/study/algorithmsolutions/2022-04-05-algo-baekjoon-2302.md b/src/content/blog/study/algorithmsolutions/2022-04-05-algo-baekjoon-2302.md
new file mode 100644
index 0000000..cdc1457
--- /dev/null
+++ b/src/content/blog/study/algorithmsolutions/2022-04-05-algo-baekjoon-2302.md
@@ -0,0 +1,138 @@
+---
+title: Baekjoon online judge. 2302.극장 좌석
+date: 2022-04-05
+tags: algorithmsolutions, 공부, DP
+excerpt: 2302.극장 좌석 - 백준온라인
+---
+# 2302.극장 좌석 - 백준온라인
+해당 문제는 DP 알고리즘 기법을 활용하여 풀어보았습니다.
+
+링크 :
+[](https://www.acmicpc.net/problem/2302)
+
+---
+## 1. 문제
+문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|2 초|128 MB|
+
+초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.
+
+집합을 표현하는 프로그램을 작성하시오.
+
+### 입력(Input)
+
+첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 포함되어 있는 집합과, b가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 1 a b의 형태로 입력이 주어진다. 이는 a와 b가 같은 집합에 포함되어 있는지를 확인하는 연산이다. a와 b는 n 이하의 자연수 또는 0이며 같을 수도 있다.
+
+### 출력(Output)
+
+1로 시작하는 입력에 대해서 한 줄에 하나씩 YES/NO로 결과를 출력한다. (yes/no 를 출력해도 된다)
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+
+이 문제를 DP 방식으로 풀기 위해서 점화식을 먼저 세워 보기로 했다.
+
+```
+좌석이 1개인 경우
+ -> [1]
+```
+
+```
+좌석이 2개인 경우
+ -> [1][2]
+ -> [2][1]
+```
+
+```
+좌석이 3개인 경우
+ -> [1][2][3]
+ -> [1][3][2]
+ -> [2][1][3]
+```
+
+```
+좌석이 4개인 경우
+ -> [1][2][3][4]
+ -> [1][2][4][3]
+ -> [1][3][2][4]
+ -> [2][1][3][4]
+ -> [2][1][4][3]
+ -> [1][3][2][4]
+```
+
+좌석이 5개인 경우부터는 경우의 수가 많아지니 노가다로 쉽게 얻을 수 있는 여기까지만 알아보면,
+수열의 합이 [1,2,3,5]를 얻을 수 있다.
+따라서 문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|2 초|128 MB|
+
+어떤 극장의 좌석은 한 줄로 되어 있으며 왼쪽부터 차례대로 1번부터 N번까지 번호가 매겨져 있다. 공연을 보러 온 사람들은 자기의 입장권에 표시되어 있는 좌석에 앉아야 한다. 예를 들어서, 입장권에 5번이 쓰여 있으면 5번 좌석에 앉아야 한다. 단, 자기의 바로 왼쪽 좌석 또는 바로 오른쪽 좌석으로는 자리를 옮길 수 있다. 예를 들어서, 7번 입장권을 가진 사람은 7번 좌석은 물론이고, 6번 좌석이나 8번 좌석에도 앉을 수 있다. 그러나 5번 좌석이나 9번 좌석에는 앉을 수 없다.
+
+그런데 이 극장에는 “VIP 회원”들이 있다. 이 사람들은 반드시 자기 좌석에만 앉아야 하며 옆 좌석으로 자리를 옮길 수 없다.
+
+오늘 공연은 입장권이 매진되어 1번 좌석부터 N번 좌석까지 모든 좌석이 다 팔렸다. VIP 회원들의 좌석 번호들이 주어졌을 때, 사람들이 좌석에 앉는 서로 다른 방법의 가짓수를 구하는 프로그램을 작성하시오.
+
+예를 들어서, 그림과 같이 좌석이 9개이고, 4번 좌석과 7번 좌석이 VIP석인 경우에 <123456789>는 물론 가능한 배치이다. 또한 <213465789> 와 <132465798> 도 가능한 배치이다. 그러나 <312456789> 와 <123546789> 는 허용되지 않는 배치 방법이다.
+
+
+
+### 입력(Input)
+
+첫째 줄에는 좌석의 개수 N이 입력된다. N은 1 이상 40 이하이다. 둘째 줄에는 고정석의 개수 M이 입력된다. M은 0 이상 N 이하이다. 다음 M 개의 줄에는 고정석의 번호가 작은 수부터 큰 수의 순서로 한 줄에 하나씩 입력된다.
+
+### 출력(Output)
+
+주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 < 231-1)
+
+
+dp[i] = dp[i - 1] + dp[i - 2]; 의 형태로 보인다.
+
+이렇게 연속한 좌석 수에 따른 경우의 수를 알았으므로 VIP석으로 인해서 구분된 좌석의 연속 수를 저장해서 해당하는 모든 DP 값을 곱해주면 구하고자 하는 모든 경우의 수를 구할 수 있다.
+
+여기서 5개인 경우의 수를 구할 때, DP를 구하는 방식처럼 쪼개서 생각해보면
+아래는 **좌석 5개를 4개 1개로 나누어 생각해 본 경우**이다.
+```markdown
+[1][2][3][4] [5]
+DP[5] = DP[4] * DP[1] = 5 * 1 = 5
+```
+
+위의 경우처럼 쪼개서 구한 경우의 수와 중복되지 않을 수 있는 경우는 무엇이 있을지 생각해보자.
+
+마지막 `5`번 좌석이 바로 앞으로 가는 경우를 생각해 볼 수 있다.
+
+```markdown
+[1][2][3] [5][4]
+뒤쪽의 2개의 좌석은 5 4 로 고정이다.
+5가 맨 마지막에 오는 경우는 앞의 DP[5] = DP[4] * DP[1] 에서 구했다.
+
+*DP[3] * DP[2]가 아님에 주의!!*
+```
+
+
+그럼 이것을 활용하여 코드로 표현해보자.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+public class Theater_2302 {
+ public static int seat[];
+ public static void main(String[] args) throws IOException {
+ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+ int N = Integer.parseInt(br.readLine());
+ int M = Integer.parseInt(br.readLine());
+
+ seat = new int[N + 1];
+
+ seat[0] = 1;
+ seat[1] = 1;
+ seat[2] = 2;
+ for(int i = 3; i <= N; i++) {
+ seat[i] = seat[i - 1] + seat[i - 2];
+ }
+
+ int result = 1, prev = 0;
+ for(int i = 0; i < M; i++) {
+ int temp = Integer.parseInt(br.readLine());
+ result *= seat[temp - prev - 1];
+ prev = temp;
+ }
+ result *= seat[N - prev];
+
+ System.out.println(result);
+ }
+}
+```
diff --git a/src/content/blog/study/algorithmsolutions/2022-04-06-algo-baekjoon-20166.md b/src/content/blog/study/algorithmsolutions/2022-04-06-algo-baekjoon-20166.md
new file mode 100644
index 0000000..34d68af
--- /dev/null
+++ b/src/content/blog/study/algorithmsolutions/2022-04-06-algo-baekjoon-20166.md
@@ -0,0 +1,197 @@
+---
+title: Baekjoon online judge. 20166.문자열 지옥에 빠진 호석
+date: 2022-04-06
+tags: algorithmsolutions, 공부, 완전탐색
+excerpt: 20166.문자열 지옥에 빠진 호석 - 백준온라인
+---
+# 20166.문자열 지옥에 빠진 호석 - 백준온라인
+해당 문제는 제한 조건이 있었기 때문이라도 완전 탐색 활용하여 풀어보았습니다.
+
+링크 :
+[](https://www.acmicpc.net/problem/20166)
+
+---
+## 1. 문제
+
+
+
+---
+
+## 2. 문제 풀이
+
+신이 좋아하는 문자열 길이가 5 이하이고, N과 M, K의 수가 크지 않기 때문에 완전 탐색을 통해서 문제를 풀어볼 수 있을것 같았다.
+
+우선 상, 하, 좌, 우 의 4방향뿐만 아니라 대각선으로도 가는 8방향으로 갈 수 있다고 나와 있다.
+심지어 왔던 방향을 돌아가서 문자열을 만들 수 있으니 왔던 방향을 체크해주지 않아도 된다.
+
+때문에 큐를 이용해서 반복적으로 큐에 넣고, 큐에 들어간 문자가 신이 좋아하는 문자열과 같으면 카운트를 올려주는 방식으로 풀 수 있다고 생각했다.
+
+클래스를 하나 정의해서 큐에 넣어주고 다시 꺼낼 때 현재의 위치와 이동 가능 방향으로 이동하여 문자열을 만들 수 있도록 정의 한다.
+```java
+// 큐에 들어가는 클래스
+class Words
+
+int x, y, len;
+String str;
+```
+
+문자열의 길이가 5이기 때문에 길이 5가 넘어가면 더 이상 큐에 넣지 않고, 다시 큐에서 다음 Words를 꺼내는 식으로 조건을 건다.
+
+```
+a -> 길이가 5가 넘는지 체크 -> 신이 좋아하는 문자열이 있는지 체크, 있다면 카운팅 -> 8방향으로 보고 뒤에 문자열 추가 -> (큐에 넣기) -> 다시 차례가 와서 꺼내고 (반복)
+```
+위와 같은 반복을 통해 전부 다 돌려보도록해서 문제를 풀 수 있었다.
+
+
+그럼 이것을 활용하여 코드로 표현해보자.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.LinkedList;
+import java.util.Queue;
+import java.util.StringTokenizer;
+
+public class Hellhoseok_20166 {
+ static int N, M, K;
+ static char[][] cloud;
+ static int[][] dir = { // 배열 상, 하, 좌, 우, 좌상, 우상, 좌하, 우하
+ {-1, 1, 0, 0, -1, -1, 1, 1},
+ {0, 0, -1, 1, -1, 1, -1, 1}
+ };
+ static int[] result;
+
+ public static void solution(int x, int y, String[] keywords) {
+ Queue문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|1 초|512 MB|
+
+하루 종일 내리는 비에 세상이 출렁이고 구름이 해를 먹어 밤인지 낮인지 모르는 어느 여름 날
+
+잠 들기 싫어 버티던 호석이는 무거운 눈꺼풀에 패배했다. 정신을 차려보니 바닥에는 격자 모양의 타일이 가득한 세상이었고, 각 타일마다 알파벳 소문자가 하나씩 써있다더라. 두려움에 가득해 미친듯이 앞만 보고 달려 끝을 찾아 헤맸지만 이 세상은 끝이 없었고, 달리다 지쳐 바닥에 드러누우니 하늘에 이런 문구가 핏빛 구름으로 떠다니고 있었다.
+
+ - 이 세상은 N행 M열의 격자로 생겼으며, 각 칸에 알파벳이 써있고 환형으로 이어진다. 왼쪽 위를 (1, 1), 오른쪽 아래를 (N, M)이라고 하자.
+ - 너는 아무 곳에서나 시작해서 상하좌우나 대각선 방향의 칸으로 한 칸씩 이동할 수 있다. 이 때, 이미 지나 왔던 칸들을 다시 방문하는 것은 허용한다.
+ - 시작하는 격자의 알파벳을 시작으로, 이동할 때마다 각 칸에 써진 알파벳을 이어 붙여서 문자열을 만들 수 있다.
+ - 이 곳의 신인 내가 좋아하는 문자열을 K 개 알려줄 터이니, 각 문자열 마다 너가 만들 수 있는 경우의 수를 잘 대답해야 너의 세계로 돌아갈 것이다.
+ - 경우의 수를 셀 때, 방문 순서가 다르면 다른 경우이다. 즉, (1,1)->(1,2) 로 가는 것과 (1,2)->(1,1) 을 가는 것은 서로 다른 경우이다.
+
+
+호석이는 하늘을 보고서 "환형이 무엇인지는 알려달라!" 며 소리를 지르니 핏빛 구름이 흩어졌다가 모이며 아래와 같은 말을 그렸다.
+
+ - 너가 1행에서 위로 가면 N 행으로 가게 되며 반대도 가능하다.
+ - 너가 1열에서 왼쪽으로 가면 M 열로 가게 되며 반대도 가능하다.
+ - 대각선 방향에 대해서도 동일한 규칙이 적용된다.
+ - 하늘에 아래와 같은 그림을 구름으로 그려줄 터이니 이해해 돕도록 하여라.
+ - 예를 들어서, 너가 (1, 1)에서 위로 가면 (N, 1)이고, 왼쪽으로 가면 (1, M)이며 왼쪽 위 대각선 방향으로 가면 (N, M)인 것이다.
+
+
+
+세상을 이루는 격자의 정보와, K 개의 문자열이 주어졌을 때, 호석이가 대답해야 하는 정답을 구해주도록 하자.
+
+### 입력(Input)
+
+첫번째 줄에 격자의 크기 N, M과 신이 좋아하는 문자열의 개수 K 가 주어진다.
+
+다음에 N개의 줄에 걸쳐서 M개의 알파벳 소문자가 공백없이 주어진다. 여기서의 첫 번째 줄은 1행의 정보이며, N 번째 줄은 N행의 정보이다.
+
+이어서 K개의 줄에 걸쳐서 신이 좋아하는 문자열이 주어진다. 모두 알파벳 소문자로 이루어져 있다.
+
+
+### 출력(Output)
+
+K개의 줄에 걸쳐서, 신이 좋아하는 문자열을 만들 수 있는 경우의 수를 순서대로 출력한다.
+
+### 제한
+
+ - 3 ≤ N, M ≤ 10, N과 M은 자연수이다.
+ - 1 ≤ K ≤ 1,000, K는 자연수이다.
+ - 1 ≤ 신이 좋아하는 문자열의 길이 ≤ 5
+ - 신이 좋아하는 문자열은 중복될 수도 있다.
+
+
+
+
+
+문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|1 초|128 MB|
+
+간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자.
+
+ - 정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다.
+
+만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부한 문서를 참고하자.
+
+
+### 입력(Input)
+
+트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105)
+
+이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V)
+
+이는 U와 V를 양 끝점으로 하는 간선이 트리에 속함을 의미한다.
+
+이어 Q줄에 걸쳐, 문제에 설명한 U가 하나씩 주어진다. (1 ≤ U ≤ N)
+
+입력으로 주어지는 트리는 항상 올바른 트리임이 보장된다.
+
+
+### 출력(Output)
+
+Q줄에 걸쳐 각 쿼리의 답을 정수 하나로 출력한다.
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+이 문제는 각 루트마다 그래프를 각 독립적으로 보고, 하위 노드들의 개수를 따로 표기하여 최초 탐색 한 번만으로 각 노드의 간선의 개수를 구할 수 있었다.
+
+`ArrayList문제 힌트 보기
+
+
+
+
+그래프란, 정점들과 정점 둘을 잇는 간선들로 이루어진 집합을 의미한다.
+
+위는 9개의 정점(원 모양)과, 10개의 간선(실선) 들로 이루어진 그래프이다. 각 원의 내부에 쓰여 있는 숫자는 편의상 정점에 매긴 번호를 의미한다.
+
+붉은 간선은 차후 설명의 편의상 색칠해 둔 것으로, 우선은 다른 검은 간선과 동일한 것으로 간주하도록 하자.
+
+간선은 항상 두 정점을 잇게 된다. 이제부터의 설명에서는, 각 정점을 번호로(1번 정점, 2번 정점.. ), 간선을 양 끝점의 정점의 번호로(1-3, 3-2… ) 표기하도록 하자.
+
+그래프의 간선에는 가중치가 있을 수도 있다. 만일 특별한 언급이 없다면 모든 간선의 가중치가 1인 그래프로 간주할 수 있으며, 가중치가 존재한다면, 예를 들어 1-3 간선의 가중치가 3이라면, 1번 정점에서 3번 정점으로 가기 위해선 길이 3인 간선을 지나야 한다고 표현한다. 위의 그래프는 모든 간선의 길이가 1인 예시라고 보면 된다.
+
+그래프의 간선에는 방향성이 있을 수도 있다. 예를 들어, 1번과 3번 정점 사이에 놓인 1-3 간선의 경우, 1->3 또는 3->1의 방향성을 가지는 것이 가능하다. 방향성 간선을 갖고 있는 그래프를 ‘유향 그래프’, 위의 그림처럼 방향성이 없는 간선만으로 이루어진 그래프를 ‘무향 그래프’ 라 한다. 간선의 방향성은 그래프에서 탐색을 진행할 때 결과를 달리할 수 있다. 예를 들어, 현재 위의 그래프에서 1번 정점에서 4번 정점까지 가면서, 간선을 최소한 거치는 경로는 1->3->4로, 총 2개의 간선을 거친다. 우리는 이것을 ‘1번 정점과 4번 정점의 최단 경로는 2다’ 라고 표현한다. 하지만 만약 3번 정점과 4번 정점 사이의 간선이 4->3의 방향성을 가진다면, 1번 정점에서 4번 정점으로 가는 최단 경로는 1->3->6->5->4 로, 총 4개의 간선을 지나야 한다. 즉, 최단 경로가 4가 된다.
+
+그래프에서는 ‘사이클’ 을 정의할 수 있다. 무향 그래프에서의 사이클이란, 어떤 정점에서 출발해 시작점을 제외한 어떤 정점도, 어떤 간선도 두 번 이상 방문하지 않고 시작점으로 돌아올 수 있는 경로를 의미한다. 예를 들어, 위의 그림에서는 3-6-5-4-3 사이클과, 6-7-9 사이클이 존재한다. 1-3-1은 1-3 간선을 두 번 지났으므로 사이클이 될 수 없으며, 1-3-6-5-4-3은 시작점으로 돌아오지 않는 경로이므로 사이클이 아니다.
+
+만일 그래프에 단 하나의 사이클도 없다면, 해당 그래프는 ‘트리’ 라고 부른다. 이는 그래프가 마치 하나의 정점에서 출발해 피어난 나무 모양과도 같음에 붙여진 이름으로, 예를 들어 위의 그림에서 빨간 간선 두 개를 제거한다면 위의 그래프는 트리가 된다. 예를 들어, 상단에 주어진 그래프에서 빨간 간선 두 개를 제거한 뒤 만들어진 트리의 모습은 아래와 같다.
+
+
+
+일반적으로 그래프에서는 정점의 위치나 간선의 모양 등에 대한 조건은 전혀 고려하지 않으며, 오직 연결성만을 고려하므로, 간선의 집합이 변하지 않는다는 가정 하에 그래프를 얼마든지 다시 그릴 수가 있다. 위의 트리에서 5번 정점을 잡고 위로 들어올리는 예시를 생각해 보자. 아래쪽에 중력이 작용한다고 생각하고 5번 정점을 위쪽으로 들어올리게 되면 트리의 모양은 아래와 같이 변할 것이다.
+
+
+
+간선의 집합에 변함이 없는 한, 그래프는 얼마든지 원하는 대로 다시 그릴 수가 있다. 예를 들어, 위의 트리를 거울에 비추어 좌우를 바꿀 경우에도 동일한 트리가 된다.
+
+트리에는 루트(root)가 있을 수도 없을 수도 있지만, 편의를 위해서라면 아무 정점이나 루트로 선택할 수 있다. 5번 정점을 루트로 하였다고 생각한 뒤 위의 트리를 다시 보도록 하자.
+
+트리는 항상 루트를 기준으로 다시 그릴 수 있기 때문에, 루트가 고정되지 않는 한 어떤 정점이 ‘위에’ 있는지 판정할 수는 없다. 하지만 루트가 고정된다면, 우리는 정점 간에 ‘부모’ 와 ‘자식’ 의 관계를 정의할 수가 있다. 예를 들어, 위의 트리에서는 4번 정점의 부모는 5번 정점이며, 3번 정점은 4번 정점의 자식이 된다. 5번 정점의 부모는 없으며, 4, 6번 정점을 두 자식으로 갖게 될 것이다.
+
+트리에는 몇 가지 중요한 성질이 있는데, 그 중 두 가지만 추려보자면 아래와 같다.
+
+ - 임의의 두 정점 U와 V에 대해, U에서 V로 가는 최단경로는 유일하다.
+ - 아무 정점이나 잡고 부모와의 연결을 끊었을 때, 해당 정점과 그 자식들, 그 자식들의 자식들… 로 이루어진 부분그래프는 트리가 된다.
+
+둘 모두 직관적이며 자명한 사실이므로 증명은 생략한다. 두 번째 성질에서, 끊어진 부분그래프로 만들어진 트리를 ‘서브트리’ 라고 부른다.
+
+만약 트리에 대한 문제 하나가 출제되었다고 가정해보자. 입력이 위처럼 루트와 그 자식들로 이루어진다면 좋지만, 루트가 없는 일반 트리의 형태(두 번째 그림)의 형태로 입력이 주어질 수도 있다. 예를 들어, 정점의 개수와 간선의 목록만이 주어진다면, 어떻게 트리를 구성할 수 있을까?
+
+예를 들어, 위의 트리에 대해 정점의 개수와 간선의 목록이 아래와 같이 입력된다고 하자.
+
+```
+9
+1 3
+4 3
+5 4
+5 6
+6 7
+2 3
+9 6
+6 8
+```
+
+첫 줄의 9는 정점의 개수이며, 나머지 8쌍의 두 정수는 간선의 양 끝점 번호를 의미한다. 트리에서의 간선의 개수는 항상 정점의 수 - 1이라는 것은 익히 알려진 사실이며, 증명 또한 어렵지 않으므로 설명을 생략한다.
+
+위와 같은 데이터를 트리로 구성하기 위해서는, 우선 루트 하나를 임의로 정의하는 것이 편하다. 5번 정점을 루트로 정해보도록 하자.
+
+트리에는 부모와 자식 관계가 있으므로, 각 정점별로 부모가 누구인지, 자식들의 목록은 어떻게 되는지를 저장해 두면 요긴하게 쓰일 것이다. 이를 아래와 같이 구현할 수 있다.
+
+```python
+def makeTree(currentNode, parent) :
+ for(Node in connect[currentNode]) :
+ if Node != parent:
+ add Node to currentNode’s child
+ set Node’s parent to currentNode
+ makeTree(Node, currentNode)
+```
+currentNode는 현재 탐색 중인 정점이며, parent는 해당 정점의 부모 정점이다.
+
+트리에서는 (눈치챘을 수도 있지만) 어떤 정점의 부모는 하나이거나 없다. 따라서, 어떤 정점에 대해 연결된 모든 정점은 최대 한 개의 정점을 제외하면 모두 해당 정점의 자식들이 될 것이다. 이에 따라, 부모 정점의 정보를 가져가면서, 부모 정점이 아니면서 자신과 연결되어 있는 모든 정점을 자신의 자식으로, 자신의 자식이 될 정점들의 부모 정점을 자신으로 연결한 뒤 재귀적으로 자식 정점들에게 트리 구성을 요청하는 형태의 함수이다.
+
+위와 같이 정의한 뒤엔, 메인 함수에서 한 차례 makeTree(5, -1) 을 호출할 경우 5번 정점을 루트로 하는 트리를 구성할 수 있다. -1은 부모가 없음을 의미한다.
+
+그렇다면, 일반적인 형태의 트리에서 루트가 주어진 뒤 여러 질의가 주어지는 상황을 생각해 보자. 예를 들어, 5번 정점을 루트로 하는 트리에 대해, ‘정점 U를 루트로 하는 서브트리의 정점의 수는 얼마인가?’ 라는 질의가 다수 주어진다고 해 보자. U를 루트로 하는 서브트리란, 위에도 언급하였지만 정점 U와 그 부모의 연결을 끊고 정점 U를 기준으로 그 자식들, 자식들의 자식들… 로 만든 트리를 말한다. 예를 들어, 5번 정점이 루트일 때 4번 정점을 루트로 하는 서브트리에서의 정점의 수는 4개이며, 8번 정점을 루트로 하는 서브트리에서의 정점의 수는 1개가 된다.
+
+물론 직접 연결을 끊은 뒤 다시 정점의 수를 세는 방법도 가능하겠지만, 트리의 정점 수가 많고, 질의 또한 많다면 프로그램이 제한시간 내에 수행될 수 없을 확률이 높다. 아마 미리 모든 정점을 각각 루트로 하는 서브트리에서의 정점의 수를 빠르게 구해 둘 방법이 있다면 좋을 것이다.
+
+이를 구현하기 위해, 트리를 구성하던 코드의 동작 과정을 살펴보도록 하자. 루트에서 출발하여, 자식 정점들에 대해 한 번씩 트리 구성을 요청하게 된다. 여기에서 알 수 있는 사실은, 자식 정점들에 대한 makeTree가 호출된 뒤엔, 해당 자식 정점을 서브트리로 하는 트리가 구성이 완료된다는 것이다. 이와 같은 원리로 모든 정점에 대해 해당 정점을 루트로 하는 서브트리에 속한 정점의 수를 계산하는 함수를 만들어보도록 하자.
+
+```python
+def countSubtreeNodes(currentNode) :
+ size[currentNode] = 1 // 자신도 자신을 루트로 하는 서브트리에 포함되므로 0이 아닌 1에서 시작한다.
+ for Node in currentNode’s child:
+ countSubtreeNode(Node)
+ size[currentNode] += size[Node]
+```
+
+자식 정점들에 대해 모두 서브트리에 속한 정점의 수를 계산하게 만든 뒤 각각의 정점 수를 더해 자신을 루트로 하는 서브트리에 속한 정점의 수를 만들게 된다. 이제 메인 함수 내에서 makeTree(5, -1)과 countSubtreeNodes(5) 를 차례대로 한 번씩 호출할 경우, 5번을 루트로 하는 트리에서 모든 정점에 대해 각 정점을 루트로 하는 서브트리에 속한 정점의 수를 계산해둘 수가 있다. 이를 이용하면, 모든 질의 U에 대해 size[U] 를 출력하기만 하면 되므로, 정점이 10만 개, 질의가 10만 개인 데이터에서도 충분히 빠른 시간 내에 모든 질의를 처리할 수가 있게 될 것이다.
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+이 문제는 백트래킹을 활용하여 풀어보았다.
+
+오늘은 포스트를 작성 할 수 없어서 추후 업데이트 하겠다.
+
+### 백트래킹 방식
+
+
+### 비트마스킹 방식
+
+그럼 이것을 활용하여 코드로 표현해보자.
+또한 비트마스킹으로도 풀이가 가능하기 때문에 함께 소스코드를 작성해 본다.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.Collections;
+
+public class Decreasenum_1174 {
+ public static int[] num = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
+ public static ArrayList문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|2 초|128 MB|
+
+음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다.
+
+N번째로 작은 줄어드는 수를 출력하는 프로그램을 작성하시오. 만약 그러한 수가 없을 때는 -1을 출력한다. 가장 작은 줄어드는 수가 1번째 작은 줄어드는 수이다.
+
+
+### 입력(Input)
+
+N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다.
+
+
+### 출력(Output)
+
+첫째 줄에 N번째 작은 줄어드는 수를 출력한다.
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+
+이 문제는 시뮬레이션 문제로, 나와있는 조건을 그대로 구현하기만 하면 된다.
+
+먼저 구름의 위치를 가지고 있는 Queue를 만들어서 현재 위치 값을 가지고 있는 Cloud 객체를 만들고 큐에 넣는다.
+
+그리고 이 구름을 이동시키는데, 여기서 중요한것은 양 옆에서 넘어갈 수 있도록 만들었다는것이다. 1에서 줄어들면 N으로 가는 방식을 2중, 3중 더 넘더라도 위치를 정확하게 찍어줘야 한다는것이다.
+때문에 이동하는 si를 N의 나머지 부분으로 바꾸어서 이동하게 했다. 그리고 이동한 구름의 위치에 비가 내려 양동이의 양을 1 증가시킨다.
+이 때 중요한것은 이렇게 증가된 곳을 체크해주고 이후에 새로 구름이 생성될 때, 비가 내린 곳은 생성되지 않도록 한다.
+
+그리고 물 복사 마법이라고 (r,c) 부분의 대각선 4부분을 체크해서 물이 있으면 그 물의 수만큼 (r,c)에 위치한 양동이의 물이 증가된다.
+이 액트는 격자의 범위를 넘어가면 카운트에서 제외시킨다.
+이 때 주의해야 할 부분이 기존 격자에서 체크해서 증가시키면 1이었던 양동이가 2가되어서 다른 양동이에 영향을 줄 수 있기 때문에 격자를 복사해서 해당 위치의 양동이만 증가될 수 있도록 해야 한다.
+
+이것을 코드로 표현하겠습니다.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.LinkedList;
+import java.util.Queue;
+import java.util.StringTokenizer;
+
+public class MagicianShark_Windblows_21610 {
+ static int N, M;
+ static int[][] map;
+ static boolean[][] rain;
+ static int[][] dir = { // 0은 빈칸, 좌, 좌상, 상, 우상, 우, 우하, 하, 좌하
+ {0, 0, -1, -1, -1, 0, 1, 1, 1},
+ {0, -1, -1, 0, 1, 1, 1, 0, -1}
+ };
+ static int[][] checkBucket = {
+ {-1, -1, 1, 1},
+ {-1, 1, -1, 1}
+ };
+ static int[][] command;
+ static Queue문제 보기
+
+
+### 21610\. 마법사 상어와 비바라기
+
+|시간 제한|메모리 제한|
+|------|---|
+|1 초 (추가 시간 없음)|1024 MB|
+
+마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기를 크기가 N×N인 격자에서 연습하려고 한다. 격자의 각 칸에는 바구니가 하나 있고, 바구니는 칸 전체를 차지한다. 바구니에 저장할 수 있는 물의 양에는 제한이 없다. (r, c)는 격자의 r행 c열에 있는 바구니를 의미하고, A[r][c]는 (r, c)에 있는 바구니에 저장되어 있는 물의 양을 의미한다.
+
+격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 마법사 상어는 연습을 위해 1번 행과 N번 행을 연결했고, 1번 열과 N번 열도 연결했다. 즉, N번 행의 아래에는 1번 행이, 1번 행의 위에는 N번 행이 있고, 1번 열의 왼쪽에는 N번 열이, N번 열의 오른쪽에는 1번 열이 있다.
+
+비바라기를 시전하면 (N, 1), (N, 2), (N-1, 1), (N-1, 2)에 비구름이 생긴다. 구름은 칸 전체를 차지한다. 이제 구름에 이동을 M번 명령하려고 한다. i번째 이동 명령은 방향 di과 거리 si로 이루어져 있다. 방향은 총 8개의 방향이 있으며, 8개의 정수로 표현한다. 1부터 순서대로 ←, ↖, ↑, ↗, →, ↘, ↓, ↙ 이다. 이동을 명령하면 다음이 순서대로 진행된다.
+
+1. 모든 구름이 di 방향으로 si칸 이동한다.
+2. 각 구름에서 비가 내려 구름이 있는 칸의 바구니에 저장된 물의 양이 1 증가한다.
+3. 구름이 모두 사라진다.
+4. 2에서 물이 증가한 칸 (r, c)에 물복사버그 마법을 시전한다. 물복사버그 마법을 사용하면, 대각선 방향으로 거리가 1인 칸에 물이 있는 바구니의 수만큼 (r, c)에 있는 바구니의 물이 양이 증가한다.
+ - 이때는 이동과 다르게 경계를 넘어가는 칸은 대각선 방향으로 거리가 1인 칸이 아니다.
+ - 예를 들어, (N, 2)에서 인접한 대각선 칸은 (N-1, 1), (N-1, 3)이고, (N, N)에서 인접한 대각선 칸은 (N-1, N-1)뿐이다.
+5. 바구니에 저장된 물의 양이 2 이상인 모든 칸에 구름이 생기고, 물의 양이 2 줄어든다. 이때 구름이 생기는 칸은 3에서 구름이 사라진 칸이 아니어야 한다.
+
+M번의 이동이 모두 끝난 후 바구니에 들어있는 물의 양의 합을 구해보자.
+
+### 입력(Input)
+
+첫째 줄에 N, M이 주어진다.
+
+둘째 줄부터 N개의 줄에는 N개의 정수가 주어진다. r번째 행의 c번째 정수는 A[r][c]를 의미한다.
+
+다음 M개의 줄에는 이동의 정보 di, si가 순서대로 한 줄에 하나씩 주어진다.
+
+
+### 출력(Output)
+
+첫째 줄에 M번의 이동이 모두 끝난 후 바구니에 들어있는 물의 양의 합을 출력한다.
+
+### 제한
+
+ - 2 ≤ N ≤ 50
+ - 1 ≤ M ≤ 100
+ - 0 ≤ A[r][c] ≤ 100
+ - 1 ≤ di ≤ 8
+ - 1 ≤ si ≤ 50
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+이 문제는 다익스트라를 활용하여 풀어보았다.
+
+오늘은 포스트를 작성 할 수 없어서 추후 업데이트 하겠다.
+
+
+그럼 이것을 활용하여 코드로 표현해보자.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.Comparator;
+import java.util.List;
+import java.util.PriorityQueue;
+import java.util.StringTokenizer;
+
+public class AlleyBossHoseok_20182 {
+ static int N, M, A, B, C;
+ static List문제 보기
+
+
+|시간 제한|메모리 제한|
+|------|---|
+|3 초|512 MB|
+
+소싯적 호석이는 골목 대장의 삶을 살았다. 호석이가 살던 마을은 N 개의 교차로와 M 개의 골목이 있었다. 교차로의 번호는 1번부터 N 번까지로 표현한다. 골목은 서로 다른 두 교차로를 양방향으로 이어주며 임의의 두 교차로를 잇는 골목은 최대 한 개만 존재한다. 분신술을 쓰는 호석이는 모든 골목에 자신의 분신을 두었고, 골목마다 통과하는 사람에게 수금할 것이다. 수금하는 요금은 골목마다 다를 수 있다.
+
+당신은 A 번 교차로에서 B 번 교차로까지 C 원을 가지고 가려고 한다. 호석이의 횡포를 보며 짜증은 나지만, 분신술을 이겨낼 방법이 없어서 돈을 내고 가려고 한다. 하지만 이왕 지나갈 거면, 최소한의 수치심을 받고 싶다. 당신이 받는 수치심은 경로 상에서 가장 많이 낸 돈에 비례하기 때문에, 결국 갈 수 있는 다양한 방법들 중에서 최소한의 수치심을 받으려고 한다. 즉, 한 골목에서 내야 하는 최대 요금을 최소화하는 것이다.
+
+
+
+예를 들어, 위의 그림과 같이 5개의 교차로와 5개의 골목이 있으며, 당신이 1번 교차로에서 3번 교차로로 가고 싶은 상황이라고 하자. 만약 10원을 들고 출발한다면 2가지 경로로 갈 수 있다. 1번 -> 2번 -> 3번 교차로로 이동하게 되면 총 10원이 필요하고 이 과정에서 최대 수금액을 5원이었고, 1번 -> 4번 -> 5번 -> 3번 교차로로 이동하게 되면 총 8원이 필요하며 최대 수금액은 6원이 된다. 최소한의 수치심을 얻는 경로는 최대 수금액이 5인 경로이다. 하지만 만약 8원밖에 없다면, 전자의 경로는 갈 수 없기 때문에 최대 수금액이 6원인 경로로 가야 하는 것이 최선이다.
+
+당신은 앞선 예제를 통해서, 수치심을 줄이고 싶을 수록 같거나 더 많은 돈이 필요하고, 수치심을 더 받는 것을 감수하면 같거나 더 적은 돈이 필요하게 된다는 것을 알게 되었다. 마을의 지도와 골목마다 존재하는 호석이가 수금하는 금액을 안다면, 당신이 한 골목에서 내야하는 최대 요금의 최솟값을 계산하자. 만약 지금 가진 돈으로는 절대로 목표 지점을 갈 수 없다면 -1 을 출력하라.
+
+### 입력(Input)
+
+첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 수금액이 공백으로 구분되어 주어진다. 같은 교차로를 잇는 골목은 최대 한 번만 주어지며, 골목은 양방향이다.
+
+
+### 출력(Output)
+
+호석이가 지키고 있는 골목들을 통해서 시작 교차로에서 도착 교차로까지 C 원 이하로 가는 경로들 중에, 지나는 골목의 요금의 최댓값의 최솟값을 출력하라. 만약 갈 수 없다면 -1을 출력한다.
+
+### 제한
+
+ - 1 ≤ N ≤ 100,000
+ - 1 ≤ M ≤ 500,000
+ - 1 ≤ C ≤ 2,000,000
+ - 1 ≤ 골목 별 수금액 ≤ 20
+ - 1 ≤ A, B ≤ N, A ≠ B
+ - 골목이 잇는 교차로의 번호는 서로 다르다.
+
+
+
+
+
+---
+
+## 2. 문제 풀이
+
+카카오 친구들의 일렬로 나열되는 순열의 경우를 우선적으로 구해보았다.
+
+순열 방식을 이용해서 우선적으로 카카오 친구들의 순서를 나열한다.
+
+nPr을 아래와 같은 방식으로 정의할 수 있다.
+
+```java
+public void permutation(char[] arr, int depth, int n, int r) {
+ if(depth == r) {
+ print(arr);
+ return;
+ }
+
+ for(int i = depth; i < n; i++) {
+ swap(arr, depth, i);
+ permutation(arr, depth + 1, n, r);
+ swap(arr, depth, i);
+ }
+}
+```
+
+이렇게 모든 카카오친구들의 순열을 구했다면, 입력된 data 배열의 방식대로 조건에 따라서 카운팅을 할 것인지 그냥 return 할 것인지를 구해준다.
+
+이때, 주의하여야 할 것은 두 친구 사이의 조건을 나타낸 것 이므로 사이 숫자는 `+1`을 시켜주어서 비교해야 한다.
+
+
+그럼 이것을 활용하여 코드로 표현해보자.
+
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class GroupPhoto_level2 {
+ // 어피치, 콘, 프로도, 제이지, 무지, 네오, 라이언, 튜브
+ static char[] kakaoFriends = {'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T'};
+ static int totalcnt;
+
+ public static int findFriend(char[] kakao, char pick) {
+ for(int i = 0; i < kakao.length; i++) {
+ if(kakao[i] == pick) return i;
+ }
+ return -1;
+ }
+
+ public static void checkOrder(char[] kakao, String[] data) {
+ int len = data.length;
+ for(int i = 0; i < len; i++) {
+ char[] tmp = data[i].toCharArray();
+ int first = findFriend(kakao, tmp[0]);
+ int second = findFriend(kakao, tmp[2]);
+ int gap = tmp[4] - '0';
+ if(tmp[3] == '=') {
+ if(Math.abs(first - second) != gap + 1) return;
+ } else if(tmp[3] == '<') {
+ if(Math.abs(first - second) >= gap + 1) return;
+ } else if(tmp[3] == '>') {
+ if(Math.abs(first - second) <= gap + 1) return;
+ }
+ }
+
+ totalcnt++;
+ }
+
+ public static void swap(char[] data, int depth, int i) {
+ char tmp = data[depth];
+ data[depth] = data[i];
+ data[i] = tmp;
+ }
+
+ public static void permutation(char[] arr, int depth, int n, int r, String[] data) {
+ if(depth == r) {
+ checkOrder(arr, data);
+ return;
+ }
+
+ for(int i = depth; i < n; i++) {
+ swap(arr, depth, i);
+ permutation(arr, depth + 1, n, r, data);
+ swap(arr, depth, i);
+ }
+ }
+ public static int solution(int n, String[] data) {
+ totalcnt = 0;
+ permutation(kakaoFriends, 0, 8, 8, data);
+ return totalcnt;
+ }
+
+ public static void main(String[] args) throws IOException {
+ BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+ StringTokenizer st = new StringTokenizer(br.readLine());
+
+ int N = Integer.parseInt(st.nextToken());
+ String[] data = new String[N];
+ st = new StringTokenizer(br.readLine());
+ for(int i = 0; i < N; i++) {
+ data[i] = st.nextToken();
+ }
+
+ System.out.println(solution(N, data));
+ }
+}
+```
diff --git a/src/content/blog/study/aws/2024-05-15-start-aws.md b/src/content/blog/study/aws/2024-05-15-start-aws.md
new file mode 100644
index 0000000..01b8fef
--- /dev/null
+++ b/src/content/blog/study/aws/2024-05-15-start-aws.md
@@ -0,0 +1,70 @@
+---
+title: AWS 공부 내용 정리
+date: 2024-05-15
+tags: aws, 공부
+excerpt: AWS 공부를 시작하면서
+---
+# AWS Certified Developer - Associate 시험 응시
+
+회사에서 AWS를 사용하게 되면서 AWS-SDK for cpp를 다루게 되었고, 자연스럽게 AWS에 대한 관심이 생겼다.
+
+때문에 올해가 가기 전에 AWS 자격증 공부를 한번 해보고 싶다는 생각을 했었다.
+
+그런데 같은 생각을 가진 동료들이 있었고, 이번 기회에 같이 응시를 해보려고 한다.
+
+때문에 이 글은 그런 공부와 관련된 내용을 기록하는 것이다.
+
+시험 응시일은 24년 06월 21일 (금)! 화이팅해보자!!
+
+---
+
+# Udemy 강의 수료 목표!
+
+## Stephane Maarek | Ultimate AWS Certified Developer Associate 2024 NEW DVA-C02
+공부는 기간을 1달로 Udemy 강의를 빠르게 본 뒤에 바로 덤프 문제풀이로 들어가는 것이 최초 전략이다.
+
+강의는 가장 유명한 [Stephane Maarek의 Ultimate AWS Certified Developer Associate 2024 NEW DVA-C02](https://www.udemy.com/course/aws-certified-developer-associate-dva-c01/) 로 선택하였고, 강의 길이가 460회가 넘다보니 핸즈온은 생략하고 개념 중심으로 들을 생각이다.
+
+강의의 절반을 차지하는 기본 개념들은 단독 문제로 거의 출제되지 않는다는 말이 있기에 2부에 해당하는 Serverless 이전의 기본 개념들(EC2, S3, DB, Route53 등)은 거의 개념만 볼 계획이고, DynamoDB, Lambda, CI/CD 중심으로 공부를 진행하려고 한다.
+
+덤프는 [examtopics](https://www.examtopics.com/exams/amazon/) 를 추천하길래 그 위주로 문제를 풀어볼 생각이고, 실제로 discussion을 통해 정답에 대한 사람들의 의견도 볼 수 있어서 정확하게 파악하기 좋을 것 같다.
+
+---
+
+## 강의 섹션 정리
+ - Section 1 : Course Introduction - AWS Certified Developer Associate
+ - Section 2 : Code & Slides Download
+ - Section 3 : Getting started with AWS
+ - Section 4 : IAM & AWS CLI
+ - Section 5 : EC2 Fundamentals
+ - Section 6 : EC2 Instance Storage
+ - Section 7 : AWS Fundamentals: ELB + ASG
+ - Section 8 : AWS Fundamentals: RDS + Aurora + ElastiCache
+ - Section 9 : Route 53
+ - Section 10 : VPC Fundamentals
+ - Section 11 : Amazon S3 Introduction
+ - Section 12 : AWS CLI, SDK, IAM Roles & Policies
+ - Section 13 : Advanced Amazon S3
+ - Section 14 : Amazon S3 Security
+ - Section 15 : CloudFront
+ - Section 16 : ECS, ECR & Fargate - Docker in AWS
+ - Section 17 : AWS Elastic Beanstalk
+ - Section 18 : AWS CloudFormation
+ - Section 19 : AWS Integration & Messaging: SQS, SNS & Kinesis
+ - Section 20 : AWS Monitoring & Audit: CouldWatch, X-Ray and CloudTrail
+ - Section 21 : AWS Serverless: Lambda
+ - Section 22 : AWS Serverless: DynamoDB
+ - Section 23 : AWS Serverless: API Gateway
+ - Section 24 : AWS CICD: CodeCommit, CodePipeline, CodeBuild, CodeDeploy
+ - Section 25 : AWS Serverless: SAM - Serverless Application Model
+ - Section 26 : Could Development Kit (CDK)
+ - Section 27 : Cognito: Cognito User Pools, Cognito Identity Pools & Cognito Sync
+ - Section 28 : Other Serverless: Step Functions & AppSync
+ - Section 29 : Advanced Identity
+ - Section 30 : AWS Security & Encryption: KMS, Encryption SDK, SSM Parameter Store, IAM & STS
+ - Section 31 : AWS Other Serverless
+ - Section 32 : AWS Final Cleanup
+ - Section 33 : Preparing for the Exam - AWS Certified Developer Associate
+ - Section 34 : Congratulations - AWS Certified Developer Associate
+
+징그럽게 많다.. 화이팅!
diff --git a/src/content/blog/study/aws/2024-05-15-start-aws2.md b/src/content/blog/study/aws/2024-05-15-start-aws2.md
new file mode 100644
index 0000000..2030f01
--- /dev/null
+++ b/src/content/blog/study/aws/2024-05-15-start-aws2.md
@@ -0,0 +1,207 @@
+---
+title: AWS 공부 내용 정리
+date: 2024-05-15
+tags: aws, 공부
+excerpt: AWS 강의를 시작
+---
+# AWS 강의 시작
+
+시작부터 시험에 맞춰진 강의라는 느낌을 받았다.
+
+섹션 1 ~ 11 까지 기초 강의로 되어 있고, 3, 4 & 5는 스킵해도 된다고 되어 있어서 당황스럽긴 한데..
+
+한번보고 안 볼꺼면 어떻게 보라고 강의 순서까지 정리해두네 😃
+
+#### Please watch the following lectures:
+
+ - Section 7 - AWS Fundamentals: ELB + ASG
+ - Auto Scaling Groups - Instance Refresh
+ - Section 8 - AWS Fundamentals: RDS + Aurora + ElastiCache
+ - ElastiCache Strategies
+ - Amazon MemoryDB for Redis
+ - Section 9 - Route 53
+ - Routing Policy - Traffic Flow & Geoproximity Hands On
+ - Section 10 - VPC Fundamentals
+ - VPC Fundamentals - Section Introduction
+ - VPC, Subnets, IGW and NAT
+ - NACL, SG, VPC Flow Logs
+ - VPC Peering, Endpoints, VPN, DX
+ - VPC Cheat Sheet & Closing Comments
+ - Three Tier Architecture
+ - Section 12 - AWS CLI, SDK, IAM Roles & Policies
+ - AWS EC2 Instance Metadata
+ - AWS EC2 Instance Metadata - Hands On
+ - AWS CLI Profiles
+ - AWS CLI with MFA
+ - AWS SDK Overview
+ - Exponential Backoff & Service Limit Increase
+ - AWS Credentials Provider & Chain
+ - AWS Signature v4 Signing
+ - Section 15 - CloudFront
+ - CloudFront - Caching & Caching Policies
+ - CloudFront - Cache Behaviors
+ - CloudFront - Caching & Caching Invalidations - Hands On
+ - CloudFront - Signed URL / Cookies
+ - CloudFront - Signed URL - Key Groups + Hands On
+ - CloudFront - Advanced Concepts
+ - CloudFront - Real Time Logs
+ - Section 16 - ECS, ECR & Fargate - Docker in AWS
+ - Amazon ECS - Rolling Updates
+ - Amazon ECS Task Definitions - Deep Dive
+ - Amazon ECS Task Definitions - Hands On
+ - Amazon ECS - Task Placements
+ - Amazon ECR - Hands On
+ - And everything from Section 17 onwards
+
+이것만 들어도 되는건지는 모르겠다.
+
+---
+
+## AWS 가입
+
+이전에 aws 찍먹해보겠다고 가입했었는데, 90일 지나서 비활성화가 되어 버렸네;;
+
+찾아보니 account+tag@mail.com 이런식으로 태그를 달면 원래 이메일 계정으로 인식해서 코드를 보내주길래 다시 가입을 했다.
+
+시작부터 당황스러웠지만 어쩔 수 없지.
+
+관련해서 강의에서도 정리를 해뒀는데 이건 못봤네 😂
+
+아무튼 생성 완!!
+
+---
+
+## AWS 역사와 Regions
+
+이건 빠르게 보고 지나가자
+
+---
+
+## AWS Console
+
+Aws Console에 대한 내용을 다루는데 하나씩 보면서 친숙해지는 방법이 좋을것 같다.
+
+이전에도 EC2와 같은 서비스를 이용해본적 있는데, 꽤 많이 한글 최적화도 된거 같고 콘솔이 친숙화가 진행된거 같다.
+
+---
+
+## IAM
+
+IAM 이란?
+IAM = Identity and Access Management, Global service
+로 ID와 엑세스 관리의 약자이다.
+
+IAM에서는 사용자를 생성하고 그룹에 할당할 수 있다.
+
+유저(Users)는 조직에서의 사람을 뜻하며 그룹으로 될 수 있다.
+
+그룹(Groups)는 오직 유저를 포함하고 있고 다른 그룹은 포함할 수 없다.(중요)
+
+어떤 유저는 그룹에 속해있지 않아도 된다.
+
+또한, 각 그룹 사이에 그룹을 생성할 수 있다.
+
+### 왜 사용자와 그룹을 생성할까?
+
+AWS를 사용하기 위한 Permissions 때문이다.
+
+유저와 그룹은 정책이라고 불리는 JSON 문서를 기반으로 한다.
+
+이러한 정책은 유저들의 사용 권한을 결정한다.
+AWS에서는 최소한의 원칙을 적용할 수 있다. 유저가 필요한것 보다 더 많은 권한을 주지 않는다.
+
+#### Tags
+
+Tags는 AWS 어디에서나 사용 가능한 선택 사항이다. 메타데이터를 여러 리소스에 남길 수 있다는 장점이 있다.
+
+#### AWS Account
+
+AWS Account 에는 사용자 계정이 들어 있고, 로그인 url가 있다.
+해당 url는 alias(별칭)을 생성해서 간단하게 접근 가능하다. (단, unique 해야 한다.)
+
+#### IAM 유저 로그인
+
+해당 로그인 url를 통해서 관련 계정으로 들어갈 수 있고, IAM 유저 로그인 상에 alias를 통해서 접근이 가능해진다.
+항상 콘솔 로그인에서 루트계정과 IAM계정의 접근이 이해가 안갔었는데, 이 부분을 확실하게 이해할 수 있었던것 같다.
+
+### IAM Policies
+
+그룹에 IAM Policies를 적용하게 되면 그 그룹 안에 있는 모든 유저에게 접근되고 상속되게 된다.
+
+inline policy 라는 방식으로 한 유저에게만 직접적으로 생성 가능하다.
+
+### IAM Structure
+
+ - Version : 정책 언어 버전, 일반적으로 날짜로 되어 있는 경우가 많다.
+ - ID : 정책을 확인하는 방법인데 선택사항이다.
+ - Statement : 하나 이상의 구문을 작성해야 한다.
+ - Sid : 구문의 식별자로 선택사항이다.
+ - Effect : 해당 구문을 허용할지 거부할지에 대한 내용이다. (Allow/Deny)
+ - Principal : 어떤 계정, 사용자, 혹은 역할이 이 정책에 적용될지를 결정한다.
+ - Action : API 호출 목록이다.
+ - Resource : 작업을 적용할 리소스 목록이다.
+ - Condition : 이 정책을 적용하기 위한 조건, 선택 사항이다.
+~~~
+{
+ "Version": "2012-10-17",
+ "ID": "S3-Account-Permissions",
+ "Statement": [
+ {
+ "Sid": "1",
+ "Effect": "Allow",
+ "Principal": {
+ "AWS": ["arn:aws:iam::123456789012:root"]
+ },
+ "Action": [
+ "s3:GetObject",
+ "s3:PutObject"
+ ],
+ "Resource": ["arn:aws:s3:::mybucket/*"]
+ },
+ {
+ "Effect": "Allow",
+ "Action": "ec2:Describe*",
+ "Resource": "*"
+ },
+ {
+ "Effect": "Allow",
+ "Action": "elasticloadbalancing:Describe*",
+ "Resource": "*"
+ },
+ {
+ "Effect": "Allow",
+ "Action": [
+ "cloudwatch:ListMetrics",
+ "cloudwatch:GetMetricStatistics",
+ "cloudwatch:Describe*"
+ ],
+ "Resource": "*"
+ }
+ ]
+}
+~~~
+
+### IAM - Password Policy
+
+AWS에는 패스워드 정책이 다양하다.
+ - 최소한의 길이 설정
+ - 특별한 문자 요구
+ - 스스로 패스워드 변경 허용
+ - password expiration 설정하여 90일 후에 변경을 요구
+ - 재사용 방지
+
+### MFA
+
+MFA - Multi Factor Authentication
+Root 계정과 IAM 유저를 보호하기 위해 사용한다.
+
+MFA = password you know + security device you own
+
+MFA devices options in AWS
+ - Virtual MFA device
+ - Google Authenticator
+ - Authy
+ - Universal 2nd Factor (U2F) Security Key
+ - 3rd party
+ - Hardware Key Fob MFA Device
+ - Hardware Key Fob MFA Device for AWS GovCloud (US)
diff --git a/src/content/blog/study/cs/2022-12-13-byteOrdering.md b/src/content/blog/study/cs/2022-12-13-byteOrdering.md
new file mode 100644
index 0000000..0928179
--- /dev/null
+++ b/src/content/blog/study/cs/2022-12-13-byteOrdering.md
@@ -0,0 +1,76 @@
+---
+title: 바이트오더링 정리
+date: 2022-12-13
+tags: cs, 공부
+excerpt: 바이트오더링(Byte Ordering)
+---
+## 바이트 오더링 이란?
+
+바이트 오더링(Byte Ordering)은 데이터가 바이트(Byte) 단위로 메모리에 저장되는 순서를 말한다. 문제 보기
+
+
+
+
+가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 원했다. 사진을 찍고 나서 돌아오는 길에, 무지는 모두가 원하는 조건을 만족하면서도 다르게 서는 방법이 있지 않았을까 생각해보게 되었다. 각 프렌즈가 원하는 조건을 입력으로 받았을 때 모든 조건을 만족할 수 있도록 서는 경우의 수를 계산하는 프로그램을 작성해보자.
+
+
+### 입력형식
+
+입력은 조건의 개수를 나타내는 정수 n과 n개의 원소로 구성된 문자열 배열 data로 주어진다. data의 원소는 각 프렌즈가 원하는 조건이 N~F=0과 같은 형태의 문자열로 구성되어 있다. 제한조건은 아래와 같다.
+
+ - 1 <= n <= 100
+ - data의 원소는 다섯 글자로 구성된 문자열이다. 각 원소의 조건은 다음과 같다.
+ - 첫 번째 글자와 세 번째 글자는 다음 8개 중 하나이다. {A, C, F, J, M, N, R, T} 각각 어피치, 콘, 프로도, 제이지, 무지, 네오, 라이언, 튜브를 의미한다. 첫 번째 글자는 조건을 제시한 프렌즈, 세 번째 글자는 상대방이다. 첫 번째 글자와 세 번째 글자는 항상 다르다.
+ - 두 번째 글자는 항상 ~이다.
+ - 네 번째 글자는 다음 3개 중 하나이다. {=, <, >} 각각 같음, 미만, 초과를 의미한다.
+ - 다섯 번째 글자는 0 이상 6 이하의 정수의 문자형이며, 조건에 제시되는 간격을 의미한다. 이때 간격은 두 프렌즈 사이에 있는 다른 프렌즈의 수이다.
+
+
+### 출력(Output)
+
+모든 조건을 만족하는 경우의 수를 리턴한다.
+
+### 예제입출력
+
+| n | data | answer |
+| -- | ---- | ------ |
+| 2 | ["N~F=0", "R~T>2"] | 3648 |
+| 2 | ["M~C<2", "C~M>1"] | 0 |
+
+### 예제에대한 설명
+
+첫 번째 예제는 문제에 설명된 바와 같이, 네오는 프로도와의 간격이 0이기를 원하고 라이언은 튜브와의 간격이 2보다 크기를 원하는 상황이다.
+
+두 번째 예제는 무지가 콘과의 간격이 2보다 작기를 원하고, 반대로 콘은 무지와의 간격이 1보다 크기를 원하는 상황이다. 이는 동시에 만족할 수 없는 조건이므로 경우의 수는 0이다.
+
+
++ +크게 **Big-Endian** 방식과 **Little-Endian** 방식이 존재하며 각 CPU 벤더에 의존적인 특징을 가지고 있다.
+ +2 바이트 이상의 크기를 가진 자료형을 저장할 때부터 차이가 난다.
+ +``` +BYTE b = 0x12; + +WORD w = 0x1234; + +DWORD dw = 0x12345678; + +char str[] = "abcde"; + +``` + +| Type | Name | Size | Big-Endian | Little-Endian | +| --- | --- | --- | ----- | ----- | +| BYTE | b | 1 | [12] | [12] | +| WORD | w | 2 | [12][34] | [34][12] | +| DWORD | dw | 4 | [12][34][56][78] | [78][56][34][12] | +| char[] | str | 6 | [61][62][63][64][65][00] | [61][62][63][64][65][00] | + +## Big-Endian 방식 + +> 상위 바이트의 값이 메모리에 먼저 표시되는 방법 (번지수가 작은 위치) + +사용되는 계열 : 대형 UNIX 서버에 사용되는 RISC 계열의 CPU + + + +네트워크 데이터 통신에서는 네트워크 바이트 순서(Network Byte Order, 즉 Big-Endian)를 따르도록 데이터의 바이트 순서를 변경해야 한다.
+(TCP/IP, XNS, SNA 규약은 16비트와 32비트 정수에서 Big-Endian 방식을 사용함)
+ +따라서 시스템이 Little-Endian 방식을 사용할 경우 네트워크를 통해 데이터를 전송하기 전에 Big-Endian 방식으로 데이터를 변경해서 보내야만 하고 받을 때는 Little-Endian 시스템은 전송되어 오는 데이터를 역순으로 조합해야 함. + +## Little-Endian 방식 + +> 하위 바이트의 값이 메모리상에 먼저 표시되는 방법 (번지수가 작은 위치) + +사용되는 계열 : Intel 계열의 CPU + + + +## 두 Endian 방식의 장단점 + +Big-Endian 방식은 소프트웨어의 디버그를 편하게 해 주는 경향이 있다.
+사람이 숫자를 읽고 쓰는 방법과 같기 때문에 디버깅 과정에서 메모리의 값을 보기 편하다.
+ +예를 들어 0x59654148 은 빅 엔디언으로 59 65 41 48 로 표현한다.
+ +반대로 Little-Endian 방식 은 메모리에 저장된 값의 하위 바이트들만 사용할 때 별도의 계산이 필요 없다는 장점이 있다.
+ +예를 들어 32비트 숫자인 0x2A 는 Little-Endian 방식으로 표현하면 2A 00 00 00 이 되는데 이 표현에서 앞의 두 바이트 또는 한 바이트만 떼어 내면 하위 16 비트 또는 8 비트를 바로 얻을 수 있다.
+ +반면 32bit Big-Endian 방식 환경에서는 하위 16 비트나 8 비트 값을 얻기 위해서는 변수 주소에 2바이트 또는 3바이트를 더해야 한다.
+ +보통 변수의 첫 바이트를 그 변수의 주소로 삼기 때문에 이런 성질은 종종 프로그래밍을 편하게 하는 반면 Little-Endian 방식 환경의 프로그래머가 Big-Endian 방식 환경에서 종종 실수를 일으키는 한 이유이기도 하다.
+ +또한, 가산기가 덧셈을 하는 과정은 LSB 로부터 시작하여 자리 올림을 계산해야 하므로 첫 번째 바이트가 LSB 인 Little-Endian 방식에서는 가산기 설계가 조금 더 단순해진다.
+ +Big-Endian 방식에서는 가산기가 덧셈을 할때 마지막 바이트로부터 시작하여 첫 번째 바이트까지 역방향으로 진행해야 한다.
+ +그러나 오늘날의 프로세서는 여러개의 바이트를 동시에 읽어들여 동시에 덧셈을 수행하는 구조를 갖고 있어 두 Endian 방식 사이에 사실상 차이가 없다.
+ +[참고 사이트] : +https://ko.wikipedia.org/wiki/%EC%97%94%EB%94%94%EC%96%B8 diff --git a/src/content/blog/study/cs/2022-12-13-multiProcess.md b/src/content/blog/study/cs/2022-12-13-multiProcess.md new file mode 100644 index 0000000..a6deb54 --- /dev/null +++ b/src/content/blog/study/cs/2022-12-13-multiProcess.md @@ -0,0 +1,289 @@ +--- +title: Multi Process & Thread 정리 +date: 2022-12-13 +tags: cs, 공부 +excerpt: Multi Process & Thread +--- +# Multi Process & Thread +CS 지식에서 제일 많이 물어보는 부분이 Multi Process와 Thread가 아닐까 한다. + +학부생 시절부터 정리했던 부분이지만 다시 한 번 더 정리하고 정의하고자 한다. + +## Process 란? +> Process란 하나 혹은 그 이상의 Thread로 실행되는 컴퓨터 프로그램의 instance이다.
+> Process는 Program Code와 Activity를 포함한다.
+> - Wikipedia + +> 프로세스는 가상 메모리 공간, 코드, 데이터, 시스템 자원의 집합이다.
+> - Microsoft + +프로세스는 운영체제가 프로그램을 실행하기 위해 필요한 가장 작은 단위의 쓰레드, 메모리, 소스코드들의 집합이며 프로그램 동작 그 자체를 의미한다.
+운영체제는 프로세스를 작업의 단위로 보고 자원들을 프로세스들에 적절하게 배분한다.
+ +쉽게 말하자면 프로세스란 실행중인 프로그램이라고 볼 수도 있다. + +### Process의 상태 (States) + +[출처](https://iingang.github.io/posts/OS-process/) + +위 그림을 프로세스의 5 가지 상태(Five States)라고 한다.
+9 가지 상태로 상세히 표현하는 방식도 있지만 이 글에서는 5 가지 상태를 다룰 것이다.
+ + - New : 프로세스가 생성 되었지만, 운영체제에 의해 수행 가능한 프로세스 풀로의 진입이 허용되지 않은 상태 + - Ready : 자원이 할당되면 수행할 준비가 되어 있는 상태 + - Running : 현재 수행 중인 프로세스 + - Blocked : 입출력 연산(I/O)와 같은 작업 중 완료가 될 때까지 수행될 수 없는 프로세스 + - Exit(Terminated) : 프로세스 수행이 중지되거나, 어떤 이유로 중단되었기 때문에 프로세스 풀에서 방출된 프로세스, 종료된 상태 + +#### Process 상태 변화 요인 +##### New -> Ready(Admitted) +New 상태에서 OS의 승인을 받아서 프로세스가 생성이 되면, 해당 프로세스의 PCB가 OS커넗의 Ready Queue에 올라온다.
+##### Ready -> Running(Scheduler dispatch) +Ready Queue에 있는 프로세스들 중에서 스케줄링 알고리즘에 의해서 선택된 프로세스가 CPU를 할당 받는다.
+##### Running -> Blocked(Wait) +현재 CPU의 명령을 받아서 명령어를 수행중인 프로세스가 I/O와 같은 특정 작업을 해야하는 경우 CPU를 반납하고 해당 장치 큐에 들어가게 된다.
+##### Blocked -> Ready(I/O Completion or interrupt) +작업을 위해 장치 큐에 있던 프로세스가 디스크 컨트롤러에 의해 서비스를 받아 일을 하고,
+디스크 컨트롤러가 인터럽트를 발생하여 프로세스가 한 일을(로컬 버퍼에 저장된 데이터) 메모리에 올려놓고 프로세스는 다시 Ready Queue에 들어가게 된다.
+##### Running -> Exit +프로세스 실행이 완료되어 자원을 반납한 상태
+ +### Process 메모리 +운영체제는 프로세스 마다 고유의 가상 메모리 공간을 제공한다. 이러한 메모리 공간은 Data, Text, Stack/Heap Section으로 나뉜다.
+ + +[출처](https://velog.io/@curiosity806/%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4%EB%9E%80) + + - Stack : + - 매개변수, 지역변수, return 주소 등과 같은 데이터를 저장하는 영역이다. + - 컴파일러에 의해 Run Time 도중 크기가 결정되며, 함수가 호출&종료 되는 시점에서 생성&제거 된다. + - Heap : + - new, delete, malloc, free 등을 호출하여 데이터를 저장, 관리하는 영역 + - Run Time에 크기가 결정 + - Data Section : + - 사전에 선언된 데이터가 저장되는 영역이다. (global, staic, variables, etc) + - Compile Time에 크기가 결정된다. + - 내부에서 DATA & BBS 영역으로 구분된다. + - DATA : 초기화된 전역변수가 저장되는 영역이다. (Initialized data section) + - BBS : 초기화되지 않은 전역변수가 저장되는 영역이다. (Uninitialized data section) + - Instruction(Text Section) : + - 컴파일된 기계어가 저장되는 영역이다. + - Compile Time에 크기가 결정된다. + +### PCB(Process Controll Block) +Process 마다 현재 상태를 하나의 데이터 구조에 저장하여 관리하는데, 이를 Process Controll Block이라고 한다.
+PCB는 다른 프로세스들이 쉽게 접근할 수 없고, Kernel 영역에 저장된다.
+ +운영체제가 프로세스를 관리하기 위해 필요한 정보를 담고 있는 자료구조이며,
+주요 역할은 수행 프로세스를 인터럽트한 후 나중에 그 인터럽트가 발생되지 않은 것처럼 프로세스 수행을 재개하도록 충분한 정보를 유지하는 것이다.
+ +PCB는 프로세스 식별자, 프로세서(CPU) 상태 정보, 프로세스 제어 정보를 담고 있다.
+ + + + +[출처](https://yoongrammer.tistory.com/52) + + - 포인터 : 프로세스의 현재 위치를 저장하는 포인터 정보 + - 프로세스 상태 : 프로세스의 각 상태를 저장 + - 프로세스 번호 : 모든 프로세스에는 프로세스 식별자를 저장하는 프로세스 ID 또는 PID라는 고유한 ID가 할당 + - 프로그램 카운터 : 프로세스를 위해 실행될 다음 명령어의 주소를 포함하는 카운터를 저장 + - 레지스터 : 누산기, 베이스, 레지스터 및 범용레지스터를 포함하는 CPU 레지스터에 있는 정보 + - 메모리 제한 : 운영체제에서 사용하는 메모리 관리 시스템에 대한 정보 + - 페이지 테이블 : 페이징 프로세스의 메모리 주소를 관리할 때 프로세스의 페이지 정보를 저장하고 있는 테이블 + - 세그먼트 테이블 : 프로세스를 논리적으로 잘라 메모리에 배치하는 방식을 세그멘테이션이라고 한다. 세그먼트 테이블은 이 세그먼트들의 실제 물리적 메모리 주소의 정보를 담고 있다. + - 열린 파일 목록 : 프로세스를 위해 열린 파일 목록 + - Accountin 정보 : Process를 실행한 유저 정보 + - I/O 상태 정보 : Process에 할당된 물리적 장치 및 프로세스가 읽고 있는 파일에 관한 정보 + +### Process 생성 +프로세스 생성은 부모 프로세스가 연산을 통해 자식 프로세스를 만들어낸다. 생성된 자식 프로세스 또한 새로운 자식 프로세스를 만들 수 있으며, 이를 구별하기 위해 모든 프로세스는 각자 고유의 PID를 가지고 있다.
+이렇게 생성된 프로세스 간의 관계는 하나의 큰 트리구조가 된다.
+ +생성된 자식 프로세스는 각자 고유의 PID, 메모리, CPU 등 새 PCB가 할당되며 고유의 자원을 획득하게 된다.
+이로 인하여 부모 프로세스의 자원 접근에 제한이 생기며 특수한 방법을 통해 공유할 수 있게 된다.
+ +프로세스를 생성한 후 부모 프로세스는 다음과 같이 2가지 행동을 할 수 있다. + +> 자식 프로세스가 끝날 때까지 기다린다 ( -> waiting queue )
+> 자식 프로세스와 함께 동작 (멀티 프로세싱 환경)
+ + +> 자식 프로세스는 다음 중 하나의 프로세스가 된다.
+> - 부모 프로세스와 동일한 새로운 프로세스 : 이 경우 부모 프로세스의 프로그램, 데이터가 완전 복사 +> - 새로운 프로그램 실행 : 새로운 프로그램을 메모리에 load 하고 이를 실행 + +#### fork() +Linux/UNIX 환경에서 새로운 프로세스를 만드는 시스템 콜 함수 + +생성된 자식 프로세스는 부모 프로세스의 데이터와 프로그램이 완전 복사가 되어 똑같은 프로그램을 수행하는 프로세스가 된다.
+멀티 프로세싱을 통해 부모, 자식 프로세스는 함께 동작한다.
+fork() 함수는 부모 프로세스에서 자식의 PID를 반환하고, 자식 프로세스에서는 0을 반환하여 구분할 수 있도록 해준다.
+ + +#### exec() +Linux/UNIX 환경에서 프로세스를 새로운 프로그램을 실행하는 프로세스로 대체하는 시스템 콜 함수 + +fork()와 다르게 자식 자식 프로세스를 생성하는 것이 아닌 현재 프로세스의 프로그램 코드를 새로운 프로그램 코드로 바꿔준다.
+이로 인하여 프로그램 코드, 메모리, 파일 등 프로세스 자원이 새로 바뀌게 된다.
+exec() 함수는 현재 프로세스가 완전히 새로운 프로그램을 실행하는 프로세스로 대체되므로 반환 값이 없다.
+ + +보통 동작하는 방식은 fork()를 통해 자식 프로세스를 생성하고 자식 프로세스에서 exec()를 통해 새로운 프로그램을 돌리게 된다.
+이때 부로 프로세스가 자식 프로세스가 끝나기를 기다려야 한다면 wait() 시스템 콜 함수를 이용하여 기다릴 수 있다.
+ +### Multi Process +두개 이상, 다수의 프로세서(CPU)가 협력적으로 하나 이상의 작업(Task)을 동시에 처리하는 것이다. (병렬처리)
+**각 프로세스 간 메모리 구분이 필요하거나 독립된 주소 공간을 가져야 할 경우** 사용한다.
+ +#### 장점 + - 독립된 구조로 안전성이 높은 장점이 있다. + - 프로세스 중 하나에 문제가 생겨도 다른 프로세스에 영향을 주지 않아, 작업속도가 느려지는 손해정도는 생기지만 정지되거나 하는 문제는 발생하지 않는다. + - 여러개의 프로세스가 처리되어야 할 때 동일한 데이터를 사용하고, 이러한 데이터를 하나의 디스크에 두고 모든 프로세서(CPU)가 이를 공유하면 비용적으로 저렴하다. + +#### 문제점 + - 독립된 메모리 영역이기 때문에 작업량이 많을수록( Context Switching이 자주 일어나서 주소 공간의 공유가 잦을 경우) 오버헤드가 발생하여 성능저하가 발생 할 수 있다. + - Context Switching 과정에서 캐시 메모리 초기화 등 무거운 작업이 진행되고 시간이 소모되는 등 오버헤드가 발생한다. + +#### Context Switching +CPU는 한번에 하나의 프로세스만 실행 가능하다.
+때문에 CPU에서 여러 프로세스를 돌아가면서 작업을 처리하는 데 이 과정을 Context Switching라 한다.
+구체적으로, 동작 중인 프로세스가 대기를 하면서 해당 프로세스의 상태(Context)를 보관하고, 대기하고 있던 다음 순서의 프로세스가 동작하면서 이전에 보관했던 프로세스의 상태를 복구하는 작업을 말한다.
+ + +### Process간 통신 방식 (IPC : Inter Process Communication) +프로세스 간 통신이란 프로세스가 서로 데이터를 주고받는 방법, 경로 등을 의미한다.
+커널의 디자인에 따라 마이크로 커널, 나노 커널 등 통신이 많이 일어나는 디자인의 경우 IPC 방식이 성능을 크게 좌지우지할 수 있다.
+ +#### Shared memory +운영체제의 도움을 받아 일부 영역의 메모리를 여러 프로세스가 동시에 접근할 수 있도록 권한을 받는다.
+프로세스는 공유 메모리를 읽고 쓰면서 프로세스 간 통신을 하게 된다.
+같은 메모리를 사용하는 환경에서 작동하므로 메모리에 접근하여 값을 변경하면 그 즉시 변경된 값이 반영되어 다른 프로세스들이 접근 시 변경된 값을 얻을 수 있다.
+처음 메모리에 여러 프로세스가 접근 권한을 부여하는 작업에서만 커널 작업이 필요하고 이후엔 커널 동작이 필요 없다.
+ +##### 동작 과정 +공유 메모리를 사용할 프로세스들 중 하나의 프로세스가 자신이 부여받은 메모리 영역 중 일부분을 선택
+다른 프로세스 들은 공유할 메모리의 주소를 받아 이를 자신의 메모리 영역에 붙인다.
+운영체제가 해당 프로세스들 간의 메모리 접근 제한을 풀어준다.
+이후 프로세스들은 공유 메모리를 통해 통신
+* 운영체제는 더 이상 관여할 필요 없으며 프로세스가 종료 시 메모리를 반환하면 공유 메모리 또한 같이 반환하게 된다.
+ +#### Message Passing +데이터가 하나의 메시지가 되어 프로세스 간 통신을 하게 된다.
+충돌 위험이 없기 때문에 소량의 데이터 전송에 유리
+명령만을 주고받는 분산 시스템, 마이크로/나노 커널 방식에 유리
+공유 메모리 방식과 다르게 같은 환경에 있지 않아도 인터넷을 통해서 메시지를 주고받을 수 있다. (소켓)
+생산자-소비자 모델의 공유 메모리 방식을 이용하면 동기화 작업이 필요 없지만 메시지 전달 방식은 동기화 작업이 필요한 경우가 많습니다. 비동기, 동기 방식에 따라 결정한다.
+ +##### Send, Receive 2가지 명령에 의해 동작 + - Direct communication : send, receive 동작이 특정 프로세스를 지정하며 메시지를 직접 주고 받는다. + - Indirect communication : 프로세스들 가운데 하나의 시스템, 네트워크 등을 두고 메시지를 중재하며 동작한다. 직접 전달 방식보다 더 유연하게 동작할 수 있으며 중재 시스템의 구현에 따라 보안성, 성능 등 다양한 처리가 가능해진다. + +##### 동기, 비동기 +메시지 전달 방식은 동기화 작업이 필요한데, 동기방식과 비동기 방식이 있다.
+ +> 동기(Blocking, Synchronous)
+> 동기 Send : 메시지를 보내고 나면 받는 프로세스에게 메시지가 도착할 때까지 다른 작업을 할 수 없다.
+> 동기 Receive : 메시지를 받기 전까지 해당 프로세스는 다른 작업을 하지 않고 멈춰 있어야 한다.
+ + +> 비동기(Nonblocking, Asynchronous)
+> 비동기 Send : 메시지를 보내고 프로세스는 멈추지 않고 다음 작업을 진행한다.
+> 비동기 Receive : 메시지를 받으면 해당 메시지가 유효한 내용인지 검사를 하고 처리
+ +##### 버퍼 형태 + - Unbounded buffer : 메모리 버퍼의 크기에 제한이 없으며 소비자 프로세스는 새 자원이 만들어질 때까지 기다려야 하며 생산자 프로세스는 항상 새로운 자원을 만들 수 있다. 이때 생산자 역할의 프로세스는 공유한 메모리 자원의 크기를 지정하여 이를 함께 소비자 프로세스에 알려주어야 한다. + - Bounded buffer : 메모리 버퍼 크기에 제한이 있으며 소비자 프로세스는 버퍼가 빈 상황이면 새로운 자원이 채워질 때까지 기다리며 생산자 프로세스는 버퍼가 꽉 차 있으면 공간이 남을 때까지 기다려야 한다. + +#### File 사용 +텍스트 파일txt(혹은 다른 포멧의 파일)을 통해 데이터를 주고 받는 것도 IPC 기법 중 하나이다.
+ +물론 이 방식은 문제가 많다. 이 방식은 실시간으로 직접 원하는 프로세스에 데이터 전달하는게 어렵기 때문이다.
+디스크에서 데이터 파일을 읽고, 프로세스에 적재load되는 과정에서 컨텍스트 스위칭Context-switching, 인터럽트Interrupt 등 여러 일을 처리해야 하기 때문이다.
+ +#### 파이프(Pipe) +단방향 통신, 즉 부모 프로세스 → 자식 프로세스에게 일방적으로 통신하는 기법으로, fork()를 통해 자식 프로세스를 만들고 나서 부모의 데이터를 자식에게 보낸다. + + +#### 소켓(Socket) +많이 쓰이는 기법이자, 본래 목적이 IPC로 활용하기 위한 것은 아니지만, 충분히 활용이 가능하다.
+ +본래 소켓은 네트워크 통신을 위한 기술이다. 기본적으로 클라이언트와 서버 등 두 개의 다른 컴퓨터 간의 네트워크 기반 통신을 위한 기술로, 네트워크 디바이스를 사용할 수 있는 시스템 콜이기도 하다.
+소켓은 이렇게 클라이언트와 서버 뿐만 아니라, 하나의 컴퓨터 안에서 두 개의 프로세스 간의 통신 기법으로 활용하는 경우도 더러 있다.
+ + + +소켓을 사용하면 로컬 컴퓨터간의 통신 시 이렇게 계층을 타고 내려가면서 송신을 하고, 아래 계층부터 위로 올라가서 대상 프로세스가 수신을 하는 방식을 취하게 된다.
+ +--- + +## Thread 란? +사실 프로세스가 단일의 실행 쓰레드를 실행하는 프로그램이다. 진짜로 일하는 것은 쓰레드라고 보면 된다. + + +### Multi Thread +하나의 프로세스에 여러 스레드로 자원을 공유하며 작업을 나누어 수행하는 것이다.
+ + +#### 장점 + - 시스템 자원소모 감소 (자원의 효율성 증대) + - 프로세스를 생성하여 자원을 할당하는 시스템 콜이 줄어 자원을 효율적으로 관리할 수 있다. + - 시스템 처리율 향상 (처리비용 감소) + - 스레드 간 데이터를 주고 받는 것이 간단해지고 시스템 자원 소모가 줄어든다. + - 스레드 사이 작업량이 작아 Context Switching이 빠르다. (캐시 메모리를 비울 필요가 없다.) + - 간단한 통신 방법으로 프로그램 응답시간 단축 + - 스레드는 프로세스 내 스택영역을 제외한 메모리 영역을 공유하기에 통신 비용이 적다. + - 힙 영역을 공유하므로 데이터를 주고 받을 수 있다. + +#### 문제점 + - 자원을 공유하기에 동기화 문제가 발생할 수 있다. (병목현상, 데드락 등) + - 주의 깊은 설계가 필요하고 디버깅이 어렵다. (불필요 부분까지 동기화하면, 대기시간으로 인해 성능저하 발생) + - 하나의 스레드에 문제가 생기면 전체 프로세스가 영향을 받는다. + - 단일 프로세스 시스템의 경우 효과를 기대하기 어렵다. + +--- + +## Process와 Thread의 차이 + - 프로세스는 현재 실행되고 있는 프로그램으로 메모리에 올라와서 독립적인 메모리 공간을 가진다. + - 쓰레드는 프로세스 내에서 실행되는 흐름으로 프로세스 자원을 공유한다. + +### 멀티 스레드 vs 멀티 프로세스 + - 멀티 스레드는 멀티 프로세스보다 적은 메모리 공간을 차지하고 Context Switching이 빠른 장점이 있지만, 동기화 문제와 하나의 스레드 장애로 전체 스레드가 종료 될 위험을 갖고 있다. + - 멀티 프로세스는 하나의 프로세스가 죽더라도 다른 프로세스에 영향을 주지 않아 안정성이 높지만, 멀티 스레드보다 많은 메모리공간과 CPU 시간을 차지하는 단점이 있다. + - 두 방법은 동시에 여러 작업을 수행하는 점에서 동일하지만, 각각의 장단이 있으므로 적용하는 시스템에 따라 적합한 동작 방식을 선택하고 적용해야 한다. + +### 왜 멀티 스레드로 나눠가며 할까? + - 운영체제가 시스템 자원을 효율적으로 관리하기 위해 스레드를 사용한다. + - 멀티 프로세스로 실행되는 작업을 멀티 스레드로 실행할 경우, 프로세스를 생성하여 자원을 할당하는 시스템 콜이 줄어들어 자원을 효율적으로 관리할 수 있다. + - 또한, 프로세스 간의 통신보다 스레드 간의 통신 비용이 적으므로 작업들 간 통신의 부담이 줄어든다. (처리비용 감소. 프로세스는 독립구조이기 때문) + +#### 그렇다면 무조건 멀티 스레드가 좋은가? +스레드를 활용하면 자원의 효율성이 증가하기도 하지만, 스레드 간의 자원 공유는 전역 변수를 이용하므로 동기화 문제가 발생 할 수 있으므로 프로그래머의 주의가 필요하다.
+ +--- + +## 좀비 & 고아 프로세스 +### 좀비 프로세스 +자식 프로세스가 부모 프로세스보다 먼저 죽는 경우 부모 프로세스가 종료 상태를 회수하기 위해 커널이 자식 프로세스의 최소한의 정보(PID, 종료 상태 등, 리눅스의 경우 커널에서 사용하는 구조체)를 남겨 둔다.
+부모 프로세스는 wait 함수를 호출하여 이 상태를 회수하면 남은 모든 정보가 제거되어 자식 프로세스는 완전히 소멸하게 된다.
+ +위와 같은 진행상황에서 부모 프로세스가 wait 함수를 호출하지 않아 최소한의 정보가 메모리에 남아 있는 경우를 좀비 프로세스라고 한다.
+좀비 프로세스는 최소한의 정보만을 가지고 있어 큰 성능 저하를 야기하지 않지만, 운영체제는 한정된 PID를 가지고 있으므로 좀비 프로세스가 PID를 차지하며 다른 프로세스 실행을 방해하게 된다.
+따라서 부모 프로세스는 좀비 프로세스 생성을 방지하기 위해 wait 함수를 호출하여 상태를 회수하여야 한다.
+ +> 커널 입장에서 좀비 프로세스는 성능 저하를 일으킨다고 볼 수 있다.
+> 프로세스 스케줄링에 있어서 queue에 걸려있는 프로세스의 양이 증가하고 커널 구조체를 유지하기 위한 비용 또한 무시할 수 없다.
+ +좀비 프로세스를 다음과 같은 방법으로 관리할 수 있다.
+ - wait : 간단하게 부모 프로세스에서 wait 함수를 호출하여 좀비 프로세스를 없앨 수 있다. + - signal, wait : wait 함수는 블록 모드로 동작하는 함수이므로 부모 프로세스는 wait함수를 호출한 즉시 동작을 멈추게 된다. 이를 방지하기 위해 시그널 도구를 활용하여 자식 프로세스가 종료될 경우 발생하는 SIGCHLD 시그널에 해당하는 핸들러를 만들고 해당 핸들러에서 wait 함수를 호출하면 된다. + + +### 고아 프로세스(Orphan) +부모 프로세스가 자식 프로세스보다 먼저 종료되는 경우 부모 프로세스가 없는 자식 프로세스를 말한다.
+운영체제는 이러한 고아 프로세스를 허용하지 않으며 부모 프로세스가 먼저 종료되면 자식 프로세스의 새로운 부모 프로세스로 init(PID = 1)가 설정된다.
+ +init 프로세스는 자식 프로세스가 종료될 때까지 기다린 후 wait 함수를 호출하여 고아 프로세스의 종료 상태를 회수하여 좀비 프로세스가 되는 것을 방지한다.
+고아 프로세스는 프로세스 자신이 시스템의 자원을 낭비할 수 있고, 시스템이 프로세스가 종료될 때까지 추적을 해야 하기 때문에 성능 저하의 원인이 된다.
+ +고아 프로세스는 init 프로세스가 관리를 해 주지만 성능 저하를 방지하기 위해 부모 프로세스가 종료되기 전에 모든 자식 프로세스를 wait 해 주는 것이 좋다.
diff --git a/src/content/blog/study/cs/2022-12-13-tcp-protocol.md b/src/content/blog/study/cs/2022-12-13-tcp-protocol.md new file mode 100644 index 0000000..d57a302 --- /dev/null +++ b/src/content/blog/study/cs/2022-12-13-tcp-protocol.md @@ -0,0 +1,51 @@ +--- +title: TCP/IP +date: 2022-12-13 +tags: cs, 공부 +excerpt: TCP(Transmission Control Protocol) / IP(Internet Protocol) +--- +# TCP(Transmission Control Protocol) / IP(Internet Protocol) +TCP 프로토콜을 자주 사용하면서도 CS 지식으로 연결되는 부분이 있기 때문에 정리하고자 한다.
+ +TCP/IP 를 사용하면서 해당 지식을 정확하게 알지 못하는 것은 어불성설이다.
+따라서 상세히 알아보고 정리하고자 한다.
+ +## TCP/IP 란? +전송 제어 프로토콜의 약자로, 인터넷 프로토콜 스위프트(IP)의 핵심 프로토콜 중 하나로, IP와 함께 TCP/IP라는 명칭으로 불린다.
+ +TCP/IP 를 사용하겠다는 것은 **IP** 주소 체계를 따르고 IP Routing을 이용해 목적지에 도달하며 **TCP** 의 특성을 활용해 송신자와 수신자의 논리적 연결을 생성하고 신뢰성을 유지할 수 있도록 하겠다는 의미이다. 즉, TCP/IP를 말한다는 것은 송신자가 수신자에게 IP 주소를 사용하여 데이터를 전달하고 그 데이터가 제대로 도달했는지, 너무 빠르진 않았는지, 받았다는 응답이 오는지에 대한 이야기를 하는 것이다.
+ +> Transport Layer(4 Layer) +>> 송신자와 수신자의 논리적 연결을 담당하는 부분으로, 신뢰성 있는 연결을 유지할 수 있도록 도와줍니다. +>> 즉 Endpoint(사용자) 간의 연결을 생성하고 데이터를 얼마나 보냈는지, 얼마나 받았는지, 제대로 받았는지 등을 확인합니다. +>> TCP와 UDP가 대표적입니다. + +> Network Layer(3 Layer) +>> IP(Internet Protocol)이 활용되는 부분으로, 한 Endpoint가 다른 Endpoint로 가고자 하는 경우 경로와 목적지를 찾아줍니다. +>> 이를 Routing이라고 하며 대역이 다른 IP들이 목적지를 향해 제대로 찾아갈 수 있도록 돕는 역할을 합니다, + +> 출처 : OSI 7 Layer 쉽게 이해하기 +> [네트워크 엔지니어 환영의 AWS 기술블로그] + +인터넷에서 무언가를 다운로드할 때 중간에 끊기거나 빠지는 부분 없이 완벽하게 받을 수 있는 이유도 TCP의 이러한 특성 덕분이다. +그렇게 때문에 위에서 언급한 것처럼 HTTP, HTTPS, FTP, SMTP 등과 같이 데이터를 안정적으로 모두 보내는 것을 중요시하는 프로토콜들의 기반이 된다.
+TCP를 기반으로 하는 프로토콜들은 TCP의 `3-way handshake`를 거친 후, 각자 프로토콜(Layer 7)에 기반한 교환 과정을 거친다는 의미이다.
+ + + +위 이미지는 TCP 기반의 프로토콜인 HTTPS의 `SSL handshake`를 도식화한 것이다.
+TCP는 4 Layer이고 HTTPS는 7 Layer 이다.
+ +파란색 부분은 TCP의 `3-way handshake`이고, 노란색 부분은 HTTPS의 `SSL handshake`이다.
+HTTPS는 TCP 기반이기 때문에 SSL handshake에 앞서 3-way handshake를 하는 것을 볼 수 있다.
+ +## TCP 개요 +TCP는 OSI 7 Layer 중에 4 계층에 해당한다. IP가 그저 목적지를 제대로 찾아가는 것에 중점을 둔다면, TCP는 통신하고자 하는 양쪽 단말(Endpoint)이 통신할 준비가 되었는지, 데이터가 제대로 전송되었는지, 데이터가 가는 도중 변질되지는 않았는지, 수신자가 얼마나 받았고 빠진 부분은 없었는 등을 점검한다.
+이런 정보는 TCP Header에 담겨 있으며 SYN, ACK, FIN, RST, Source Port, Destination Port, Sequence Number, Window Size, Checksum 등과 같은 신뢰성 보장과 흐름 제어, 혼잡 제어에 관여할 수 있는 요소들을 포함하고 있다.
+또한 IP Header와 TCP Header를 제외한 TCP가 실을 수 있는 데이터의 크기를 `세그먼트(Segment)`라고 부른다.
+ + + +
diff --git a/src/content/blog/study/java/2022-04-03-java-start.md b/src/content/blog/study/java/2022-04-03-java-start.md new file mode 100644 index 0000000..b71b011 --- /dev/null +++ b/src/content/blog/study/java/2022-04-03-java-start.md @@ -0,0 +1,17 @@ +--- +title: JAVA에 정리 스타트 +date: 2022-04-03 +tags: java, 공부 +excerpt: JAVA에 대한 정리와 공부 +--- +# JAVA에 대해서 + - JAVA에 대한 기본 정리와 공부 내용 + +### 작성되는 글 +이 디렉토리에는 자바에 대해서 공부하고 내용을 정리하면서 내가 이해한 내용을 작성하는 저장소이다. + +자바는 내가 학부 생활을 시작하면서 지금까지 꾸준히 사용하고 있는 언어이다. 객체지향이라는 개념을 배우면서부터 자바의 매력에 빠졌고, 이것을 배우면서 공모전에도 나갈 수 있을 정도로 실력을 키워보기도하고 SPRING을 배우면서 자바의 다른 매력에 대해서도 공부해본 경험이 있다. + +또한, 알고리즘을 자바로 하면서 지금까지 공부했던 내용을 잊기 전에 다시 한 번 정리해보자고 생각이 들어서 이 카테고리를 만들었다. + +정리하면서 잊고 있었던 내용이나 부족했던 지식에 대해서 깨닫고 배우며 꽉 채울 수 있었으면 한다. diff --git a/src/content/blog/study/java/2022-04-04-java-memory.md b/src/content/blog/study/java/2022-04-04-java-memory.md new file mode 100644 index 0000000..a6d961d --- /dev/null +++ b/src/content/blog/study/java/2022-04-04-java-memory.md @@ -0,0 +1,66 @@ +--- +title: JAVA의 메모리에 대해서 +date: 2022-04-04 +tags: java, 공부 +excerpt: JAVA의 메모리 구조에 대한 정리 +--- +# JAVA의 메모리? JAVA의 메모리 구조에 대한 이해 + - JAVA의 메모리 구조에 대해서 이해해보는 시간을 가져본다. + +## JVM이란? +JAVA의 메모리 구조에 대해서 설명하기 전에 JVM이 무엇인지 알아야 한다. +JVM은 Java Virtual Machine의 약자로, 자바 가상 머신이라고 불린다. +자바의 운영체제 사이에서 중개자 역할을 수행하며, 자바가 운영체제에 구애 받지 않고 프로그램을 실행할 수 있도록 도와주는 역할을 수행한다. +또한, GC(Garbage Collector)를 사용한 메모리 관리도 자동으로 수행하며 다른 하드웨어와 다르게 레지스터 기반이 아닌 스택 기반으로 동작한다. + +![image]() + +먼저, 자바 컴파일러에 의해 자바 소스 파일은 바이트 코드로 변환된다. 그리고 이러한 바이트 코드를 JVM에서 읽어 들인 다음에 이것을 복잡한 과정을 거쳐서 어떤 운영체제든간에 프로그램을 실행할 수 있도록 만든다. + +만약 자바 소스 파일은 리눅스에서 만들어졌고, 윈도우에서 이 파일을 실행하고 싶다면 윈도우용 JVM을 설치하기만 하면 되는 것이다! 여기서 JVM은 운영체제에 종송적이라는 특징을 알 수 있다. + +--- +## JVM 메모리 구조 +이제 JVM이 무엇인지, 자바 프로그램의 실행 단계에 대해서 간략하게 알아보았으니 JVM의 구체적인 수행 과정에 대해서 정확히 어떤 구조를 가지고 있고 어떻게 동작을 하는지 알아보자. + +아래는 자바 프로그램의 실행 단계로, JVM은 크게 4가지의 구조로 나누어 볼 수 있다. + - Garbage Collector + - Execution Engine + - Class Loader + - Runtime Data Area + +![image]() + +다시 한 번 언급하자면, 자바 소스 파일은 자바 컴파일러에 의해서 바이트 코드 형태인 클래스 파일이 된다. 그리고 이 클래스 파일은 클래스 로더가 읽어들이면서 JVM이 수행된다. + +### Garbage Collector +Garbage Collector(GC)는 힙(heap) 메모리 영역에 생성된 객체들 중에서 참조되지 않은 객체들을 탐색후 제거하는 역할을 한다. 이때, GC가 역할을 하는 시간은 언제인지 정확히 알 수 없다. + +### Execution Engine +클래스 로더를 통해 JVM 내의 Runtime Data Area에 배치된 바이트 코드들을 명령어 단위로 읽어서 실행한다. 최초 JVM이 나왔을 당시에는 인터프리터 방식이라고 하는데 속도가 느리다는 단점이 있었기 때문에 JIT 컴파일러 방식을 통해 이 점이 보완되었다. +JIT는 바이트 코드를 어셈블러 같은 네이티브 코드로 바꿈으로써 실행이 빠르지만 역시 변환하는데 비용이 발생했다. 이 같은 이유로 JVM은 모든 코드를 JIT 컴파일러 방식으로 실행하지 않고, 인터프리터 방식을 사용하다가 일정한 기준이 넘어가면 JIT 컴파일러 방식으로 실행한다. + +### Class Loader +JVM 내로 클래스 파일을 로드하고, 링크를 통해 배치하는 작업을 수행하는 모듈이다. 런타임 시에 동적으로 클래스를 로드한다. + +### Runtime Data Area +JVM의 메모리 영역으로 자바 애플리케이션을 실행할 때 사용되는 데이터들을 적재하는 영역이다. +이 영역은 크게 아래와 같이 나눌 수 있다. + - Method Area + - 모든 쓰레드가 공유하는 메모리 영역. 메소드 영역은 클래스, 인터페이스, 메소드, 필드, Static 변수 등의 바이트 코드를 보관한다. + - Heap Area + - 모든 쓰레드가 공유하며, new 키워드로 생성된 객체와 배열이 생성되는 영역이다. + - 또한, 메소드 영역에 로드된 클래스만 생성이 가능하고 Garbage Collector가 참조되지 않는 메모리를 확인하고 제거하는 영역이다. + - Stack Area + - 메서드 호출 시마다 각각의 스택 프레임(그 메서드만을 위한 공간)을 생성한다. + - 메서드 안에서 사용되는 값들을 저장하고, 호출된 메서드의 매개변수, 지역변수, 리턴 값 및 연산 시 일어나는 값들을 임시로 저장한다. + - 메서드의 수행이 끝나면 프레임별로 삭제한다. + - PC Register + - 쓰레드가 시작될 때 생성되며, 생성될 때마다 생성되는 공간으로 쓰레드마다 하나씩 존재한다. + - 쓰레드가 어떤 부분을 무슨 명령으로 실행해야할 지에 대한 기록을 하는 부분으로 현재 수행중인 JVM 명령의 주소를 갖는다. + - Native Method Stack + - 자바 외 언어로 작성된 네이티브 코드를 위한 메모리 영역이다. + + +--- + diff --git a/src/content/blog/study/markdown/2022-04-05-markdown-emoji.md b/src/content/blog/study/markdown/2022-04-05-markdown-emoji.md new file mode 100644 index 0000000..5c376c0 --- /dev/null +++ b/src/content/blog/study/markdown/2022-04-05-markdown-emoji.md @@ -0,0 +1,339 @@ +--- +title: Markdown 이모지 +date: 2022-04-05 +tags: markdown, 공부 +excerpt: Markdown 이모지 +--- +# Emoji 이모티콘 + - 마크다운을 이용해 이모티콘을 표현 가능하다. + - 깃허브도 문제없이 적용 가능하다. + - 마크다운 문법에 :: 사이에 **이모티콘명**을 넣으면 자동으로 인식된다. :rocket: + +```markdown +GitHub supports emoji! + +# :+1: + +## :sparkles: + +* :camel: + +1. :tada: + +:rocket: :metal: +``` + +--- + +# 마크다운 이모지 종류 +## [People] + +| 1 | 2 | 3 | +| :---: | :---: | :---: | +| :bowtie:
:bowtie: | 😄 :smile: | 😆 :laughing: |
+| 😊 :blush: | 😃 :smiley: | ☺️ :relaxed: |
+| 😏 :smirk: | 😍 :heart_eyes: | 😘 :kissing_heart: |
+| 😚 :kissing_closed_eyes: | 😳 :flushed: | 😌 :relieved: |
+| 😆 :satisfied: | 😁 :grin: | 😉 :wink: |
+| 😜 :stuck_out_tongue_winking_eye: | 😝 :stuck_out_tongue_closed_eyes: | 😀 :grinning: |
+| 😗 :kissing: | 😙 :kissing_smiling_eyes: | 😛 :stuck_out_tongue: |
+| 😴 :sleeping: | 😟 :worried: | 😦 :frowning: |
+| 😧 :anguished: | 😮 :open_mouth: | 😬 :grimacing: |
+| 😕 :confused: | 😯 :hushed: | 😑 :expressionless: |
+| 😒 :unamused: | 😅 :sweat_smile: | 😓 :sweat: |
+| 😥 :disappointed_relieved: | 😩 :weary: | 😔 :pensive: |
+| 😞 :disappointed: | 😖 :confounded: | 😨 :fearful: |
+| 😰 :cold_sweat: | 😣 :persevere: | 😢 :cry: |
+| 😭 :sob: | 😂 :joy: | 😲 :astonished: |
+| 😱 :scream: | :neckbeard: :neckbeard: | 😫 :tired_face: |
+| 😠 :angry: | 😡 :rage: | 😤 :triumph: |
+| 😪 :sleepy: | 😋 :yum: | 😷 :mask: |
+| 😎 :sunglasses: | 😵 :dizzy_face: | 👿 :imp: |
+| 😈 :smiling_imp: | 😐 :neutral_face: | 😶 :no_mouth: |
+| 😇 :innocent: | 👽 :alien: | 💛 :yellow_heart: |
+| 💙 :blue_heart: | 💜 :purple_heart: | ❤️ :heart: |
+| 💚 :green_heart: | 💔 :broken_heart: | 💓 :heartbeat: |
+| 💗 :heartpulse: | 💕 :two_hearts: | 💞 :revolving_hearts: |
+| 💘 :cupid: | 💖 :sparkling_heart: | ✨ :sparkles: |
+| ⭐️ :star: | 🌟 :star2: | 💫 :dizzy: |
+| 💥 :boom: | 💥 :collision: | 💢 :anger: |
+| ❗️ :exclamation: | ❓ :question: | ❕ :grey_exclamation: |
+| ❔ :grey_question: | 💤 :zzz: | 💨 :dash: |
+| 💦 :sweat_drops: | 🎶 :notes: | 🎵 :musical_note: |
+| 🔥 :fire: | 💩 :hankey: | 💩 :poop: |
+| 💩 :shit: | 👍 :+1: | 👍 :thumbsup: |
+| 👎 :-1: | 👎 :thumbsdown: | 👌 :ok_hand: |
+| 👊 :punch: | 👊 :facepunch: | ✊ :fist: |
+| ✌️ :v: | 👋 :wave: | ✋ :hand: |
+| ✋ :raised_hand: | 👐 :open_hands: | ☝️ :point_up: |
+| 👇 :point_down: | 👈 :point_left: | 👉 :point_right: |
+| 🙌 :raised_hands: | 🙏 :pray: | 👆 :point_up_2: |
+| 👏 :clap: | 💪 :muscle: | 🤘 :metal: |
+| 🖕 :fu: | 🚶 :walking: | 🏃 :runner: |
+| 🏃 :running: | 👫 :couple: | 👪 :family: |
+| 👬 :two_men_holding_hands: | 👭 :two_women_holding_hands: | 💃 :dancer: |
+| 👯 :dancers: | 🙆 :ok_woman: | 🙅 :no_good: |
+| 💁 :information_desk_person: | 🙋 :raising_hand: | 👰 :bride_with_veil: |
+| 🙎 :person_with_pouting_face: | 🙍 :person_frowning: | 🙇 :bow: |
+| :couplekiss: :couplekiss: | 💑 :couple_with_heart: | 💆 :massage: |
+| 💇 :haircut: | 💅 :nail_care: | 👦 :boy: |
+| 👧 :girl: | 👩 :woman: | 👨 :man: |
+| 👶 :baby: | 👵 :older_woman: | 👴 :older_man: |
+| 👱 :person_with_blond_hair: | 👲 :man_with_gua_pi_mao: | 👳 :man_with_turban: |
+| 👷 :construction_worker: | 👮 :cop: | 👼 :angel: |
+| 👸 :princess: | 😺 :smiley_cat: | 😸 :smile_cat: |
+| 😻 :heart_eyes_cat: | 😽 :kissing_cat: | 😼 :smirk_cat: |
+| 🙀 :scream_cat: | 😿 :crying_cat_face: | 😹 :joy_cat: |
+| 😾 :pouting_cat: | 👹 :japanese_ogre: | 👺 :japanese_goblin: |
+| 🙈 :see_no_evil: | 🙉 :hear_no_evil: | 🙊 :speak_no_evil: |
+| 💂 :guardsman: | 💀 :skull: | 🐾 :feet: |
+| 👄 :lips: | 💋 :kiss: | 💧 :droplet: |
+| 👂 :ear: | 👀 :eyes: | 👃 :nose: |
+| 👅 :tongue: | 💌 :love_letter: | 👤 :bust_in_silhouette: |
+| 👥 :busts_in_silhouette: | 💬 :speech_balloon: | 💭 :thought_balloon: |
+| :feelsgood: :feelsgood: | :finnadie: :finnadie: | :goberserk: :goberserk: |
+| :godmode: :godmode: | :hurtrealbad: :hurtrealbad: | :rage1: :rage1: |
+| :rage2: :rage2: | :rage3: :rage3: | :rage4: :rage4: |
+| :suspect: :suspect: | :trollface: :trollface: |
+
+
+## [Nature]
+☀️ :sunny: ☔️ :umbrella: ☁️ :cloud:
+❄️ :snowflake: ⛄️ :snowman: ⚡️ :zap:
+🌀 :cyclone: 🌁 :foggy: 🌊 :ocean:
+🐱 :cat: 🐶 :dog: 🐭 :mouse:
+🐹 :hamster: 🐰 :rabbit: 🐺 :wolf:
+🐸 :frog: 🐯 :tiger: 🐨 :koala:
+🐻 :bear: 🐷 :pig: 🐽 :pig_nose:
+🐮 :cow: 🐗 :boar: 🐵 :monkey_face:
+🐒 :monkey: 🐴 :horse: 🐎 :racehorse:
+🐫 :camel: 🐑 :sheep: 🐘 :elephant:
+🐼 :panda_face: 🐍 :snake: 🐦 :bird:
+🐤 :baby_chick: 🐥 :hatched_chick: 🐣 :hatching_chick:
+🐔 :chicken: 🐧 :penguin: 🐢 :turtle:
+🐛 :bug: 🐝 :honeybee: 🐜 :ant:
+🐞 :beetle: 🐌 :snail: 🐙 :octopus:
+🐠 :tropical_fish: 🐟 :fish: 🐳 :whale:
+🐋 :whale2: 🐬 :dolphin: 🐄 :cow2:
+🐏 :ram: 🐀 :rat: 🐃 :water_buffalo:
+🐅 :tiger2: 🐇 :rabbit2: 🐉 :dragon:
+🐐 :goat: 🐓 :rooster: 🐕 :dog2:
+🐖 :pig2: 🐁 :mouse2: 🐂 :ox:
+🐲 :dragon_face: 🐡 :blowfish: 🐊 :crocodile:
+🐪 :dromedary_camel: 🐆 :leopard: 🐈 :cat2:
+🐩 :poodle: 🐾 :paw_prints: 💐 :bouquet:
+🌸 :cherry_blossom: 🌷 :tulip: 🍀 :four_leaf_clover:
+🌹 :rose: 🌻 :sunflower: 🌺 :hibiscus:
+🍁 :maple_leaf: 🍃 :leaves: 🍂 :fallen_leaf:
+🌿 :herb: 🍄 :mushroom: 🌵 :cactus:
+🌴 :palm_tree: 🌲 :evergreen_tree: 🌳 :deciduous_tree:
+🌰 :chestnut: 🌱 :seedling: 🌼 :blossom:
+🌾 :ear_of_rice: 🐚 :shell: 🌐 :globe_with_meridians:
+🌞 :sun_with_face: 🌝 :full_moon_with_face: 🌚 :new_moon_with_face:
+🌑 :new_moon: 🌒 :waxing_crescent_moon: 🌓 :first_quarter_moon:
+🌔 :waxing_gibbous_moon: 🌕 :full_moon: 🌖 :waning_gibbous_moon:
+🌗 :last_quarter_moon: 🌘 :waning_crescent_moon: 🌜 :last_quarter_moon_with_face:
+🌛 :first_quarter_moon_with_face: 🌔 :moon: 🌍 :earth_africa:
+🌎 :earth_americas: 🌏 :earth_asia: 🌋 :volcano:
+🌌 :milky_way: ⛅️ :partly_sunny: :octocat: :octocat:
+:shipit: :squirrel:
+
+
+## [Objects]
+🎍 :bamboo: 💝 :gift_heart: 🎎 :dolls:
+🎒 :school_satchel: 🎓 :mortar_board: 🎏 :flags:
+🎆 :fireworks: 🎇 :sparkler: 🎐 :wind_chime:
+🎑 :rice_scene: 🎃 :jack_o_lantern: 👻 :ghost:
+🎅 :santa: 🎄 :christmas_tree: 🎁 :gift:
+🔔 :bell: 🔕 :no_bell: 🎋 :tanabata_tree:
+🎉 :tada: 🎊 :confetti_ball: 🎈 :balloon:
+🔮 :crystal_ball: 💿 :cd: 📀 :dvd:
+💾 :floppy_disk: 📷 :camera: 📹 :video_camera:
+🎥 :movie_camera: 💻 :computer: 📺 :tv:
+📱 :iphone: ☎️ :phone: ☎️ :telephone:
+📞 :telephone_receiver: 📟 :pager: 📠 :fax:
+💽 :minidisc: 📼 :vhs: 🔉 :sound:
+🔈 :speaker: 🔇 :mute: 📢 :loudspeaker:
+📣 :mega: ⌛️ :hourglass: ⏳ :hourglass_flowing_sand:
+⏰ :alarm_clock: ⌚️ :watch: 📻 :radio:
+📡 :satellite: ➿ :loop: 🔍 :mag:
+🔎 :mag_right: 🔓 :unlock: 🔒 :lock:
+🔏 :lock_with_ink_pen: 🔐 :closed_lock_with_key: 🔑 :key:
+💡 :bulb: 🔦 :flashlight: 🔆 :high_brightness:
+🔅 :low_brightness: 🔌 :electric_plug: 🔋 :battery:
+📲 :calling: ✉️ :email: 📫 :mailbox:
+📮 :postbox: 🛀 :bath: 🛁 :bathtub:
+🚿 :shower: 🚽 :toilet: 🔧 :wrench:
+🔩 :nut_and_bolt: 🔨 :hammer: 💺 :seat:
+💰 :moneybag: 💴 :yen: 💵 :dollar:
+💷 :pound: 💶 :euro: 💳 :credit_card:
+💸 :money_with_wings: 📧 :e-mail: 📥 :inbox_tray:
+📤 :outbox_tray: ✉️ :envelope: 📨 :incoming_envelope:
+📯 :postal_horn: 📪 :mailbox_closed: 📬 :mailbox_with_mail:
+📭 :mailbox_with_no_mail: 🚪 :door: 🚬 :smoking:
+💣 :bomb: 🔫 :gun: 🔪 :hocho:
+💊 :pill: 💉 :syringe: 📄 :page_facing_up:
+📃 :page_with_curl: 📑 :bookmark_tabs: 📊 :bar_chart:
+📈 :chart_with_upwards_trend: 📉 :chart_with_downwards_trend: 📜 :scroll:
+📋 :clipboard: 📆 :calendar: 📅 :date:
+📇 :card_index: 📁 :file_folder: 📂 :open_file_folder:
+✂️ :scissors: 📌 :pushpin: 📎 :paperclip:
+✒️ :black_nib: ✏️ :pencil2: 📏 :straight_ruler:
+📐 :triangular_ruler: 📕 :closed_book: 📗 :green_book:
+📘 :blue_book: 📙 :orange_book: 📓 :notebook:
+📔 :notebook_with_decorative_cover: 📒 :ledger: 📚 :books:
+🔖 :bookmark: 📛 :name_badge: 🔬 :microscope:
+🔭 :telescope: 📰 :newspaper: 🏈 :football:
+🏀 :basketball: ⚽️ :soccer: ⚾️ :baseball:
+🎾 :tennis: 🎱 :8ball: 🏉 :rugby_football:
+🎳 :bowling: ⛳️ :golf: 🚵 :mountain_bicyclist:
+🚴 :bicyclist: 🏇 :horse_racing: 🏂 :snowboarder:
+🏊 :swimmer: 🏄 :surfer: 🎿 :ski:
+♠️ :spades: ♥️ :hearts: ♣️ :clubs:
+♦️ :diamonds: 💎 :gem: 💍 :ring:
+🏆 :trophy: 🎼 :musical_score: 🎹 :musical_keyboard:
+🎻 :violin: 👾 :space_invader: 🎮 :video_game:
+🃏 :black_joker: 🎴 :flower_playing_cards: 🎲 :game_die:
+🎯 :dart: 🀄️ :mahjong: 🎬 :clapper:
+📝 :memo: 📝 :pencil: 📖 :book:
+🎨 :art: 🎤 :microphone: 🎧 :headphones:
+🎺 :trumpet: 🎷 :saxophone: 🎸 :guitar:
+👞 :shoe: 👡 :sandal: 👠 :high_heel:
+💄 :lipstick: 👢 :boot: 👕 :shirt:
+👕 :tshirt: 👔 :necktie: 👚 :womans_clothes:
+👗 :dress: 🎽 :running_shirt_with_sash: 👖 :jeans:
+👘 :kimono: 👙 :bikini: 🎀 :ribbon:
+🎩 :tophat: 👑 :crown: 👒 :womans_hat:
+👞 :mans_shoe: 🌂 :closed_umbrella: 💼 :briefcase:
+👜 :handbag: 👝 :pouch: 👛 :purse:
+👓 :eyeglasses: 🎣 :fishing_pole_and_fish: ☕️ :coffee:
+🍵 :tea: 🍶 :sake: 🍼 :baby_bottle:
+🍺 :beer: 🍻 :beers: 🍸 :cocktail:
+🍹 :tropical_drink: 🍷 :wine_glass: 🍴 :fork_and_knife:
+🍕 :pizza: 🍔 :hamburger: 🍟 :fries:
+🍗 :poultry_leg: 🍖 :meat_on_bone: 🍝 :spaghetti:
+🍛 :curry: 🍤 :fried_shrimp: 🍱 :bento:
+🍣 :sushi: 🍥 :fish_cake: 🍙 :rice_ball:
+🍘 :rice_cracker: 🍚 :rice: 🍜 :ramen:
+🍲 :stew: 🍢 :oden: 🍡 :dango:
+🥚 :egg: 🍞 :bread: 🍩 :doughnut:
+🍮 :custard: 🍦 :icecream: 🍨 :ice_cream:
+🍧 :shaved_ice: 🎂 :birthday: 🍰 :cake:
+🍪 :cookie: 🍫 :chocolate_bar: 🍬 :candy:
+🍭 :lollipop: 🍯 :honey_pot: 🍎 :apple:
+🍏 :green_apple: 🍊 :tangerine: 🍋 :lemon:
+🍒 :cherries: 🍇 :grapes: 🍉 :watermelon:
+🍓 :strawberry: 🍑 :peach: 🍈 :melon:
+🍌 :banana: 🍐 :pear: 🍍 :pineapple:
+🍠 :sweet_potato: 🍆 :eggplant: 🍅 :tomato:
+🌽 :corn:
+
+
+## [Places]
+🏠 :house: 🏡 :house_with_garden: 🏫 :school:
+🏢 :office: 🏣 :post_office: 🏥 :hospital:
+🏦 :bank: 🏪 :convenience_store: 🏩 :love_hotel:
+🏨 :hotel: 💒 :wedding: ⛪️ :church:
+🏬 :department_store: 🏤 :european_post_office: 🌇 :city_sunrise:
+🌆 :city_sunset: 🏯 :japanese_castle: 🏰 :european_castle:
+⛺️ :tent: 🏭 :factory: 🗼 :tokyo_tower:
+🗾 :japan: 🗻 :mount_fuji: 🌄 :sunrise_over_mountains:
+🌅 :sunrise: 🌠 :stars: 🗽 :statue_of_liberty:
+🌉 :bridge_at_night: 🎠 :carousel_horse: 🌈 :rainbow:
+🎡 :ferris_wheel: ⛲️ :fountain: 🎢 :roller_coaster:
+🚢 :ship: 🚤 :speedboat: ⛵️ :boat:
+⛵️ :sailboat: 🚣 :rowboat: ⚓️ :anchor:
+🚀 :rocket: ✈️ :airplane: 🚁 :helicopter:
+🚂 :steam_locomotive: 🚊 :tram: 🚞 :mountain_railway:
+🚲 :bike: 🚡 :aerial_tramway: 🚟 :suspension_railway:
+🚠 :mountain_cableway: 🚜 :tractor: 🚙 :blue_car:
+🚘 :oncoming_automobile: 🚗 :car: 🚗 :red_car:
+🚕 :taxi: 🚖 :oncoming_taxi: 🚛 :articulated_lorry:
+🚌 :bus: 🚍 :oncoming_bus: 🚨 :rotating_light:
+🚓 :police_car: 🚔 :oncoming_police_car: 🚒 :fire_engine:
+🚑 :ambulance: 🚐 :minibus: 🚚 :truck:
+🚋 :train: 🚉 :station: 🚆 :train2:
+🚅 :bullettrain_front: 🚄 :bullettrain_side: 🚈 :light_rail:
+🚝 :monorail: 🚃 :railway_car: 🚎 :trolleybus:
+🎫 :ticket: ⛽️ :fuelpump: 🚦 :vertical_traffic_light:
+🚥 :traffic_light: ⚠️ :warning: 🚧 :construction:
+🔰 :beginner: 🏧 :atm: 🎰 :slot_machine:
+🚏 :busstop: 💈 :barber: ♨️ :hotsprings:
+🏁 :checkered_flag: 🎌 :crossed_flags: 🏮 :izakaya_lantern:
+🗿 :moyai: 🎪 :circus_tent: 🎭 :performing_arts:
+📍 :round_pushpin: 🚩 :triangular_flag_on_post: 🇯🇵 :jp:
+🇰🇷 :kr: 🇨🇳 :cn: 🇺🇸 :us:
+🇫🇷 :fr: 🇪🇸 :es: 🇮🇹 :it:
+🇷🇺 :ru: 🇬🇧 :gb: 🇬🇧 :uk:
+🇩🇪 :de:
+
+
+## [Symbols]
+1️⃣ :one: 2️⃣ :two: 3️⃣ :three:
+4️⃣ :four: 5️⃣ :five: 6️⃣ :six:
+7️⃣ :seven: 8️⃣ :eight: 9️⃣ :nine:
+🔟 :keycap_ten: 🔢 :1234: 0️⃣ :zero:
+#️⃣ :hash: 🔣 :symbols: ◀️ :arrow_backward:
+⬇️ :arrow_down: ▶️ :arrow_forward: ⬅️ :arrow_left:
+🔠 :capital_abcd: 🔡 :abcd: 🔤 :abc:
+↙️ :arrow_lower_left: ↘️ :arrow_lower_right: ➡️ :arrow_right:
+⬆️ :arrow_up: ↖️ :arrow_upper_left: ↗️ :arrow_upper_right:
+⏬ :arrow_double_down: ⏫ :arrow_double_up: 🔽 :arrow_down_small:
+⤵️ :arrow_heading_down: ⤴️ :arrow_heading_up: ↩️ :leftwards_arrow_with_hook:
+↪️ :arrow_right_hook: ↔️ :left_right_arrow: ↕️ :arrow_up_down:
+🔼 :arrow_up_small: 🔃 :arrows_clockwise: 🔄 :arrows_counterclockwise:
+⏪ :rewind: ⏩ :fast_forward: ℹ️ :information_source:
+🆗 :ok: 🔀 :twisted_rightwards_arrows: 🔁 :repeat:
+🔂 :repeat_one: 🆕 :new: 🔝 :top:
+🆙 :up: 🆒 :cool: 🆓 :free:
+🆖 :ng: 🎦 :cinema: 🈁 :koko:
+📶 :signal_strength: 🈹 :u5272: 🈴 :u5408:
+🈺 :u55b6: 🈯️ :u6307: 🈷️ :u6708:
+🈶 :u6709: 🈵 :u6e80: 🈚️ :u7121:
+🈸 :u7533: 🈳 :u7a7a: 🈲 :u7981:
+🈂️ :sa: 🚻 :restroom: 🚹 :mens:
+🚺 :womens: 🚼 :baby_symbol: 🚭 :no_smoking:
+🅿️ :parking: ♿️ :wheelchair: 🚇 :metro:
+🛄 :baggage_claim: 🉑 :accept: 🚾 :wc:
+🚰 :potable_water: 🚮 :put_litter_in_its_place: ㊙️ :secret:
+㊗️ :congratulations: Ⓜ️ :m: 🛂 :passport_control:
+🛅 :left_luggage: 🛃 :customs: 🉐 :ideograph_advantage:
+🆑 :cl: 🆘 :sos: 🆔 :id:
+🚫 :no_entry_sign: 🔞 :underage: 📵 :no_mobile_phones:
+🚯 :do_not_litter: 🚱 :non-potable_water: 🚳 :no_bicycles:
+🚷 :no_pedestrians: 🚸 :children_crossing: ⛔️ :no_entry:
+✳️ :eight_spoked_asterisk: ✴️ :eight_pointed_black_star: 💟 :heart_decoration:
+🆚 :vs: 📳 :vibration_mode: 📴 :mobile_phone_off:
+💹 :chart: 💱 :currency_exchange: ♈️ :aries:
+♉️ :taurus: ♊️ :gemini: ♋️ :cancer:
+♌️ :leo: ♍️ :virgo: ♎️ :libra:
+♏️ :scorpius: ♐️ :sagittarius: ♑️ :capricorn:
+♒️ :aquarius: ♓️ :pisces: ⛎ :ophiuchus:
+🔯 :six_pointed_star: ❎ :negative_squared_cross_mark: 🅰️ :a:
+🅱️ :b: 🆎 :ab: 🅾️ :o2:
+💠 :diamond_shape_with_a_dot_inside: ♻️ :recycle: 🔚 :end:
+🔛 :on: 🔜 :soon: 🕐 :clock1:
+🕜 :clock130: 🕙 :clock10: 🕥 :clock1030:
+🕚 :clock11: 🕦 :clock1130: 🕛 :clock12:
+🕧 :clock1230: 🕑 :clock2: 🕝 :clock230:
+🕒 :clock3: 🕞 :clock330: 🕓 :clock4:
+🕟 :clock430: 🕔 :clock5: 🕠 :clock530:
+🕕 :clock6: 🕡 :clock630: 🕖 :clock7:
+🕢 :clock730: 🕗 :clock8: 🕣 :clock830:
+🕘 :clock9: 🕤 :clock930: 💲 :heavy_dollar_sign:
+©️ :copyright: ®️ :registered: ™️ :tm:
+❌ :x: ❗️ :heavy_exclamation_mark: ‼️ :bangbang:
+⁉️ :interrobang: ⭕️ :o: ✖️ :heavy_multiplication_x:
+➕ :heavy_plus_sign: ➖ :heavy_minus_sign: ➗ :heavy_division_sign:
+💮 :white_flower: 💯 :100: ✔️ :heavy_check_mark:
+☑️ :ballot_box_with_check: 🔘 :radio_button: 🔗 :link:
+➰ :curly_loop: 〰️ :wavy_dash: 〽️ :part_alternation_mark:
+🔱 :trident:
+✅ :white_check_mark: 🔲 :black_square_button: 🔳 :white_square_button:
+⚫️ :black_circle: ⚪️ :white_circle: 🔴 :red_circle:
+🔵 :large_blue_circle: 🔷 :large_blue_diamond: 🔶 :large_orange_diamond:
+🔹 :small_blue_diamond: 🔸 :small_orange_diamond: 🔺 :small_red_triangle:
+🔻 :small_red_triangle_down: :shipit: :shipit:
+
+
+출처: https://inpa.tistory.com/464 [👨💻 Dev Scroll]
diff --git a/src/content/blog/study/markdown/2022-05-24-github-profile.md b/src/content/blog/study/markdown/2022-05-24-github-profile.md
new file mode 100644
index 0000000..a35ff27
--- /dev/null
+++ b/src/content/blog/study/markdown/2022-05-24-github-profile.md
@@ -0,0 +1,153 @@
+---
+title: 눈을끄는 Github Profile 꾸미기
+date: 2022-05-24
+tags: markdown, 공부
+excerpt: Github profile 꾸미기
+---
+# Github profile 꾸미기
+ - 깃허브에서 제공하는 나의 profile 꾸미기 기능을 이용해 나만의 독특한 profile을 만들 수 있다.
+ - 유니크함을 더해주는 badge 등을 이용하여 눈에띄는 profile을 만들 수 있다.
+
+ 
+
+ ---
+
+# Git profile을 위한 repository 만들기
+
+
+
+우선 깃허브 프로필을 설정하려면 본인의 ID와 일치하는 이름으로 레퍼지토리를 생성해야 한다.
+
+나의 경우 github ID가 gahusb이니 gahusb으로 레포지토리를 만들어줬다.
+
+일반적인 레퍼지토리 생성때와는 다르게 생성화면에서 고양이가 나타나며 말을 건다.
+
+README.md 파일 생성하도록 체크하라는 내용이다. 바로 체크하고 레퍼지토리를 생성하자!
+
+바로 이 레퍼지토리의 README.md 파일이 내 깃허브 프로필에 출력되는 것임을 알 수 있다.
+
+# Read.me 꾸미기
+
+## 헤더
+
+우선 맨 위에 **Hello World**를 보여주는 헤더 부분을 추가 할 수 있다.
+
+이 부분은 'capsule-render'라는 오픈API를 사용하였다.
+
+[https://github.com/kyechan99/capsule-render](https://github.com/kyechan99/capsule-render)
+
+이 오픈 소스는 awesome 하게도 크기, 모양, 문구 등을 자신의 취향에 맞게 선택하여 사용할 수 있고, 나의 프로필을 더욱 눈에 띄게 만들어줄 수 있다.
+
+## 방문자 수
+
+프로필인란것은 결국에 나에 대한 정보를 다른 사람에게 보여주기 위한 것이라고 생각한다.
+
+때문에 얼마나 노출되었는지 판단할 수 있다면 좋다고 생각한다.
+
+이것을 나타내주기 위해서 Hit라는 오픈 소스를 사용했다.
+
+[https://hits.seeyoufarm.com/](https://hits.seeyoufarm.com/)
+
+
+
+위의 사이트에서 나의 github 주소를 입력하고 OPTIONS를 통해 색상과 끝의 라운드 정도 등을 선택하고
+
+아래부분에 MARKDOWN의 주소를 COPY하여 내 read.me의 원하는 위치에 넣으면 방문하는 수에 따라서 카운트가 증가한다.
+
+## 나에 대한 상세 설명
+
+위에 간단한 방문 인사말고 나에 대해서 좀더 재미있게 표현하기 위해서 코드로 나를 표현하는 부분을 넣어 볼 수 있다.
+
+```
+(``` Grave + 언어)
+```javascript
+const jaeoh = {
+ pronouns: "He" | "Him",
+ code: ["Java", "C", "C++", "Javascript", "Python"],
+ liveIn: Yeongdeungpo-gu, Seoul, Republic of Korea
+};
+```
+
+위 코드처럼 내가 넣을 코드 스타일을 선택하여 나에 대한 정보를 입력해서 나를 소개하였다.
+
+## 소셜 정보 & contact
+
+나에게 연락 할 수 있는 Email이나 소셜 정보를 넣어주었다.
+
+```
+[](https://github.com/gahusb)
+[](https://www.linkedin.com/in/jaeoh-park-gahusb/)
+[](https://www.instagram.com/gahusb/)
+```
+
+위와 같이 나의 정보와 누가봐도 해당 소셜에 해당하는 아이콘으로 표시해줄 수 있다.
+
+아이콘은 [여기](https://github.com/gahusb/gahusb/tree/main/icons)서 다운로드 받아서 나의 레포지토리에 넣고 사용할 수 있다.
+
+## 기술 스택
+
+뱃지(Badge)를 사용하여 나의 기술 스택을 이쁘게 표현할 수 있다.
+
+[https://shields.io/](https://shields.io/)
+
+위 shields라는 곳에서 내가 원하는 형태로 뱃지를 만들어서 사용할 수도 있고,
+
+[https://simpleicons.org/](https://simpleicons.org/)
+
+위 simpleicons라는 사이트에서 내가 원하는 기술 스택에 해당하는 아이콘을 받아서 뱃지로 만들어 사용할 수 있다.
+
+```
+
+```
+
+예를 들어 JAVA의 경우 위 **Java-orange**라는 뱃지의 모양에 내가 원하는 뱃지의 이름을 입력하고, 스타일, 로고 등을 선택하여 사용할 수 있다.
+
+이런 나만의 뱃지를 만들기 귀찮다면,
+
+[https://cocoon1787.tistory.com/689](https://cocoon1787.tistory.com/689)
+
+이런 뱃지들을 만들어서 공유하는 오픈 소스를 가져다가 사용할 수 있다.
+
+나만의 기술 스택들을 좀 더 자유롭고 눈에 띄게 바꿔보자
+
+## Github stat
+
+내가 지금까지 commit한 횟수나 repositories에 있는 언어를 분석하여 어떤 언어를 가장 많이 사용했는지 표시할 수 있다.
+일종의 My github analytics 이라고 할까?
+
+자신이 깃에서 어떤 활동을 하고 있는지 자세히 보여주는 지표이다.
+
+```markdown
+
+```
+**아이디**로 되어 있는 부분에 나의 github ID를 넣어서 사용할 수 있다.
+
+나의 경우
+
+```html
+
+```
+
+위에 처럼 html 태그에 url을 넣어서 좀더 옵션을 제어하여 사용하였다.
+
+나의 ID인 gahusb 부분을 지우고 자신의 github ID를 넣어서 사용하시면 됩니다.
+
+# 더하기
+
+중간중간 markdown에 나타나는 emoji의 경우 아래 글을 참고해서 사용하시면 됩니다.
+
+[https://gahusb.github.io/devlog/markdown-emoji.html](https://gahusb.github.io/devlog/markdown-emoji.html)
+
+또한 더 다양한 사람들의 github profile을 참고해서 나만의 프로필을 꾸미고 싶다면
+
+[https://github.com/abhisheknaiidu/awesome-github-profile-readme](https://github.com/abhisheknaiidu/awesome-github-profile-readme
+)
+
+위의 사이트에서 여러 사람들의 awesome한 read.me를 참고하여 나의 프로필에 적용해보자 😊
diff --git a/src/content/blog/study/react/2022-06-07-web-reactjs.md b/src/content/blog/study/react/2022-06-07-web-reactjs.md
new file mode 100644
index 0000000..31bf707
--- /dev/null
+++ b/src/content/blog/study/react/2022-06-07-web-reactjs.md
@@ -0,0 +1,216 @@
+---
+title: ReactJS
+date: 2022-06-07
+tags: react, 공부, 개발
+excerpt: 리액트를 활용 공부
+---
+# 리액트를 활용하여 영화 웹 서비스 개발
+
+## What ReactJS ?
+
+
+## ReacJS를 사용하는 이유
+ - interactive(상호작용을 위해)
+
+
+## VanilliaJS vs ReactJS
+
+VaniliaJS
+```html
+
+
+
+ Total click: 0
+
+
+
+
+```
+
+ReactJS
+```html
+
+
+
+
+
+
+
+
+
+```
+
+위에서 간단한 버튼을 삽입하여 카운트를 증가하는 작업을 하는 파일을 만들었다. +간단히 보더라도 body태그 안에 데이터를 넣을 태그를 선언해주고 **querySelector**에서 태그를 찾아서 넣고 Event Listener를 선언해서 연결해주고...
+ +위에처럼 간단하게 만든 버튼 클릭 시, 카운트 증가하는 경우에는 비슷해보일지 모르지만 저런 기능 하나하나가 모인다고 생각해보면 보기만해도 어질어질해진다... + +그래서 ReactJS를 사용해서 상호작용해주는 멋진 프레임워크를 사용한다. + +## Introducing JSX ! +``` +Babel compiles JSX down to React.createElement() calls. +``` +위 문구에서 볼 수 있듯이 **reactjs.org**에 소개된 JSX의 첫 소개 문구이다.
+JSX는 Javascript를 확장한 문법으로, createElement()를 선언하여 태그와 속성을 가져오는 부분을 더 심플하게 컴파일해주는 Babel의 기능이다. + +```JSX +const element = ( +
+ Hello, world! +
+); +``` + +```javascript +const element = React.createElement( + 'hi', + {className: 'greeting'}, + 'Hello, world!' +); +``` + +첫 번째 코드가 JSX를 사용한 코드이고, 아래가 그냥 JS에 createElement()를 사용해서 속성을 선언한 코드이다. + +이를 반영해서 위의 간단한 카운트 코드를 변경해보았다. + +```JSX + + + + + + + + + + +``` + +위 코드에서처럼 JSX를 사용하기 위해서는 **Babel**을 import할 필요가 있다.+왜냐하면 브라우저는 JSX라는 형태를 인식하지 못하기 때문에 JSX를 브라우저가 알 수 있는 코드로 변형해주기 위해서이다. + +그리고서 안을 보자면 일반적으로 알고 있는 HTML의 형태와 유사한 코드를 볼 수 있다.
+각 태그가 있고, 그 태그 안에는 class, style등의 속성이나 event가 들어갈 수 있고, 모든 정보들을 알아보기 간편해졌다!
+ + +## Understanding State +ReactJS에서 State란 무엇인가?
+State는 데이터를 저장하는 장소이다. + +아래 코드를 살펴보자 + +```html +... + +