Optional

[한 것] 객체지향의 사실과 오해 3장 읽고 정리하기 전문가를 위한 스프링 5 3장 읽고 정리하기 백준 알고리즘 풀이(그리디 알고리즘) [배운 것] DI에서 생성자 주입 외에 수정자 주입도 있다는 것을 알게 되었다. 그리디 알고리즘 풀이를 알게 되었음. [느낀점] 백준 solved.ac 골드3 달성! 플레까지 꾸준히 풀어야 겠다! 알고리즘은 풀면 풀수록 부족한게 너무 많은 것 같다.. [할 것] 객체지향의 사실과 오해 4장 읽고 정리하기 토이 프로젝트 에서 Oauth 적용하기 & 서버 등록 전문가를 위한 스프링 3장 마저 읽기

[문제] https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net [풀이] 그리디 알고리즘 [코드] #include using namespace std; int n; pair s[100005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> s[i].second >> s[i].first; } sort(s, s+n); int ans=0; int t=0; for(int i=0; i s[i].second) continue; ans++; t = s[i].first; } cout

[문제] https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net [풀이] 그리디 알고리즘 [코드] #include using namespace std; int n; int w[100005]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> w[i]; sort(w, w+n); int ans=0; for(int i=1; i

[문제] https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net [풀이] 그리디 알고리즘 [코드] #include using namespace std; int a[105], b[105]; int n; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> a[i]; for(int i=0; i> b[i]; sort(a, a+n); sort(b, b+n); int..

본 글은 스터디 내에서 전문가를 위한 스프링5를 읽고 정리한 글입니다. 3.1 Ioc와 DI 의존 객체: 의존성이 필요한 컴포넌트 -> Ioc에서는 대상(target)이라고 함 IOC : 의존성 주입(DI), 의존성 룩업(DL)로 나눌수 있음. 3.2 Ioc와 종류 의존성 룩업: 컴포넌트 스스로 의존성의 참조를 가져와야 함(의존성 풀, 의존성 룩업) 의존성 주입: Ioc 컨테이너가 컴포넌트에 의존성을 주입함(생성자, 수정자 의존성 주입) 3.2.1 의존성 풀 필요에 따라 레지스트리에서 의존성을 가져오게 됨 package com.example.prospring5; import org.springframework.context.ApplicationContext; import org.springframewor..

본 글은 스터디 내에서 객체지향의 사실과 오해 - 역할, 책임, 협력 관점에서 본 객체지향을 읽고 정리한 글입니다. 1. 추상화를 통한 복잡성 극복 추상화는 어떤 양상, 세부 사항, 구조를 좀 더 명확하게 이해하기 위해 특정 절차나 물체를 의도적으로 생략하거나 감춤으로써 복잡도를 극복하는 방법이다. 추상화는 두 차원에서 이뤄진다. 첫 번째 차원은 구체적인 사물들 간의 공통점은 취하고, 차이점은 버리는 일반화를 통해 단순화된다. 두 번째 차원은 중요한 부분을 강조하기 위해 불필요한 세부 사항을 제거함으로써 단순하게 만드는 것이다. 2. 그룹으로 나누어 단순화하기 명확한 경계를 가지고 서로 구별할 수 있는 구체적인 사람이나 사물을 객체지향 패러다임에서 객체라고 한다. 3. 개념 객체지향 패러다임의 중심에는 ..