<?xml version="1.0" encoding="utf-8"?><feed xmlns="http://www.w3.org/2005/Atom" ><generator uri="https://jekyllrb.com/" version="3.9.0">Jekyll</generator><link href="https://cse96.github.io/feed.xml" rel="self" type="application/atom+xml" /><link href="https://cse96.github.io/" rel="alternate" type="text/html" /><updated>2021-10-13T11:41:21+00:00</updated><id>https://cse96.github.io/feed.xml</id><title type="html">CSE.IT</title><subtitle>An amazing website.</subtitle><author><name>최성은</name></author><entry><title type="html">Unity1</title><link href="https://cse96.github.io/Unity1/" rel="alternate" type="text/html" title="Unity1" /><published>2021-10-13T00:00:00+00:00</published><updated>2021-10-13T00:00:00+00:00</updated><id>https://cse96.github.io/Unity1</id><content type="html" xml:base="https://cse96.github.io/Unity1/">&lt;h1 id=&quot;unity-1&quot;&gt;Unity 1&lt;/h1&gt;

&lt;h3 id=&quot;realtimeengine&quot;&gt;RealTimeEngine&lt;/h3&gt;

&lt;p&gt;즉각적인 시각화가 가능한 엔진기술&lt;/p&gt;

&lt;hr /&gt;

&lt;ul&gt;
  &lt;li&gt;Offline lendering&lt;/li&gt;
  &lt;li&gt;하나하나 한땀한땀 그리는 것,&lt;/li&gt;
&lt;/ul&gt;

&lt;h3 id=&quot;trends-in-realtimeengine&quot;&gt;Trends in RealtimeEngine&lt;/h3&gt;

&lt;ul&gt;
  &lt;li&gt;Online lendering&lt;/li&gt;
  &lt;li&gt;자동으로 shadow, light relfect, 물리법칙등을 구현.&lt;/li&gt;
&lt;/ul&gt;

&lt;h3 id=&quot;engine-종류&quot;&gt;Engine 종류&lt;/h3&gt;

&lt;p&gt;UnrealEngine&lt;br /&gt;
C++ base&lt;/p&gt;

&lt;p&gt;Untiy&lt;br /&gt;
C# base&lt;br /&gt;
전세계에서 가장 많이 사용되는 3D엔진&lt;/p&gt;

&lt;p&gt;온라인 마켓이 존재하고 (asset store)에서 구매 후 적용 가능.&lt;/p&gt;

&lt;h3 id=&quot;unityhub&quot;&gt;UnityHub&lt;/h3&gt;

&lt;p&gt;많은 unity 버전들을 관리할수 있게 해줌.&lt;/p&gt;

&lt;p&gt;Scene하나하나가 로비에서 보는 시점, 게임에서 하는 시점 등등
Scene들을 모아놓은것이 게임이라고 할 수 있다.&lt;/p&gt;

&lt;p&gt;play를 누르면 game탭에서 카메라가 보는 시점으로 확인가능하다.&lt;/p&gt;

&lt;p&gt;손모양 화면 이동&lt;br /&gt;
move tool 물체 조정q&lt;br /&gt;
rotate tool 회전 조정w&lt;br /&gt;
scale tool 크기 조정e&lt;br /&gt;
rect tool scale, position 둘다 조정r&lt;/p&gt;

&lt;p&gt;cube inspection 창
transfer 이동 하는 모든것에 관할&lt;br /&gt;
position: x,y,z축 조정&lt;br /&gt;
rotation: 회전축 조정&lt;br /&gt;
Mash : mash Renderer없애면 물체를 감싸는 재질을 없앨 수 있다. 존재하지만 투명해진다고 생각하면된다.&lt;br /&gt;
Material: 텍스쳐, 질감등 표시&lt;/p&gt;

&lt;p&gt;자식 상속: 부모 객체를 따라다니도록 할 수 있다.&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">Unity 1</summary></entry><entry><title type="html">[블록체인]3강</title><link href="https://cse96.github.io/%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8-3%EA%B0%95/" rel="alternate" type="text/html" title="[블록체인]3강" /><published>2021-08-27T00:00:00+00:00</published><updated>2021-08-27T00:00:00+00:00</updated><id>https://cse96.github.io/%5B%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8%5D3%EA%B0%95</id><content type="html" xml:base="https://cse96.github.io/%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8-3%EA%B0%95/">&lt;h3 id=&quot;3강-스마트-컨트랙트&quot;&gt;3강 스마트 컨트랙트&lt;/h3&gt;

&lt;p&gt;비트코인에 없던 사용방법&lt;/p&gt;

&lt;p&gt;이더리움에서 가장 중요한 개념. 실습하고 있는 이더리움에서 빼놓을 수 없는 개념&lt;/p&gt;

&lt;ol&gt;
  &lt;li&gt;SmartContract란?&lt;/li&gt;
  &lt;li&gt;환경설정&lt;/li&gt;
  &lt;li&gt;SmartContract배포&lt;/li&gt;
  &lt;li&gt;SmartContract호출&lt;/li&gt;
  &lt;li&gt;과제&lt;/li&gt;
&lt;/ol&gt;

&lt;h4 id=&quot;smartcontract란&quot;&gt;SmartContract란?&lt;/h4&gt;

&lt;p&gt;정의: 스마트 하지 않은 단순 컴퓨터 프로그램.
다소 잘못된 용어지만 자리잡아 쭉 사용&lt;/p&gt;

&lt;p&gt;블록체인에서의 정의: 불변이 컴퓨터 프로그램(마스터링 이더리움)
SmartContract의 결과가 모든 컴퓨터에서 같은 결과가 나와야함&lt;/p&gt;

&lt;ul&gt;
  &lt;li&gt;컴퓨터 프로그램&lt;/li&gt;
  &lt;li&gt;불변: 한번 배포되면 변경이 불가하다&lt;/li&gt;
  &lt;li&gt;결정적: 실행한 결과가 모두 같음&lt;/li&gt;
  &lt;li&gt;EVM 위에서 동작&lt;/li&gt;
  &lt;li&gt;탈중앙화된 World Computer동일한 상태를 유지(모든 노드(컴퓨터)가 하나의 컴퓨터처럼 동작한다.) 이더리움 같은 경우 거꾸로 여러개의 컴퓨터가 하나의 동작을 함께 실행&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;배포과정&lt;/p&gt;

&lt;p&gt;스마트 컨트랙트 코드 작성(솔리디티) -&amp;gt; ABI 생성&lt;br /&gt;
(컴파일) 바이트 코드(EVM에서 읽을 수 있는 파일) -&amp;gt;&lt;br /&gt;
(트랜잭션 생성) 컨트랙트 배포 트랜잭션 -&amp;gt; CA생성&lt;br /&gt;
(트랜잭션 처리) 블록에 담김 -&amp;gt;&lt;br /&gt;
(네트워크에 블록 전파) 블록 동기화 (이더리움 네트워크에 참여하는 사람들에게 배포)&lt;/p&gt;

&lt;p&gt;트랜잭션 생성 ( 사용자계정(EOA), 컨트랙트 계정(CA), ABI, 함수의 주소, 매개변수 필요)
트랜잭션 처리
네트워크에 블록전파 및 실행&lt;/p&gt;

&lt;h4 id=&quot;환경설정&quot;&gt;환경설정&lt;/h4&gt;

&lt;p&gt;스마트 컨트랙트 IDE
remix.ethereum.org(on chrome browser)&lt;/p&gt;

&lt;ul&gt;
  &lt;li&gt;별도의 개발 환결 설정 없이 스마트 컨트랙트를 작성하고 배포, 호출
접속만 하면 끝!&lt;/li&gt;
&lt;/ul&gt;

&lt;h4 id=&quot;스마트-컨트랙트-배포&quot;&gt;스마트 컨트랙트 배포&lt;/h4&gt;

&lt;p&gt;배포할 컨트랙트 준비 ,컴파일, 배포&lt;/p&gt;

&lt;ol&gt;
  &lt;li&gt;
    &lt;p&gt;storage.sol컨트랙트를 배포해보자&lt;/p&gt;

    &lt;p&gt;컴파일 실행-&amp;gt; ABI, Bytecode 생성&lt;/p&gt;

    &lt;p&gt;gas 차감 deploy-&amp;gt; storage contract, ca주소 생성&lt;/p&gt;

    &lt;p&gt;배포 후 체크: 생성된 트랜잭션이 잘 배포 된지 확인
contraction address ca주소
to:
input: byte code&lt;/p&gt;
  &lt;/li&gt;
&lt;/ol&gt;

&lt;h4 id=&quot;스마트-컨트랙트-호출&quot;&gt;스마트 컨트랙트 호출&lt;/h4&gt;

&lt;p&gt;store와 retrieve버튼 호출하면 run할 수 있다.
retrieve 초기값 0, call생성 : smart contract정보를 보여주기만 함 read x
store : uint 256 변수에 값을 저장한다. 이후 retrieve하면 저장된 값을 볼 수 있음.&lt;/p&gt;

&lt;p&gt;remix 상의 contract를 다른 계정으로 불러도uint256 number를 세팅하고 호출할 수 있다.&lt;/p&gt;

&lt;p&gt;과제1 3_Ballot.sol 배포
과제2 Ganache-cli를 구동한 후 Ganache 테스트 넷에 과제1에서 수행한 것과 같이 배포&amp;amp;호출
과제3 Ganache-cli를 구동한 후 geth console을 통해 배포
과제4 Metamask를 통해 import 한 후 Remix를 통해 배포&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">3강 스마트 컨트랙트</summary></entry><entry><title type="html">[블록체인]4강</title><link href="https://cse96.github.io/%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8-4%EA%B0%95/" rel="alternate" type="text/html" title="[블록체인]4강" /><published>2021-08-27T00:00:00+00:00</published><updated>2021-08-27T00:00:00+00:00</updated><id>https://cse96.github.io/%5B%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8%5D4%EA%B0%95</id><content type="html" xml:base="https://cse96.github.io/%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8-4%EA%B0%95/">&lt;h3 id=&quot;4강-솔리디티&quot;&gt;4강 솔리디티&lt;/h3&gt;</content><author><name>최성은</name></author><summary type="html">4강 솔리디티</summary></entry><entry><title type="html">[블록체인]1강</title><link href="https://cse96.github.io/%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8-1%EA%B0%95/" rel="alternate" type="text/html" title="[블록체인]1강" /><published>2021-08-23T00:00:00+00:00</published><updated>2021-08-23T00:00:00+00:00</updated><id>https://cse96.github.io/%5B%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8%5D1%EA%B0%95</id><content type="html" xml:base="https://cse96.github.io/%EB%B8%94%EB%A1%9D%EC%B2%B4%EC%9D%B8-1%EA%B0%95/">&lt;h3 id=&quot;이더리움-블록체인-네트워크의-분류&quot;&gt;이더리움 블록체인 네트워크의 분류&lt;/h3&gt;

&lt;h4 id=&quot;퍼블릭-네트워크&quot;&gt;퍼블릭 네트워크&lt;/h4&gt;

&lt;p&gt;: 전세계 수많은 사람들이 같이 사용하는 공용 네트워크&lt;/p&gt;

&lt;ul&gt;
  &lt;li&gt;메인넷 : 실제 운영되는 네트워크&lt;/li&gt;
  &lt;li&gt;테스트넷 : 메인넷에 올리기전에 이더리움을 테스트 해보는 네트워크 (롭슨 ,코반, 링키비, 고얼리)&lt;/li&gt;
&lt;/ul&gt;

&lt;h4 id=&quot;프라이빗-네트워크&quot;&gt;프라이빗 네트워크&lt;/h4&gt;

&lt;p&gt;: 소수의 사람들이 그 사람들끼리 공유하는 네트워크 마음껏 그 인원들끼리 채굴하고 거래할 수 있음&lt;/p&gt;

&lt;hr /&gt;

&lt;dl&gt;
  &lt;dt&gt;프라이빗, 퍼블릭 차이&lt;/dt&gt;
  &lt;dd&gt;블록체인은 데이터를 영속적으로 저장하는 방법중 하나. 퍼블릭은 전세계 수천만명의 사람이 공유하기에 불가역적으로 저장되고 프라이빗은 소수의 인원이기 때문에 해커의 침입에 의해 변경가능성이 있으므로 테스트용, 실습용으로 사용하는것이 좋다.&lt;/dd&gt;
&lt;/dl&gt;

&lt;p&gt;이더리움 네트워크 개념도&lt;/p&gt;

&lt;ul&gt;
  &lt;li&gt;기본적으로 다수의 노드로 구성됨( 프라이빗의 경우는 아닐수도)&lt;/li&gt;
  &lt;li&gt;모든 노드가 동기화 되어 모두 같은 데이터를 가지고 있다.(data는 블록의 형태)&lt;/li&gt;
  &lt;li&gt;노드에 명령을 내리는 터미널,브라우저 노드에 직접 명령등을 사용해 관리한다&lt;/li&gt;
  &lt;li&gt;많이 사용하는 이더리움 클라이언트(geth)&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;환경설정
chocolatey 설치- window powershell 이용&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;choco install git -y : 소스코드,
choco install golang -y : golang  -y: y를 치지 않아도 yes타이핑 옵션
choco install mingw -y
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;비트코인, 이더리움 모두 node로 구성되어 있다.&lt;br /&gt;
이더리움 클라이언트를 (geth)이용해 참여가능&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;mkdir src\github.com\ethereum
git clone https://github.com/ethereum/go-ethereum --branch v1.9.24 src\github.com\ethereum\go-ethereum
cd src\github.com\go-ethereum
go get -u -v golang.org/x/net/context
go install -v ./cmd/...

geth version

nodejs -&amp;gt; ganache-cli 설치
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;Metamask 설치(지갑 - chrome extension으로 이용)&lt;/p&gt;

&lt;p&gt;이론 - 이더리움 계정
개인키 생성 256 bit의 무작위 숫자 -&amp;gt; 64 자리의 Hex값으로 인코딩
타원곡선 전자사명 알고리즘 (ECDSA, secp256k1)을 사용하여 공개키 생성
Keccak-256 hashing&lt;/p&gt;

&lt;p&gt;비 대칭키 암호화 - 이더리움
공개키, 개인키로가짐
개인키로 서명, 공개키로 복호화&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;가나슈(가짜 이더리움 블록체인)를 이용하면 로컬 pc가 이더리움 네트워크처럼 사용할 수 있게
해주는 테스트 네트워크를 구동할 수 있다.
로컬 테스트넷 구동
ganache-cli -d -m -p 7545 -a 5
7545 포트에 5개의 테스트계정 생성
계정마다 100이더 씩 부여. 실제 사용가능한건 아님.
gas?? - 자습
프라이빗 로컬 네트워크 구성 완료
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;geth를 이용한다 : 가나슈 네트워크에 접속하겠다.&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;geth attach http://localhost:7545
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;terminal 을 이용해 ssh프로토콜로 ganache에 접속&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;연결성 확인 Connectivity Check
net.listening
net.peerCount

계정 목록 확인
eth.accounts

계정보유 잔액확인
web3.fromWei(eth.getBalance(eth.accounts[0]))
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;metamask를 이용해 ganach 접속!&lt;/p&gt;

&lt;p&gt;체인 id필요
eth.chainId()&lt;/p&gt;

&lt;p&gt;맞춤형 rpc 에서 chainId설정 등&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">이더리움 블록체인 네트워크의 분류</summary></entry><entry><title type="html">0811</title><link href="https://cse96.github.io/0811/" rel="alternate" type="text/html" title="0811" /><published>2021-08-11T00:00:00+00:00</published><updated>2021-08-11T00:00:00+00:00</updated><id>https://cse96.github.io/0811</id><content type="html" xml:base="https://cse96.github.io/0811/">&lt;h3 id=&quot;0811&quot;&gt;0811&lt;/h3&gt;
&lt;h3 id=&quot;frontend---nginx&quot;&gt;Frontend - nginx&lt;/h3&gt;
&lt;p&gt;sudo netstat -ntpl 열린 포트 확인
22번 포트로 접속 하도록 열려 있는걸 확인 가능
cd /frontend
npm run build
dist폴더 안에 deploy가능한 파일들이 생김&lt;/p&gt;

&lt;p&gt;git hub pages나 s3에 올리면 쉽게 페이지 생성가능&lt;/p&gt;

&lt;p&gt;sudo systemctl start nginx
sudo netstat -ntpl
nginx로 80포트 열린거 확인&lt;/p&gt;

&lt;p&gt;curl localhost -해당 url동작하는지 확인가능한 명령어
–웹서버 실행
i5c103.p.ssafy.io 로 http프로토콜로 입장가능&lt;/p&gt;

&lt;p&gt;현재까진 nginx의 기본 페이지만 보임&lt;/p&gt;

&lt;p&gt;sudo vi /etc/nginx/site-enabled/default
–웹서버 설정파일&lt;/p&gt;

&lt;p&gt;root /var/www/html;파일이 보여주는 중
이걸 주석 처리하고
root /home/ubuntu~~~/dist폴더로 지정해주면 된다.
sudo nginx -t
테스트 하는 코드
nginx systemctl restart nginx - 이 명령어 이후 바뀐다.&lt;/p&gt;

&lt;p&gt;현재 ubuntu는 도커안에 openvidu_nginx_1의 웹서버 설정파일을 건드려야한다.&lt;/p&gt;

&lt;h3 id=&quot;backend---nginx&quot;&gt;Backend - nginx&lt;/h3&gt;
&lt;p&gt;docker ps&lt;/p&gt;
&lt;ul&gt;
  &lt;li&gt;도커 목록 확인 명령어
포트포워딩 설정을 통해 접근이 가능하다.
./gradlew package(gradle프로젝트 jar파일 생성)
java -jar target/*.jar –server.servelet/context-path=/api
이걸 사용하면 백엔드를 구분지을 수 있다.&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;우리 프로젝트는 
reverse proxy nginx setting을 추가
location /{
    //frontend
}&lt;/p&gt;

&lt;p&gt;설정 추가
location /api{
    proxy_set_header:…
}&lt;/p&gt;

&lt;p&gt;sudo vi /etc/nginx/sites-enabled/default&lt;/p&gt;

&lt;p&gt;location /api{&lt;/p&gt;

&lt;p&gt;}&lt;/p&gt;

&lt;p&gt;sudo nginx -t 로 확인&lt;/p&gt;

&lt;p&gt;sudo systemctl restart nginx&lt;/p&gt;

&lt;p&gt;백엔드 재시작 스크립트 작성
main(String[] args){
    SpringApplication app = new SpringApplication(WebCurationApplication.class);
    app.addListeners(new ApplicationPidFileWriter());//pid기록
    app.run(args);
}&lt;/p&gt;

&lt;p&gt;application.pid 파일이 생성되고 pid가 찍혀있다.&lt;/p&gt;

&lt;p&gt;.gitignore
파일에 추가
application.pid&lt;/p&gt;

&lt;p&gt;브랜치 생성
feature/pid&lt;/p&gt;

&lt;p&gt;commit ㅎ후 merge
git pull (ubuntu에서)
수정된 내용이 오고 다시 build 수행
./gradlew package(./mvnw package)&lt;/p&gt;

&lt;p&gt;cp sk/ba/target/web.jar app1.jar 덮어씌움
vi restart_backend.sh&lt;/p&gt;
&lt;h2 id=&quot;bash-script&quot;&gt;bash script!&lt;/h2&gt;

&lt;p&gt;kill $(cat app1.pid)&lt;/p&gt;

&lt;p&gt;nohup java -jar –server.servlet.context-path-/api –server.address=127.0.0.1 –server.port=8080 –spring.pid.file=app1.pid » app1.log 2&amp;gt;&lt;/p&gt;

&lt;p&gt;kill 하고 deploy되고 새로운 pid파일이 생성&lt;/p&gt;

&lt;p&gt;cat app1.pid 새로운 백엔드 프로세스의 pid로 바뀜(덮어씌움)&lt;/p&gt;

&lt;p&gt;script파일 재시작 하면 재생성.
./restart_backend1.sh&lt;/p&gt;

&lt;h2 id=&quot;백엔드-ha구성option&quot;&gt;백엔드 HA구성(Option)&lt;/h2&gt;
&lt;p&gt;java -jar target/*.jar &lt;br /&gt;
–server.servlet.context-path=/api &lt;br /&gt;
–server.address=127.0.0.1 &lt;br /&gt;
–server.port=8081&lt;/p&gt;

&lt;p&gt;하나 더 구성(두번째 백엔드 서버)&lt;/p&gt;

&lt;table&gt;
  &lt;tbody&gt;
    &lt;tr&gt;
      &lt;td&gt;ps aux&lt;/td&gt;
      &lt;td&gt;grep jar&lt;/td&gt;
    &lt;/tr&gt;
  &lt;/tbody&gt;
&lt;/table&gt;

&lt;p&gt;nginx 설정&lt;/p&gt;

&lt;p&gt;upstream backend{
    server localhost:8080,
    server localhost:8081
}
//새로 작성&lt;/p&gt;

&lt;p&gt;sudo vi /etc/~default&lt;/p&gt;

&lt;p&gt;server{
    location/api{
        proxy_pass http:backend;
    }
}&lt;/p&gt;

&lt;p&gt;//로드밸런싱?&lt;/p&gt;

&lt;p&gt;nginx -t 후 restart&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">0811 Frontend - nginx sudo netstat -ntpl 열린 포트 확인 22번 포트로 접속 하도록 열려 있는걸 확인 가능 cd /frontend npm run build dist폴더 안에 deploy가능한 파일들이 생김</summary></entry><entry><title type="html">[algorithm]deque</title><link href="https://cse96.github.io/algorithm-Deque/" rel="alternate" type="text/html" title="[algorithm]deque" /><published>2021-08-02T00:00:00+00:00</published><updated>2021-08-02T00:00:00+00:00</updated><id>https://cse96.github.io/%5Balgorithm%5DDeque</id><content type="html" xml:base="https://cse96.github.io/algorithm-Deque/">&lt;h1 id=&quot;deque&quot;&gt;Deque&lt;/h1&gt;

&lt;p&gt;Deque: Double-ended queue(양방향)&lt;br /&gt;
Queue는 단방향 연결리스트와 유사한 메커니즘.&lt;br /&gt;
Deque는 양방향 연결리스트와 유사한 메커니즘이다.&lt;br /&gt;
double-ended 두개의 종료지점이 존재&lt;/p&gt;

&lt;p&gt;양방향 큐. 스택처럼 사용할 수 있고 큐 처럼 사용할 수 있는 자료구조이다.&lt;/p&gt;

&lt;p&gt;메소드:
offerFirst, offerLast&lt;br /&gt;
pollFirst, pollLast&lt;br /&gt;
peekFirst, peekLast&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">Deque</summary></entry><entry><title type="html">String</title><link href="https://cse96.github.io/String/" rel="alternate" type="text/html" title="String" /><published>2021-07-27T00:00:00+00:00</published><updated>2021-07-27T00:00:00+00:00</updated><id>https://cse96.github.io/String</id><content type="html" xml:base="https://cse96.github.io/String/">&lt;h1 id=&quot;string&quot;&gt;String&lt;/h1&gt;

&lt;p&gt;정규표현식&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;import java.util.*;

class Solution {
  public boolean solution(String s) {
        if (s.length() == 4 || s.length() == 6) return s.matches(&quot;(^[0-9]*$)&quot;);
        return false;
  }
}

&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;h2 id=&quot;stringmathces를-사용해서-&quot;&gt;String.mathces를 사용해서 “([])”&lt;/h2&gt;

&lt;ul&gt;
  &lt;li&gt;^[0-9]*$ 숫자&lt;/li&gt;
  &lt;li&gt;^[a-zA-Z]*$ 영문자&lt;/li&gt;
  &lt;li&gt;^[가-힣]*$ 한글&lt;/li&gt;
  &lt;li&gt;\w+@\w+\.\w+(\.\w+)? E-Mail&lt;/li&gt;
  &lt;li&gt;^\d{2,3}-\d{3,4}-\d{4}$ 전화번호&lt;/li&gt;
  &lt;li&gt;
    &lt;table&gt;
      &lt;tbody&gt;
        &lt;tr&gt;
          &lt;td&gt;^01(?:0&lt;/td&gt;
          &lt;td&gt;1&lt;/td&gt;
          &lt;td&gt;[6-9])-(?:\d{3}&lt;/td&gt;
          &lt;td&gt;\d{4})-\d{4}$ 휴대전화번호&lt;/td&gt;
        &lt;/tr&gt;
      &lt;/tbody&gt;
    &lt;/table&gt;
  &lt;/li&gt;
  &lt;li&gt;\d{6} - [1-4]\d{6} 주민등록번호&lt;/li&gt;
  &lt;li&gt;^\d{3}-\d{2}$ 우편번호&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;isDigit()&lt;/p&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;class Solution {
  public boolean solution(String s) {
      boolean answer = false;
      if(s.length() == 4 || s.length() == 6 ){
        int i;
        for(i=0;i&amp;lt;s.length();i++){
           if(!Character.isDigit(s.charAt(i))){
               break;
           }
         }
        if(i==s.length()){
            answer =true;
        }
      }
      return answer;
  }
}
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;Character.isDigit() 숫자 = true반환, 문자데이터 false반환.&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">String</summary></entry><entry><title type="html">[algorithm]backtracking</title><link href="https://cse96.github.io/algorithm-Backtracking/" rel="alternate" type="text/html" title="[algorithm]backtracking" /><published>2021-07-15T00:00:00+00:00</published><updated>2021-07-15T00:00:00+00:00</updated><id>https://cse96.github.io/%5Balgorithm%5DBacktracking</id><content type="html" xml:base="https://cse96.github.io/algorithm-Backtracking/">&lt;h1 id=&quot;backtracking&quot;&gt;Backtracking&lt;/h1&gt;

&lt;p&gt;정답을 찾는 도중 정답 아니어서 막히면, 되돌아가서 다시 정답을 찾아가는 기법. 최적화 문제와 결정 문제를 푸는 방법.&lt;/p&gt;

&lt;hr /&gt;

&lt;h3 id=&quot;dfs와-backtracking&quot;&gt;DFS와 Backtracking&lt;/h3&gt;

&lt;ul&gt;
  &lt;li&gt;DFS&lt;br /&gt;
모든경로를 탐색하는 방법. 불필요한 경로를 사전에 차단하는 행동이 없으므로 경우의 수를 줄이지 못함.&lt;/li&gt;
  &lt;li&gt;Backtracking(가지치기)&lt;br /&gt;
경로를 탐색하는 도중, 정답이 아닌것 같으면 더이상 가지 않고 되돌아감. 반복을 줄일 수 있다.&lt;/li&gt;
&lt;/ul&gt;

&lt;h4 id=&quot;정리&quot;&gt;정리&lt;/h4&gt;

&lt;p&gt;백트래킹은 모든 가능한 경우의 수 중 특정한 조건을 만족하는 경우만 살펴보는것.&lt;br /&gt;
사용하는 경우: DFS등의 모든 경우의 수를 탐색하는 과정에서 조건문을 걸어 답이 될 수 없는 상황을 정의하고 조건에 부합하면 탐색을 중지하고 다른 경우를 탐색한다.&lt;/p&gt;

&lt;p&gt;&lt;a href=&quot;https://chanhuiseok.github.io/posts/algo-23/&quot;&gt;참고&lt;/a&gt;&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">Backtracking</summary></entry><entry><title type="html">[algorithm]dp</title><link href="https://cse96.github.io/algorithm-DP/" rel="alternate" type="text/html" title="[algorithm]dp" /><published>2021-07-15T00:00:00+00:00</published><updated>2021-07-15T00:00:00+00:00</updated><id>https://cse96.github.io/%5Balgorithm%5DDP</id><content type="html" xml:base="https://cse96.github.io/algorithm-DP/">&lt;h1 id=&quot;dynamic-programming&quot;&gt;Dynamic Programming&lt;/h1&gt;

&lt;h3 id=&quot;큰-문제를-작은문제로-나누어-푸는-알고리즘&quot;&gt;큰 문제를 작은문제로 나누어 푸는 알고리즘&lt;/h3&gt;

&lt;p&gt;(동적계획법이란 이름은 그냥 멋있어서 부여했다고..?)&lt;/p&gt;

&lt;hr /&gt;

&lt;h3 id=&quot;11&quot;&gt;1.1&lt;/h3&gt;

&lt;p&gt;divide and conquer와 유사하지만 차이점은 작은 문제가 중복이 일어나는지 안일어나는지 확인.&lt;br /&gt;
분할 정복은 큰 문제를 해결하기 어려워 단지 작은 문제로 나누는 방법.&lt;br /&gt;
동적프로그래밍은 작은 부분문제들이 반복되는것(답이 변하지 않는것)을 이용해 풀어나가는 방법.&lt;/p&gt;

&lt;h3 id=&quot;12&quot;&gt;1.2&lt;/h3&gt;

&lt;p&gt;모든 작은 문제들은 한번만 푼다. 따라서 정답을 구한 작은 문제를 기억하고 큰 문제를 풀어갈 때 작은문제가 반복되면 기억한 것을 이용해 결과를 만든다.&lt;/p&gt;

&lt;h3 id=&quot;13&quot;&gt;1.3&lt;/h3&gt;

&lt;p&gt;조건&lt;/p&gt;

&lt;ul&gt;
  &lt;li&gt;작은 문제가 반복이 일어나는 경우&lt;/li&gt;
  &lt;li&gt;같은 문제는 구할 때마다 같은 정답이 결과로 나오는 경우&lt;/li&gt;
&lt;/ul&gt;

&lt;h3 id=&quot;14&quot;&gt;1.4&lt;/h3&gt;

&lt;p&gt;Memoization&lt;br /&gt;
동적프로그래밍 ex_ 피보나치&lt;/p&gt;

&lt;hr /&gt;

&lt;h2 id=&quot;2-bottom-up-vs-top-down방식&quot;&gt;2. Bottom-up vs Top-down방식&lt;/h2&gt;

&lt;h3 id=&quot;21-구현방법&quot;&gt;2.1 구현방법&lt;/h3&gt;

&lt;h4 id=&quot;1-bottom-up&quot;&gt;1. Bottom-up&lt;/h4&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;작은 문제부터 차근차근 구해나가는 방법&lt;/p&gt;

&lt;h4 id=&quot;2-top-down&quot;&gt;2. Top-down&lt;/h4&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;p&gt;재귀함수로 구현하는 경우&lt;br /&gt;
큰 문제를 풀 때 작은 문제가 아직 풀리지 않았다면 그때 작은문제를 해결한다.&lt;/p&gt;

&lt;hr /&gt;

&lt;p&gt;요약&lt;/p&gt;

&lt;ul&gt;
  &lt;li&gt;1.DP는 큰 문제를 작은 문제들로 분할하여 그것을 이용해 큰 문제를 해결하는 방법&lt;/li&gt;
  &lt;li&gt;2.분할정복과 다른점은 DP의 경우 작은 부분 문제의 답이 항상 같아야 한다는 것.&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;&lt;a href=&quot;https://galid1.tistory.com/507&quot;&gt;참고&lt;/a&gt;&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">Dynamic Programming</summary></entry><entry><title type="html">[algorithm]binartysearch</title><link href="https://cse96.github.io/algorithm-BinartySearch/" rel="alternate" type="text/html" title="[algorithm]binartysearch" /><published>2021-07-08T00:00:00+00:00</published><updated>2021-07-08T00:00:00+00:00</updated><id>https://cse96.github.io/%5Balgorithm%5DBinartySearch</id><content type="html" xml:base="https://cse96.github.io/algorithm-BinartySearch/">&lt;h1 id=&quot;binarysearch&quot;&gt;BinarySearch&lt;/h1&gt;

&lt;h3 id=&quot;이진탐색-알고리즘&quot;&gt;이진탐색 알고리즘&lt;/h3&gt;

&lt;ul&gt;
  &lt;li&gt;오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다.&lt;/li&gt;
  &lt;li&gt;정렬된 상태의 리스트의 중간 값을 임의로 선택해서 그 값과 찾는 값의 대소를 비교하는 방식&lt;/li&gt;
  &lt;li&gt;반복문, 재귀를 사용해 구현한다.&lt;/li&gt;
&lt;/ul&gt;

&lt;hr /&gt;

&lt;h3 id=&quot;분할--정복&quot;&gt;분할 &amp;amp; 정복&lt;/h3&gt;

&lt;ul&gt;
  &lt;li&gt;분할(Divide):&lt;br /&gt;
리스트를 중간값을 기준으로 두 개의 서브 리스트로 나눈다.&lt;/li&gt;
  &lt;li&gt;정복(Conquer):
    &lt;ul&gt;
      &lt;li&gt;검색할 수 &amp;lt; 중간 값 : 앞 부분의 서브리스트에서 다시 검색&lt;/li&gt;
      &lt;li&gt;검색할 수 &amp;gt; 중간 값: 뒷 부분의 서브리스트에서 다시 검색&lt;/li&gt;
      &lt;li&gt;검색할 수 = 중간 값: 해당 값 리턴&lt;/li&gt;
    &lt;/ul&gt;
  &lt;/li&gt;
&lt;/ul&gt;

&lt;div class=&quot;language-plaintext highlighter-rouge&quot;&gt;&lt;div class=&quot;highlight&quot;&gt;&lt;pre class=&quot;highlight&quot;&gt;&lt;code&gt;
&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;/div&gt;

&lt;hr /&gt;

&lt;p&gt;n개의 리스트를 매번 2로 나누어 1이 될때까지 비교 연산을 진행한다.&lt;br /&gt;
시간복잡도는 O(logn)이다.&lt;/p&gt;</content><author><name>최성은</name></author><summary type="html">BinarySearch</summary></entry></feed>