GaeunLee blog

SSAFY(싸피) 란?삼성 청년 SW 아카데미(SSAFY)는 삼성의 SW 교육 경험과 고용 노동부의 취업지원 노하우를 바탕으로 취업 준비생에게 SW 역량 향상 교육 및 다양한 취업지원 서비스를 제공하여 취업에 성공하도록 돕는 프로그램입니다. # 지원 절차지원 절차는 다음과 같습니다. [현재 12기 지원 접수 중 4.22(월) ~ 5.7(화)] # 전형저는 전공자 전형으로 지원했습니다. 전공자의 경우 SW 적성 진단에서 코딩테스트를 봅니다. # 지원 배경주변에서 SSAFY가 좋다는 후기도 많이 들었고, 바로 취직하기에 여러모로 부족한 부분이 많다고 판단해서 지원했습니다.졸업 후 공백기를 채우고 역량도 늘릴 수 있는 좋은 기회라고 생각했습니다! # 자소서"내가 왜 SSAFY를 필요로 하는가?" 를 중점으로 ..

# ICT 인턴십이란?국내·외 기업에서 제안한 ICT분야 직무 중심의 프로젝트, 서비스 개발 등에 대학생이 참여하여 인턴십을 수행하고,이를 학점으로 인정받도록 하는 이론과 실무 역량을 겸비한 문제해결형 창의인재양성 프로그램입니다.   # 진행 과정 총 3개의 기업을 지원할 수 있습니다.기업은 코딩테스트를 보는 기업과 보지 않는 기업으로 나뉩니다. 기업 선택저는 3개의 기업 모두 인공지능을 다루는 기업으로 지원했습니다. 지원 당시에는 인공지능에 대해 흥미가 생기는 시점이었고, 전공 수업을 들었던 것과 개인적으로 공부는 했었지만 관련 스펙은 거의 없었습니다. 그래도 비즈니스 현장에서 인공지능이 어떻게 쓰이는지 궁금했고, 직접 다뤄보고 싶은 마음이 커서 지원했습니다.학생일 때나 이렇게 부담없이 넣어보지 싶어서..

1. Monotone Stack (단조 스택)- 스택의 원소들을 단조롭게(오름차순 or 내림차순) 유지하는 기법이다.  그림으로 Monotone Stack 이해하기- 아래 그림과 같은 수열이 있을 때, 오름차순으로 단조 스택을 만드는 과정은 다음과 같다. 구현 방법수열을 순회하면서 다음을 수행한다.poptop의 원소를 확인해서 현재 값보다 크거나 같은 값들을 제거한다. (오름차순)push현재 값을 스택에 저장한다. 코드#include #include #include #include #include typedef long long ll;using namespace std;int main() { cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false); int ..

포함 배제의 원리 (Inclusion-Exclusion Principle) 포함 배제의 원리는 조합론에서 합집합의 크기를 구할 때 사용하는 공식이다. 그렇다면 합집합의 크기(원소의 개수)를 구하는 방법을 알아보자. 위 그림에서 합집합의 크기를 구하는 방법은 다음과 같다. $$n(A\cup B\cup C) = n(A) + n(B) + n(C) - \{n(A\cap B) + n(B\cap C) + n(C\cap A)\} + n(A\cap B\cap C)$$ 이를 일반화하면 다음과 같은 식이 성립한다. 전체집합의 모든 부분집합의 교집합의 원소를 더하거나 뺄 때, 부분집합의 수가 홀수라면 더하고, 짝수라면 뺀다. 문제 소수의 배수 (BOJ 17436) https://www.acmicpc.net/problem/1..

7.31 - 8.25 토론토 대학교에 어학연수를 간다! 일찍 구하는 편이 저렴하다고 생각해서 4월 초반에 비행기표를 구했다. 직항은 너무 비싸고, 경유하면서 겸사겸사 여행을 하기로 했다:) 폴란드 바르샤바를 경유하는 LOT 항공을 선택하기로 했다. 비행 일정 인천에서 바르샤바 쇼팽 공항(Warsaw Chopin Airport : WAW)까지 13시간 정도 비행하고, 바르샤바에서 총 20시간 40분을 대기한다. 이때 바르샤바 여행을 한다!! 다시 바르샤바에서 토론토 피어슨 국제공항(Toronto Pearson International Airport: YYZ)까지 9시간 정도 비행을 한다. 면세품 인도장 이용 후기 나는 미리 면세점에 방문해서 면세품 구입을 하고 공항에서 인도를 받아야 하는 상황이었는데, 인..

5. Peer-to-Peer File Distribution 1) P2P 구조 상시 가동 서버가 없다. (always-on server) 임의의 end system이 직접 통신한다. 피어는 다른 피어에게 서비스를 요청하고 다른 피어에게 서비스를 제공한다. 자체 확장성(self scalability) 새로운 피어가 새로운 서비스 용량과 새로운 서비스 수요를 가져옴 피어가 간헐적으로 연결되어 IP 주소가 바뀐다. ex) P2P 파일 공유(BitTorrent), 스트리밍(KanKan) 2) File distribution client-server model 서버 전송: N개의 파일 사본을 순차적으로 전송(업로드)해야 한다. 1부 전송 시간: F/us N 사본을 보내는 시간: NF/us 클라이언트: 각 클라이언..

1. Principels of Network Application1) Network Application ArchitecturesClient Server paradigm Serveralways on host (서버는 항상 켜진 상태여야 한다.)permanent IP address (고정된 IP 주소: 클라이언트가 접근해야 함)주로 규모가 큰 데이터 센터에 존재한다.Client서버와 연결 & 통신해 사용한다.intermittently connect (간헐적 접속, 접속하고 싶을 때 접속)dynaminc IP address (IP주소는 바뀌어도 상관 X, 클라이언트가 항상 먼저 요청)클라이언트끼리는 서로 통신하지 않는다. 2) Processes Communicatingprocess: 호스트 내에서 실행중인 ..

1. What Is the Internet Nuts & Bolts Description 인터넷은 수많은 computing devices가 연결되어 있으며, 모든 디바이스는 host 혹은 end system이다. 이런 end system들은 통신 링크(communication link)와 패킷 스위치(packet switch)를 통해 네트워크로 연결된다. 1. 통신 링크들이 데이터를 전송할 때의 속도는 전송률(transmission rate)이라고 하며, 단위는 bps(bit per second)이다. 2. 패킷 스위치로는 라우터(router), 링크 계층 스위치(link-layer switch)가 있다. 이들의 목적은 패킷의 전송이며, 링크 계층 스위치는 액세스 네트워크에 쓰인다. 라우터는 네트워크 코어..

# 최대 유량 알고리즘 (Maximum Flow Algorithm) 이란?그래프에서 두 정점 사이에 얼마나 많은 "유량(flow)"을 보낼 수 있는지 계산하는 알고리즘을 말한다. ex)다음과 같이 방향이 있는 그래프를 파이프 망이라고 생각해 보자.이때 간선은 파이프, 정점은 분기점이다.각 간선은 파이프에 용량만큼, 가중치를 가진다.그때 물이 흐른다면, 파이프 망을 통해 흐르는 물의 양의 최대는 무엇일까? 다음과 같은 파이프에서 A→D 까지 흐를 수 있는 물의 양 최대는?A. 정답은 6!  B-C의 용량이 경로에서 가장 적은 용량(6)이기 때문에 병목현상으로 더 많은 물을 흘릴 수 없다. # 용어 유량(Flow)f(u, v)는 정점 u에서 v로의 간선에 실제로 흐르는 유량을 의미용량(Capacity)c(u..

많은 프로세스들이 파일접근요청을 하는데, 이는 커널을 통해 디스크 시스템으로 전달 11.1 디스크의 구조 💡 전체 디스크의 용량 계산하기 sec_size * 한트랙당 섹터수 * 한면당 트랙수 * 면(디스크개수*2-2) //위 아래는 보호면 디스크팩: 데이터를 저장 원판 디스크로 이루어짐 2가지 동작 회전축에의한 회전 붐(BOOM)에 의한 전후동작 디스크는 여러개의 트랙, 트랙은 여러개의 섹터 동심원의 트랙은 실린더라고 한다, 큰 프로그램은 실린더 단위로 저장 (헤드의 이동 최소) 디스크 드라이브: 데이터를 읽어내는 구동 장치 💡CAV (일정 각 속도) 하드디스크-회전속도가 일정 회전 속도가 항상 일정 바깥쪽 트랙이 더 빨리 돈다.& 바깥쪽 섹터의 길이 길지만 동일한 용량 바깥쪽섹터가 더 느슨하게 기록된다..