일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- data_structure
- deletion
- 백준
- Articulation_Point
- connected_component
- qsort
- 5397
- STL
- Heap
- Biconnected_Component
- class_template
- sort
- template
- red-black tree
- 예제
- function_template
- 문법
- 13305
- 자료구조
- c++
- Critical_Path_Analysis
- 총정리
- list
- Algorithm
- Pair
- sstream
- 구현
- 알고리즘
- '0'
- singly Linked List
- Today
- Total
- Today
- Total
- 방명록
목록전체 글 (85)
어제의 나보다 성장한 오늘의 나
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dNLpln/btrUXpkgNLI/UHhFmL9xL86cFZz37nzHPK/img.gif)
닷홈은 도메인, 무료 웹호스팅, 웹빌더, 메일호스팅, SSL보안인증서, 서버호스팅, 코로케이션 등등 다양한 호스팅 서비스를 제공하는 홈페이지입니다. @호스팅이란?? "서버 컴퓨터의 전체 또는 일정 공간을 이용할 수 있도록 임대해 주는 서비스" 를 말합니다. 쉽게 설명 드리자면 개인 홈페이지를 만들려고 하면 홈페이지가 들어설 수 있는 웹 상의 공간이 필요한데 이 공간을 닷홈 에서 제공해 준다는 것입니다. 닷홈은 무료로 호스팅 서비스를 제공 하기 때문에 많은 분들이 사용합니다. 오늘은 닷홈의 무료 호스팅 서비스 사용법에 대해서 알아볼 것입니다. 1. 닷홈 홈페이지 접속 후 회원 가입 닷홈 바로가기 https://www.dothome.co.kr/?gclid=Cj0KCQiAtbqdBhDvARIsAGYnXBNPi..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ckMe8D/btrUxd6AYwM/92GMo9hI3FmWL2XLmpsYvK/img.png)
오늘은 자바 jdk를 변경하는 포스팅을 하려고 합니다. 저의 경우 이 포스팅에서 자바 1.8에서 자바 11로 변경하였습니다. 1) 원하는 jdk 버전 다운로드 https://www.oracle.com/java/technologies/downloads/ Download the Latest Java LTS Free Subscribe to Java SE and get the most comprehensive Java support available, with 24/7 global access to the experts. www.oracle.com 위의 사이트에서 원하는 jdk를 다운 받습니다. 이제 터미널을 키고 아래 커맨드들을 날리면 됩니다. 2) 현재 jdk 버전 확인 $ java -version 3) 설..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cdyS1f/btrT6dy9wnt/kymkRi1wF9SLdj1Xy6mkLK/img.png)
Spring은 Java 기반 프레임워크로 엄청 유명하기 때문에 다들 한번씩 들어보셨을 겁니다. 이 프레임워크는 어떤 식으로 구성이 되어 있을 까요?? 오늘은 Spring framework의 Web architecture인 MVC Architecture에 대해서 공부해 볼 것입니다. 오늘날의 Web architecture에 대해 공부하기 전에 과거의 web architecture에 대해 공부해 봅시다. . . 과거에는 어떤 Web architecture를 썼을까요?? 그리고 왜 지금 MVC를 사용 하는 걸까요?? 과거 Web architecture의 모습 : JSP Model1 Architecture - 1990 ~ 2000년 초 까지의 웹 개발 아키텍쳐이다. - JSP와 Java Bean으로 구성되어 있..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cbhdlT/btrT0S2jrMZ/ES1xKhkYvU0aGR8Jggu2mK/img.png)
자바에서 많이 사용하는 자료 구조인 Hashmap에 대해서 알아보자 map의 주요 특징은 key 와 value를 한 쌍으로 사용한다는 것이다. map에는 여러 가지가 있는 데 그 중 가장 많이 사용하는 Hashmap을 공부해보도록 하자 0) 선언 HashMap map = new HashMap(); 1) 값 넣기 ( put 함수 ) map.put(key , value); 예제 map.put(1,"AAA"); map.put(2,"BBB"); map.put(3,"CCC"); map.put(4,"DDD"); 2) 특정 key로 value 얻기 ( get 함수 , getOrDefault 함수 ) value = map.get(key); key가 없으면 null 반환 key가 없을 때 null 아닌 Default 반..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/o6YLl/btrT4IRQ2ey/E94yf1wgEOcLkX9luWCdc1/img.png)
자바 언어를 좀 더 단단히 배우고 싶어서 자바 자료 구조에 대해서 정리하면서 공부해 보려고 한다. 오늘은 Stack에 대해서 정리를 해보려고 한다. 0) 선언 Stack stk = new Stack(); 예시 Stack stk = new Stack(); Stack stk2 = new Stack(); 1) 스택에 값 추가 ( add , push 함수 ) stk.add(10); stk.push(20); 두 가지 방법이 있다. 차이점은 반환 값이 add는 true / false , push는 집어 넣은 값이 리턴 된다. System.out.println(stk.add(30)); // true 출력 System.out.println(stk.push(40)); // 40 출력 2) 스택에 값 제거 ( pop 함수..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/c9aWvJ/btrJ7rlE135/ZwLigQeVTiRzG4MYv2KIS1/img.png)
문제 DFS / BFS 와 그리디 두 가지 방법으로 풀었는데 DFS / BFS를 사람들이 일반적으로 많이 사용한다. 시간적으로는 DFS / BFS 가 효율적이고 , 메모리 사용량으로 보면 그리디가 좀 더 효율적이다. 첫 번째 풀이 : DFS / BFS A 의 최대는 9999 , P의 최대는 5 나올 수 있는 가장 큰 값은 : 9의 5승 * 4 = 236196 Code // BaekJoon 2331 // Title : 반복 수열 // URL : https://www.acmicpc.net/problem/2331 #include #include using namespace std; #define MAX_NUM 236196 int visit[MAX_NUM]; int P; int answer = 0; void D..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/buZPPP/btrJ7e0rC1v/pnoRyZDiYdc9WCEhweVmcK/img.png)
간단한 BFS or DFS 문제 ◎ Data structure는 Deque를 사용함 ◎ adj_list 먼저 만들고 DFS Search로 답을 구함 (BFS 사용해도 됨) ◎ adj_list , check를 전역 변수로 선언 하지 않고 매개변수로 보내줌 ( 동적 할당을 위해 ) Code // BaekJoon 2606 // Title : Virus // URL : https://www.acmicpc.net/problem/2606 #include #include using namespace std; void DFS(deque adj_list[] ,deque &check , int i , int &cnt){ check[i-1] = true; for(int j = 0 ; j < adj_list[i-1].size..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/DD4B9/btrJ3wfINPe/KaQK6RdLZFIV6VmErZdSck/img.png)
문제 ◎ 저는 이 문제를 adjacent matrix를 만들고 DFS로 탐색하며 문제를 해결하였습니다. Code // BaekJoon 10451 // Title : 순열 사이클 // URL : https://www.acmicpc.net/problem/10451 #include #include using namespace std; // DFS recursion void DFS(vector &arr ,vector &check ,int i){ check[i-1] = true; for(int j = 1 ; j > T; while(T--){ int cnt = 0; // answer cin >> N; vector arr(N , vector(N , false)); // adj matrix vector check ( ..