SSAFY21 SSAFY 8기 모집 삼성 청년 SW 아카데미 8기모집 사전안내 www.ssafy.com SSAFY ( Samsung Software Academy For Youth )? 간단하게 설명하자면 삼성전자에서 시행하는 1년 동안 진행되는 직업훈련학교이다. 캠퍼스는 5개로 서울, 부울경, 구미, 광주, 대전에 위치하고 있다. 커리큘럼 본인은 전공자로 입과를 하여 JAVA 반에 배정되었기에 본인의 반을 기준으로 현재까지 배운것에 대해서 설명한다. 1. 기본적인 언어로는 JAVA를 배웠다. 만약 학교에서 JAVA를 수강한 적이 있다면 쉽게 따라갈 수 있지만, 없으면 조금 벅찰수도 있다. 2. 알고리즘 수업을 들으며 기본적인 알고리즘부터, 나름 어려운 DP까지 수업을 듣고, 백준과 SW expert를 이용하여 꾸준하게 문제를 풀어나간다... 2022. 4. 10. 20220310 JSON, jQuery jQuery 크로스 플랫폼을 지원하며 어떠한 브라우저에서도 동일하게 동작 다운받아서 사용하거나, 사이트를 를 이용하여 import함 Selector를 사용하여 DOM 객체를 탐색하고, 반환된 래퍼세트를 통해 함수를 수행 Selector 표현식과 Action 메소드를 조합한 형태로 작성 ex) $(selector).action(); DOM 조작, Ajax 지원 등을 쉽고 빠른 개발을 지원 래퍼세트 객체는 메소드 체인을 제공하여, 메소드 호출에서의 반복적인 코딩을 줄임 Dom 탐색 jQuery는 DOM 탐색을 위해 CSS에서 사용하는 Selector 표현 방식을 사용 CSS 문법을 확장해서 태그를 찾는 selector 제공 jQuery function의 기본 형식 $ (”h1”) . css(”color”, .. 2022. 3. 21. 20220308 JavaScript, Dom, LocalStorage JavaScript 객체지향 별도의 컴파일 작업을 수행하지 않는 인터프리터 언어 HTML에서 태그를 사용 src와 type 속성을 사용하여 JavaScript를 선언 모든 변수는 var keyword를 사용 변수의 타입지정 없이 값이 할당되는 과정에서 자동으로 변수의 타입이 결정 console.log() 함수를 이용해 브라우저 콘솔창에 결과 출력 timeout : 특정 milliseconds후에 한번만 호출 setInterval() : 특정 milliseconds 주기마다 호출 `을 이용하여 간단하게 문자열 출력 boolean ⇒ 비어 있는 문자열, null, undefined, 숫자 0은 false로 간주됨 null : 값이 없거나 비어 있음 undefined : 값이 초기화 되지 않았음 변수 호이스팅.. 2022. 3. 20. 20220303 HTML, CSS 웹표준이란 모든 브라우저에서 웹서비스가 정상적으로 보여질 수 있도록 하는 것 Semantic tag 웹사이트를 검색엔진이 좀더 빠르게 검색할 수 있도록 하기 위해 특정 tag에 의미를 부여 CSS ( Cascading Style Sheets) 문서를 화면에 표시하는 방식을 정의 선택자 ( selector )와 선언 ( declaration ) 두 부분으로 구성 선언은 중괄호 { } 로 감싸며, 속성과 값으로 이루어짐 스타일을 적용하는 방법 외부 스타일시트 : .css 파일을 나 @import로 문서에 연결 내부 스타일시트 : 안에 을 작성 인라인 스타일 : 개별 엘리먼트에 스타일을 적용, 하나 이상의 속성을 작성시 ; (semi-colon)으로 구분 HTML 기본 tag는 시작 tag와 종료 tag로 쌍.. 2022. 3. 20. 20220224 APS응용 최단경로, dijkstra, 문자열패턴매칭 최단 경로 최단 경로 정의 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로 하나의 시작 정점에서 끝 정점까지의 최단 경로 다익스트라(dijkstra) 알고리즘 음의 가중치를 허용하지 않음 벨만-포드(Bellman-Ford) 알고리즘 음의 가중치 허용 모든 정점들에 대한 최단 경로 플로이드-워샬(Floyd-Warshall) 알고리즘 Dijkstra 알고리즘 시작 정점에서 다른 모든 정점으로의 최단경로를 구하는 알고리즘 시작 정점에서의 거리가 최소인 정점을 선택해가면서 최단 경로를 구하는 방식 S : Start Vertex, A : adjacent matrix, D : Distance from start vertex V : Vertices, U : Selcted.. 2022. 2. 28. 20220222 APS 응용 최소신장트리, 크루스칼, 프림 서로소 집합 서로 중복 포함된 원소가 없는 집합들, 교집합이 없음 집합에 속한 하나의 특정 멤버를 통해 각 집합을 구분 이를 대표자(Representative)라고 함 서로소 집합을 표현하는 방법 연결 리스트 트리 서로소 집합 연산 Make-Set(x) : 최소 단위 집합 생성 Find-Set(x) : x가 속한 집합 찾기 Union(x, y) : x가 속한 집합, y가 속한 집합을 합쳐 하나의 집합으로 만듦 ⇒ 서로소집합 유지 연결리스트를 이용한 서로소 집합 표현 같은 집합의 원소들은 하나의 연결리스트로 관리 연결리스트의 맨 앞의 원소를 집합을 대표 원소로 함 각 원소는 집합의 대표원소를 가리키는 링크를 가짐 트리를 이용한 서로소 집합 표현 같은 집합의 원소들을 하나의 트리로 표현 자식 노드가 부모 노.. 2022. 2. 22. 20220217 APS 응용 백트래킹, 그래프 백트래킹(Back tracking) 퇴각검색 모든 조합을 시도해서 문제의 해를 찾는다 해를 얻을 떄까지 모든 가능성을 시도 여러 가지 선택지들이 존재하는 상황에서 하나의 가지를 선택 선택이 이루어지면 새로운 선택지들의 집합이 생덤됨 이런 선택을 반복하며 최종 상태에 도달 보통 재귀 함수로 구현됨 상태 공간 트리(State space tree)로 재귀의 깊이를 예측 해야 함 백트래킹 기법 어떤 노드의 가능성을 점검한 후에 유망(promising)하지 않다고 결정되면 그 노드의 부모로 되돌아가(backtracking) 다음 자식 노드로 간다 유망(promising) 어떤 노드를 방문했을 때 그 노드를 포함한 경로가 해답이 될 수 있는 경우 가지치기(pruning) 유망하지 않은 노드가 포함되는 경로는 더 이.. 2022. 2. 21. 20220215 APS 응용, 조합, 탐욕기법 조합(Combination) 서로 다른 n개의 원소 중 r개를 순서 없이 골라낸 것을 조합 조합의 수식 nCr = n! / (n-r)! r! nCr = n-1Cr-1 + n-1Cr, nC0=1 조합을 생성하는 방법 반복문을 통한 조합 생성 재귀 호출을 이용한 조합 생성 NextPermutation을 활용 원소 크기와 같은 크기의 int 배열 P를 생성하여 r개 크기 만큼 뒤에서 0이 아닌 값으로 초기화 (ex, 1로 초기화) nextPermutation 알고리즘 한 번 수행시마다 조합이 생성됨 P 배열에서 0이 아닌 값을 갖고 있는 위치에 해당하는 원소가 조합에 선택된 것 부분 집합(Subset) 집합에 포함된 원소들을 선택 원소들의 그룹에서 최적의 부분 집합을 찾는 것 N개의 원소를 포함한 집합 자기 .. 2022. 2. 15. 20220214 APS 응용 순열 비교연산자 Comparable 자신과 인자로 전달 받는 타 원소와 비교하여 정수 리턴 음수 결과 : 타 원소가 크다 x.compareTo(other) 0 결과 : 둘이 같다 양수 결과 : 자신이 크다 Comparator 비교 대상의 두 원소가 아닌 별도의 도우미 역할 두 원소(o1, o2) 비교하여 정수 리턴 음수 결과 : o2 원소가 크다 0 경과 : 둘이 같다 양수 결과 : o1 원소가 크다 순열 (Permutation) 서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것 서로 다른 n개 중 r개를 택하는 순열은 nPr 순열을 생성하는 방법 반복문을 통한 순열 생성 : 순열의 갯수가 적을때, 순열의 길이가 변동이 없을때 재귀 호출을 통한 순열 생성 : boolean[ ] 사용 비트마스킹을 통한 .. 2022. 2. 14. 이전 1 2 3 다음 728x90 728x90
