답은 알고리즘 뿐이야!

[BOJ 1525] 퍼즐

skyde47 — Tue, 19 Jan 2021 20:16:52 +0900

문제 출처 : www.acmicpc.net/problem/1525

풀이 :

BFS 문제입니다.

메모리 제한이 24메가로 작습니다

그렇기에 9개의 칸을 0~8의 값인지 9차원 배열로 판단할 시에 메모리 초과가 뜨게 됩니다.

그렇기에 [3][3] 배열을 long long 형 변수에 매핑시켜 그 값을 중복 체크 하시면 됩니다.

클라우드 이용모델

skyde47 — Thu, 8 Oct 2020 18:17:18 +0900

[ 퍼블릭 클라우드 ]

클라우드 사업자가 시스템을 구축하고, 인터넷 망 등의 네트워크를 통해 불특정 다수의 기업과 개인에게 서비스를 제공하는 형태
클라우드 시스템은 기업 또는 개인의 방화벽 외부에 구축된다.
사용자 기업은 컴퓨팅 리소스를 서비스로 사용할 수 있다.
필요한 컴퓨팅 자원을 단기간에 저비용으로 마련할 수 있고, 운용관리 부담이 적다.

[ 프라이빗 클라우드 ]

클라우드 서비스의 사용자 또는 사용자의 데이터 센터에 클라우드 관련 기술이 활용된 자사 전용 환경을 구축하여 컴퓨팅 리소스를 유연하게 이용할 수 있는 형태
가상화, 자동화와 같은 클라우드 관련 기술의 활용으로 인해 시스템의 성능과 비용이 최적화 되므로, 유연한 사용자 정의가 가능하다는 점이 특징이다.

[ 커뮤니티 클라우드 ]

공통의 목적을 가진 특정 기업들이 클라우드 시스템을 형성하여 데이터 센터에서 공동 운영하는 형태
퍼블릭 클라우드와 프라이빗 클라우드의 중간 형태

[ 하이브리드 클라우드 ]

퍼블릭 클라우드와 프라이빗 클라우드, 커뮤니티 클라우드 같은 클라우드 서비스들과 온프레미스 시스템을 연계시켜 활용하는 시스템 및 서비스

[ 참고 서적 ]

하야시 마사유키, 그림으로 배우는 클라우드.서울: 영진닷컴, 2007.

클라우드의 정의, 특징, 장점

skyde47 — Fri, 2 Oct 2020 21:52:37 +0900

[ 클라우드 컴퓨팅이란? ]

컴퓨터를 사용한 정보처리를 자신이 보유한 PC가 아닌, 인터넷 '너머'에 존재하는 클라우드 사업자의 컴퓨터에서 처리하는 서비스이다.
NIST(미국 국립 표준 기술연구소)에서는 공유 구성이 가능한 컴퓨팅 리소스의 통합을 통해 어디서나 간편하게, 요청에 따라 네트워크를 통해 접근하게 하는것을 가능하게 하는 모델이라고 정의한다.

[ 클라우드가 등장하기 까지의 흐름 ]

1980년 메인 프레임 (애플리케이션 및 데이터 모두를 메인프레임이 집중 처리)
1990년 클라이언트 서버 (클라이언트 단말기에 처리기능을 탑재해 분산 처리)
2000년 네트워크 컴퓨팅 (인트라넷에 웹 브라우저를 이용한 애플리케이션 구축 서버의 집중처리)
2010 클라우드 컴퓨팅 (전 세계에 분산된 서버의 리소스들을 서비스로써 이용하는 모델)

[ 클라우드가 보급된 배경 ]

다양한 기술의 발전

CPU의 처리속도 고속화
가상화 기술과 분산처리 기술의 발전
빨라지고 저렴해진 네트워크
거대해진 데이터센터

[ 클라우드의 특징(NIST Edition.) ]

1. 주문형 셀프 서비스

사업자와 직접 상호 작용하지 않고, 사용자의 개별 관리화면을 통해 서비스를 이용한다.

2. 광범위한 네트워크 접속

모바일 기기 등의 다양한 디바이스를 통해 서비스에 접속할 수 있다.

3. 리소스의 공류

사업자의 컴퓨팅 리소스를 여러 사용자가 공유하는 형태로 이용한다. 또한, 사용자는 자신이 사용하는 리소스의 정확한 위치를 알 수 없다.

4. 신속한 확장성

필요에 따라, 필요한 만큼의 스케일 업(처리 능력을 높이는 것)과 스케일 다운(처리 능력을 낮추는것)이 가능하다.

5. 측정 가능한 서비스

이용한 만큼 요금이 부가되는 종량제이다.

[ 클라우드의 장점 ]

	온프레미스(자체 시스템을 구축하는 방식)	클라우드
경제성	- 사전에 시스템 이용 피크타임을 예측해서 그만큼의 하드웨어와 소프트웨어를 사야만 한다. 따라서 피크 타임 이외에는 리소스 낭비가 발생한다. - 클라우드에 비해 규모의 경제가 작동하지 않으므로 가격 인하를 기대할 수 없다.	- 사용하고자 하는 기능을 사용하고자 하는 기간만 사용하므로 리소스 낭비가 없다. - 소프트웨어 및 데이터를 클라우드로 통합 관리함으로써, 소프트웨어의 업데이트 작업 및 데이터의 관리를 효율적으로 할 수 있으므로 비용이 절약 된다.
유연성	- 서버 구축과 시스템 확장에는 고도의 기술과 엄청난 비용이 필요하다. 구축된 시스템을 가볍게 확장하거나 축소할 수 없다.	- 컴퓨팅 리소스를 떼어서 팔기 때문에, 필요할 때 필요한 만큼 시스템을 확장하고, 필요가 없어지면 간단히 축소할 수 있다.
가용성	- 서버의 장애 조치가 필요한 경우, 시스템의 이중화 및 백업 등의 조치가 필요하다.	- 재해를 대비한 데이터 센터를 이용하거나, 장애에 대비한 시스템을 구성하여 시스템의 가용성을 높였기 때문에 자체 시스템보다 신뢰성이 높은 경우도 있다. - 사업자가 가용성에 대해 계약하는 SLA를 공개하고 있다.
빠른 구축 속도	- 시스템 설계 후, 하드웨어와 소프트웨어를 조달하고 배치하는 데 시간이 걸린다.	- 클라우드 사업자가 준비한 인프라를 활용하여, 신속하게 시스템 구축에 착수할 수 있다.

[ 참고 서적 ]

하야시 마사유키, 그림으로 배우는 클라우드.서울: 영진닷컴, 2007.

포트폴리오...?(작성중)

skyde47 — Tue, 29 Sep 2020 18:17:13 +0900

[ GitHub ]

github.com/thisisgod

[ Programming Language ]

1. C

windows 라이브러리를 이용하여 간단한 블랙잭 게임 구현 (개인 프로젝트)

2. C++

알고리즘 문제를 해결할 때 주 언어로 사용

3. C#

Unity를 이용한 ‘VR을 이용한 대인 관계 개선 시스템 개발’ 프로젝트 학생 연구원 직급으로 개발 진행. (팀 프로젝트)
Unity를 이용한 ‘VR 가상 크레인 체험 프로그램’ 구현 (팀 프로젝트)

4. Java

Android Studio를 이용하여 ‘1 to 50’ 게임 구현 (개인 프로젝트)

5. PHP

gnuboard5를 이용한 설문지 관리 및 사용 사이트 만들기 (팀 프로젝트)

6. node.js

Mongo DB 와 JQuery를 이용하여 2048 게임 사이트 제작 (개인 프로젝트)
Mysql 과 연동하여 시험지 관리 및 사용 페이지 제작중 (개인 프로젝트)

7. Python

tensorflow와 keras를 활용한 DAE (Denoise AutoEncoder) 구현
tensorflow와 keras를 활용하여 전이학습으로 두 가지 카테고리의 분류기 구현
tensorflow와 keras를 활용하여 CAE 기반의 초해상도 모델 구축
tensorflow와 keras를 활용하여 화풍변환 모델 구축

[ Team Project ]

1. 동아대학교 산학협력단 주관 교육부 지원 `VR을 이용한 대인 관계 개선 시스템 개발` 학생 연구원 직급으로 개발 진행 (2019. 03 ~ 2020.05)

Unity 기반 VR 컨텐츠 에디터의 기능 중 타임라인 기반 스케줄러의 개발을 담당
Unity 기반 VR 컨텐츠 에디터의 기능 중 히스토리 (Ctrl + Z, Ctrl + Y) 기능 개발을 담당
PHP 기반 gnuboard5를 이용한 설문지 관리 및 사용 사이트 제작을 담당

2. 도전학기제(프로젝트 학점) 프로젝트 `VR 가상 크레인 체험 프로그램 구현` 백그라운드 프로세서 코딩 및 테스터 담당 (2019.09 ~ 2019.12)

Unity 기반 VR 가상 크레인 체험 프로그램의 기능 중 TimeLine 기반 기능 개발을 담당
Unity 기반 VR 가상 크레인 체험 프로그램의 기능 중 컨테이너를 트럭에 싣는 동작 개발을 담당
Unity 와 삼성 오디세이 HMD 연결을 담당

3. 빅스비 캡슐 챌린지 시즌 2 입선 (건강챙겨 캡슐) (2019.12)

빅스비의 모델링과 AI Training 담당
프로젝트 관리 담당
github.com/thisisgod/likesoju.savehealth

[빅스비 캡슐 챌린지 시즌2]_입선 확인서_박영미 팀 (1).pdf

0.16MB

4. 졸업작품 `YOLO AI를 이용한 No-Mask 차단 프로세스` YOLO AI Process 관리 및 서버 담당 (2020.09~)

Python 기반 학습된 YOLO AI와 서버 연결 담당
Python 기반 서버와 파이어베이스 통신 담당

[ Personal Project ]

1. Node.js 기반 Mongo DB와 JQuery를 이용한 `2048 게임` 사이트 제작 (2019.06)

github.com/thisisgod/2048_Node

2. Node.js 기반 Mysql을 이용한 `온라인 시험출제 및 응시 페이지` 제작 (2020.07 ~)

github.com/thisisgod/Exam

3. Android Studio를 이용하여 `1 to 50 게임` 개발 (2019.12)

Android_Studio를_이용한_1_to_50_게임.zip

0.27MB

[ Algorithm ]

1. SCPC

2017 SCPC 1차예선 통과
2018 SCPC 1차예선 통과
2019 SCPC 1차예선 통과
2020 SCPC 1차예선 통과

2. 삼성 SDS 2020 동계 알고리즘 특강 수료 및 Professional 등급 취득

3. 삼성 SW 상시테스트 A+ 등급 취득 (2019-08)

4. 동아대학교 교내 프로그래밍 경진대회 3학년 부문 최우수상(1등) 수상 (2019.12)

[ 경력 ]

1. SAMSUNG SDS (2021-02-08 ~ )

OSI 7계층

skyde47 — Tue, 29 Sep 2020 17:03:53 +0900

국제 표준화 기구 (ISO) 에서 개발한 모델
Open System Interconnection 7 layers
네트워크 프로토콜 디자인과 통신을 계층으로 나눠 설명한 것

Layer 1. 물리 계층 (Physical Layer)

통신 케이블을 통해 전기신호를 사용하여 비트스트림을 전송하는 계층
데이터의 종류나 오류 감지등은 하지 않는다.
ex) 통신 케이블, 허브, 리피터

Layer 2. 데이터 링크 계층 (Data Link Layer)

물리적인 네트워크 사이에 Data 전송을 담당하는 계층
데이터 전송 오류 감지하고, 오류가 감지되면 데이터를 재전송 한다.
MAC Adress를 가지고 통신한다.
ex) 브리지, 스위치

Layer 3. 네트워크 계층 (Network Layer)

전송 데이터를 목적지까지 경로를 찾아 전송하는 계층 (라우팅)
주소(IP)를 정하고, 경로(Route)를 선택하고, 패킷을 전달한다.
ex) 라우터, 3계층 스위치

Layer 4. 전송 계층 (Transport Layer)

데이터를 전송하고 전송속도를 조절하며 오류가 발생된 부분을 다시 맞춰주는 계층
TCP 프로토콜을 주로 사용
데이터를 전송받으면 데이터 합산 후 세션계층으로 보내준다.
헤더에 송·수신지 포트번호를 포함하여 전달하는 계층
데이터 전송단위 TCP : Segment, UDP : Datagram

Layer 5. 세션 계층 (Session Layer)

네트워크상 양쪽 연결을 관리하고 연결을 지속시켜주는 계층
세션을 만들고 유지하며, 세션 종료, 전송 중단시 복구 기능을 제공한다.
TCP/IP 세션을 만들고 없앤다.
통신하는 사용자들을 동기화 하고 오류 복구를 진행한다
통신 연결은 포트 기반으로 구성하여 연결한다.
OS가 세션 계층에 속한다.

Layer 6. 표현 계층 (Presentation Layer)

7계층으로 부터 전달받거나 전송하는 데이터의 인코딩 및 디코딩이 이루어지는 계층
7계층에서 Data를 이해할 수 있게 응용프로그램에 맞춰 변환한다.

Layer 7. 응용 계층 (Application Layer)

사용자에게 보이는 유일한 계층
사용자 또는 어플리케이션이 네트워크에 접근할 수 있도록 해준다.
사용자를 위한 인터페이스를 지원한다.
메일 전송, 인터넷 접속 등의 작업을 수행한다.

클라우드 서비스 모델

skyde47 — Tue, 29 Sep 2020 16:43:44 +0900

[ SaaS (Software as a Service) ]

서비스로서의 소프트웨어
업무에서 사용하는 소프트웨어 기능을 인터넷 등의 네트워크를 통해 필요한 만큼 서비스로 이용할 수 있도록 제공하는 형태
하나의 서버를 여러 기업에서 공유하는 것을 전제한 멀티 테넌트 방식, 그러나 기업 사용자별로 분리되도록 설계하여 보안성 확보
소프트웨어 업데이트 작업은 기업 사용자가 아니라 클라우드 사업자가 수행, 따라서 항상 최신기능을 사용할 수 있으며 소프트웨어의 버그가 방치되지 않음
SaaS로 제공되는 대표적인 소프트웨어는 전자 메일, 그룹웨어, CRM(Customer Relationship Management, 고객관리 시스템) 등이 있다.
대표적인 SaaS 서비스는 구글의 Google Apps가 있다.

[ PaaS (Platform as a Service) ]

서비스로서의 플랫폼
기업의 애플리케이션 실행 환경 및 애플리케이션 개발 환경을 서비스로써 제공하는 모델
기업 사용자가 자사에서 애플리케이션 개발환경을 처음부터 구축하는 것은 많은 시간이 소요되는 일이다. 그런 점에서 PaaS에는 Java, PHP, Ruby 등의 프로그래밍 언어를 지원하는 애플리케이션 실행환경이나 DB등이 미리 마련되어 있다.
IaaS와의 차이점은 서버, 네트워크, 보안 부분을 클라우드 사업자에게 위임한다는 점으로 구축 및 운영이 쉽다. 또한 SaaS는 제공되는 정해진 소프트웨어만을 쓰지만, PaaS는 자사에서 개발한 응용 프로그램을 가동할 수 있다.
그러나 반대로 말하면 서버 및 미들웨어의 상세한 설정을 할 수 없을 수 있고, 특정 PaaS 환경에 대한 의존도가 높아지게 되면 다른 환경으로의 마이그레이션이 어려워질 수도 있다.
PaaS의 주된 용도는 개발 및 테스트 시행에 큰 처리능력이 필요한 경우 또는 자사에서 운용 중인 애플리케이션의 최대 부하를 분산처리하는 경우 등이 있다.
다양한 사물들이 인터넷을 통해 서로 통신하는 IOT 에서 다양한 기기들이 생성하는 센서 데이터 같은 대용량 데이터를 효율적으로 수집하여 처리하는 플랫폼으로도 주목받고있다.
대표적인 서비스로는 세일즈 포스의 Force.com , 사이보우즈의 Kintone, 오픈소스 PaaS 기반 소프트웨어인 Cloud Foundry가 있다.

[ IaaS (Infrastructure as a Service) ]

서비스로서의 인프라
CPU나 하드웨어 등의 컴퓨팅 리소스를 네트워크를 통해 서비스로 제공한다.
사용자는 하드웨어를 보유하지 않고 서버와 스토리지, 네트워크 등의 리소스와 기능을 사용할 수 있으며, 언제든지 신속하게 자원을 추가 및 제거할 수 있음
IaaS 서비스의 예로는 가상 서버 및 온라인 스토리지 등이 있다.
가상서버란 클라우드 사업자가 보유하고 있는 물리적 서버의 CPU, 메모리, 스토리지 등 하드웨어 자원을 소프트웨어 적으로 나누어 사용자에게 제공하는 것, 가상서버에서는 OS에 설치되는 DB와 미들웨어, 응용 프로그램 등의 소프트웨어를 자유롭게 운영할 수 있지만, 기업 사용자가 스스로 설치하고 관리해야 한다.
대표적인 서비스로는 AWS의 Amazon Elactric Compuute Cloud (EC2)가 있다.

[ 참고 서적 ]

하야시 마사유키, 그림으로 배우는 클라우드.서울: 영진닷컴, 2007.

LAN ~ MAC Adress

skyde47 — Sun, 27 Sep 2020 19:22:15 +0900

LAN 이란?

Local Area Network의 줄임말로

어느 한정된 공간에서의 네트워크를 구성하는 것을 의미한다.

WAN 이란?

Wide Area Network의 줄임말로

멀리 떨어진 지역을 서로 연결하는 네트워크를 구성하는 것을 의미한다.

이더넷(Ethernet) 이란?

네트워크를 구성하는 방법 중 하나로 CSMA/CD 프로토콜을 사용해 통신함.

우리나라 네트워킹 방식의 90% 이상을 차지하고 있다.

CSMA/CD 프로토콜 이란?

Carrier Sense Multiple Access / Collision Detection의 줄임말로

"대충 알아서 눈치껏 통신하자!" 라는 방식이다.

이더넷의 통신 방법 (feat. CSMA/CD 프로토콜)

네트워크에 Carrier(신호)가 있는지를 감지(Sense)한다. => Carrier Sense
신호가 있으면 대기한다. 신호가 없다면 각 PC는 무조건 자기 데이터를 네트워크 상에 전송한다.
데이터를 보낸 PC가 한대 뿐이라면 통신한다. 여러대 있다면 다중접근(Multiple Access)이 발생한다. => Multiple Access
이러한 다중접근을 충돌(collision)이라고 하고, 네트워크는 충돌을 감지(Collision Detection)한다. => Collision Detection
Collision이 발생하면 각 PC들은 Random한 시간동안 대기 후 다시 데이터를 전송한다.
한 PC에서 지속적으로 충돌 판정 시 그 PC는 통신을 포기한다.

토큰링(TokenRing) 이란?

토큰을 가진 PC만이 네트워크에 데이터를 실어 보내는 방식(순차적인 방식)으로 IBM에 의해 처음 개발되었다.
데이터를 전송한 PC( or 전송할게 없는 PC)는 토큰을 다음 PC로 건네준다.
충돌이 발생하지 않아 네트워크 성능 예측이 쉽지만 차례를 계속 기다려야한다는 단점이있다.
이더넷의 발전으로 토큰링은 사라지기 시작하였다.

MAC Adress 란?

Midea Access Control Adress의 줄임말로 통신을 하기 위해 필요한 실질적인 주소이다. (고유한 하드웨어 주소)
TCP/IP 통신에도 사용된다 (IP주소 -> MAC Adress 변환) => ARP(Adress Resolution Protocol)
2진수 48bit(6octet)를 16진수로 변환하여 16진수 12자리로 사용한다.
MAC Adress는 아래의 3가지 형식으로 표현한다
00 - 00 - 00 - 00 - 00 - 00
00 : 00 : 00 : 00 : 00 : 00
0000.0000.0000
MAC Adress 앞쪽 6자리는 OUI(Organizational Unique Identifier)코드로 생산자를 나타낸다 => 어느 회사 제품인지를 식별
MAC Adress 뒤쪽 6자리는 메이커에서 장비에 분배하는 Host Identifier이다. (Serial Number)

InterNet, IntraNet, ExtraNet

skyde47 — Sun, 27 Sep 2020 18:52:29 +0900

인터넷(InterNet) 이란?

연결을 의미하는 Inter + 네트워크를 의마하는 Net = InterNet

=> 여러개의 네트워크를 묶은것을 의미

인트라넷(IntraNet) 이란?

내부를 의미하는 Intra + 네트워크를 의미하는 Net = IntraNet

=> 내부의 네트워크를 의미 (내부망)

Ex) 회사내의 사람들만 이용할 수 있는 사내 네트워크

엑스트라넷(ExtraNet) 이란?

내부망의 확장버전이다.

Ex) 회사내의 사람들과 고객 및 협력사등이 이용할 수 있는 사내 네트워크

[BOJ 16978] 수열과 쿼리 22

skyde47 — Fri, 4 Sep 2020 17:47:37 +0900

문제 출처 : https://www.acmicpc.net/problem/16978

풀이 :

세그먼트 트리 문제입니다.

K번째 1번 쿼리가 진행 되었을때의 A[i] ~ A[j] 구간합을 구하는 문제인데,

세그먼트 트리 자체에 K번째 까지의 진행사항을 저장하기에는 너무 많은 메모리를 요구하기 때문에 다른 방안을 찾아야 합니다.

그래서 우리는 쿼리를 모두 받아놓고 K번째 1번쿼리 <- 를 기준으로 2번 쿼리를 정렬한 후 K값이 증가할 때 마다 1번 쿼리를 실행 시킴으로써 빠른 속도로 쿼리를 처리할 수 있습니다.

이처럼 쿼리를 모두 받아놓고 쿼리를 실행시키는 것을 오프라인 쿼리라고 합니다.

[BOJ 11495] 격자 0 만들기

skyde47 — Thu, 3 Sep 2020 20:48:47 +0900

문제 출처 : https://www.acmicpc.net/problem/11495

11495번: 격자 0 만들기

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n과 m (2 ≤ n, m ≤ 50)이 주어지며, n은 격자의 행 개수, m은 격자의 열 개수를 나타낸다. 그 다음 n개의 줄에 각각 ��

www.acmicpc.net

풀이 :

네트워크 플로우 최대 유량 문제입니다.

아래의 그림처럼 격자를 체스판처럼 나눠서

Source -> 빨간색 영역 -> 사방의 하얀색 영역 -> Sink

이런식으로 모델링 해 주시면 가로 세로 블럭에 대한 모델링은 완성입니다.

그 다음 최소 연산 횟수를 구해야 하는데

위의 모델링으로 구할 수 있는 연산 횟수는

" 둘다 양수인 격자에 대한 최소 연산 횟수 " 입니다.

따라서 양수와 0이 묶인 격자에 대한 처리는 하지 않은 상태입니다.

이에 대한 추가 연산을 해주어야하는데

Maximum Flow 를 F라 두었을때,

전체 격자판의 합 sum 에서 2F를 빼면 양수와 0이 묶인 격자에 대한 연산횟수만 남게됩니다.

예를 들면

1 1 1

1 0 1

인 격자판에서의 최대 유량은 2가 될것입니다.

sum - 2F = 1

따라서 0과 정수가 묶인 격자에 대한 연산횟수는 1이 됩니다.

0과 정수가 묶인 격자에 대한 연산횟수를 X라 두었을때, 위의 식을 고쳐 쓰면

sum - 2F = X

sum - F = X + F

가 됩니다.

따라서 격자를 0으로 만들기 위한 최소 연산 횟수는 전체 격자판의 합(sum) - MaximumFlow(F) 가 됩니다.