일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 분할정복
- BOJ
- 네트워크 플로우
- bixby studio
- SDS 알고특강
- 최대 유량
- Baekjoon
- 백준
- SQL
- 후기
- 빅스비 스튜디오
- INNER JOIN
- SWTest
- 프로그래머스
- 삼성
- 완전탐색
- SWEA
- backjoon
- ICPC
- 메모이제이션
- 코딩테스트
- 최대유량
- JOIN
- 이분탐색
- 알고리즘
- maximum flow
- 빅스비
- 세그먼트트리
- Network Flow
- DP
- Today
- Total
목록분류 전체보기 (90)
답은 알고리즘 뿐이야!
문제 출처 : www.acmicpc.net/problem/1525 풀이 : BFS 문제입니다. 메모리 제한이 24메가로 작습니다 그렇기에 9개의 칸을 0~8의 값인지 9차원 배열로 판단할 시에 메모리 초과가 뜨게 됩니다. 그렇기에 [3][3] 배열을 long long 형 변수에 매핑시켜 그 값을 중복 체크 하시면 됩니다.
[ 퍼블릭 클라우드 ] 클라우드 사업자가 시스템을 구축하고, 인터넷 망 등의 네트워크를 통해 불특정 다수의 기업과 개인에게 서비스를 제공하는 형태 클라우드 시스템은 기업 또는 개인의 방화벽 외부에 구축된다. 사용자 기업은 컴퓨팅 리소스를 서비스로 사용할 수 있다. 필요한 컴퓨팅 자원을 단기간에 저비용으로 마련할 수 있고, 운용관리 부담이 적다. [ 프라이빗 클라우드 ] 클라우드 서비스의 사용자 또는 사용자의 데이터 센터에 클라우드 관련 기술이 활용된 자사 전용 환경을 구축하여 컴퓨팅 리소스를 유연하게 이용할 수 있는 형태 가상화, 자동화와 같은 클라우드 관련 기술의 활용으로 인해 시스템의 성능과 비용이 최적화 되므로, 유연한 사용자 정의가 가능하다는 점이 특징이다. [ 커뮤니티 클라우드 ] 공통의 목적을..
[ 클라우드 컴퓨팅이란? ] 컴퓨터를 사용한 정보처리를 자신이 보유한 PC가 아닌, 인터넷 '너머'에 존재하는 클라우드 사업자의 컴퓨터에서 처리하는 서비스이다. NIST(미국 국립 표준 기술연구소)에서는 공유 구성이 가능한 컴퓨팅 리소스의 통합을 통해 어디서나 간편하게, 요청에 따라 네트워크를 통해 접근하게 하는것을 가능하게 하는 모델이라고 정의한다. [ 클라우드가 등장하기 까지의 흐름 ] 1980년 메인 프레임 (애플리케이션 및 데이터 모두를 메인프레임이 집중 처리) 1990년 클라이언트 서버 (클라이언트 단말기에 처리기능을 탑재해 분산 처리) 2000년 네트워크 컴퓨팅 (인트라넷에 웹 브라우저를 이용한 애플리케이션 구축 서버의 집중처리) 2010 클라우드 컴퓨팅 (전 세계에 분산된 서버의 리소스들을 ..
[ 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를 이용하여 2..
국제 표준화 기구 (ISO) 에서 개발한 모델 Open System Interconnection 7 layers 네트워크 프로토콜 디자인과 통신을 계층으로 나눠 설명한 것 Layer 1. 물리 계층 (Physical Layer) 통신 케이블을 통해 전기신호를 사용하여 비트스트림을 전송하는 계층 데이터의 종류나 오류 감지등은 하지 않는다. ex) 통신 케이블, 허브, 리피터 Layer 2. 데이터 링크 계층 (Data Link Layer) 물리적인 네트워크 사이에 Data 전송을 담당하는 계층 데이터 전송 오류 감지하고, 오류가 감지되면 데이터를 재전송 한다. MAC Adress를 가지고 통신한다. ex) 브리지, 스위치 Layer 3. 네트워크 계층 (Network Layer) 전송 데이터를 목적지까지 ..
[ SaaS (Software as a Service) ] 서비스로서의 소프트웨어 업무에서 사용하는 소프트웨어 기능을 인터넷 등의 네트워크를 통해 필요한 만큼 서비스로 이용할 수 있도록 제공하는 형태 하나의 서버를 여러 기업에서 공유하는 것을 전제한 멀티 테넌트 방식, 그러나 기업 사용자별로 분리되도록 설계하여 보안성 확보 소프트웨어 업데이트 작업은 기업 사용자가 아니라 클라우드 사업자가 수행, 따라서 항상 최신기능을 사용할 수 있으며 소프트웨어의 버그가 방치되지 않음 SaaS로 제공되는 대표적인 소프트웨어는 전자 메일, 그룹웨어, CRM(Customer Relationship Management, 고객관리 시스템) 등이 있다. 대표적인 SaaS 서비스는 구글의 Google Apps가 있다. [ PaaS..
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)한..
인터넷(InterNet) 이란? 연결을 의미하는 Inter + 네트워크를 의마하는 Net = InterNet => 여러개의 네트워크를 묶은것을 의미 인트라넷(IntraNet) 이란? 내부를 의미하는 Intra + 네트워크를 의미하는 Net = IntraNet => 내부의 네트워크를 의미 (내부망) Ex) 회사내의 사람들만 이용할 수 있는 사내 네트워크 엑스트라넷(ExtraNet) 이란? 내부망의 확장버전이다. Ex) 회사내의 사람들과 고객 및 협력사등이 이용할 수 있는 사내 네트워크
문제 출처 : https://www.acmicpc.net/problem/16978 풀이 : 세그먼트 트리 문제입니다. K번째 1번 쿼리가 진행 되었을때의 A[i] ~ A[j] 구간합을 구하는 문제인데, 세그먼트 트리 자체에 K번째 까지의 진행사항을 저장하기에는 너무 많은 메모리를 요구하기 때문에 다른 방안을 찾아야 합니다. 그래서 우리는 쿼리를 모두 받아놓고 K번째 1번쿼리
문제 출처 : https://www.acmicpc.net/problem/11495 11495번: 격자 0 만들기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n과 m (2 ≤ n, m ≤ 50)이 주어지며, n은 격자의 행 개수, m은 격자의 열 개수를 나타낸다. 그 다음 n개의 줄에 각각 �� www.acmicpc.net 풀이 : 네트워크 플로우 최대 유량 문제입니다. 아래의 그림처럼 격자를 체스판처럼 나눠서 Source -> 빨간색 영역 -> 사방의 하얀색 영역 -> Sink 이런식으로 모델링 해 주시면 가로 세로 블럭에 대한 모델링은 완성입니다. 그 다음 최소 연산 횟수를 구해야 하는데 위의 모델링으로 구할 수 있는 연산 횟수는 " 둘다 양수인 격자에 대한 최소 ..