전체 글 (231) 썸네일형 리스트형 백준 1644 소수의 연속합 소수 먼저 구하고 투 포인터로 해결 #include #include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; vector nums(n+1, true); vector arr; for (int i = 2; i n) { sum -= arr[startIdx]; startIdx++; } else { answer++; if (endIdx 백준 - 12865 배낭 문제 무게를 인덱스로 활용 할 수 있어야한다.바텀업을 사용한다면 i,j 를 1부터 사용할 수 있다는 생각을 해야한다. #include #include #include #include #include using namespace std;vector> dp(101, vector(100001, 0));int Dp(vector>& thing, int n, int k){ for (int i = 1; i > n >> k; vector> thing(101); for (int i = 1; i > w >> v; thing[i].first = w; thing[i].second = v; } cout 24-11-13 ( 네트워크 1일차 ) 11.14 ~ 12.10 까지14 기획25 프로토02 알파10 베타 소켓 통신 : TCP / UDP ( 양방향 통신 )클라이언트와 서버 간에 통신이 서로 보내기 가능하다.클라가 요청안해도 서버가 정보를 클라에게 줄 수 있다.TCP : 검증 속도가 UDP 보다 느림, UDP : 검증 x 여서 빠르지만 데이터 유실 가능성 o 웹(HTTP) 통신 : 단방향 통신 ( 클라이언트가 서버에 요청 한 후에 서버가 답을 주는 형태 )Restful API 를 이용해서 URL로 통신 가능하도록 한다. ( 서버에서 API 로 통신 합시다 라고 하면 보통 이거임 )(POST, GET, PUT, DELETE) 사용POST : 데이터를 생성 ( 사이트에서 제공하는 DB에 데이터를 생성 저장 )GET : 데이터, 정보를 조회PU.. 백준 1010 - 다리 놓기 일반적인 Fac 을 사용하면 범위가 넘어가니까 답을 계속 나누어주어야한다.#include #include #include #include #include using namespace std;int main(void){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; for (int i = 0; i > n >> m; long long result = 1; int temp = 1; for (int j = m; j > m - n; --j) { result *= j; result /= temp; temp++; } cout 백준 1707 - 이분 그래프 탐색의 시작점을 반복문을 돌리지만 이전에 이미 방문했다면 탐색하지 않는것이 추가 되어야했다.#include #include #include #include #include using namespace std;vector> edge;vector visited(20001, false);vector color(20001, -1);bool answer = true;void Dfs(int vertex){ if (!visited[vertex]) { visited[vertex] = true; color[vertex] = 0; } for (int i = 0; i > n; for (int o = 0; o > v >> e; edge.clear(); edge.resize(v + 1); visited.clear.. 백준 2559 투 포인터를 활용한 문제 해결 #include #include #include #include #include using namespace std;int main(void){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; vector arr(n); for (int i = 0; i > arr[i]; } int sum = 0; int i = 0; int start = 0; int end = k - 1; for (i = 0; i 프로그래머스 - 단속 카메라 그리디를 사용한 해결 #include #include #include #include using namespace std;int solution(vector> routes) { int answer = 0; sort(routes.begin(), routes.end(), [](const vector& a, const vector& b) { return a[1] RAII란? RAII (Resource Acquisition Is Initialization) C++의 메모리 관리 개념. 객체가 생성 될 때 생성자를 사용하고, 해제 할 때 소멸자를 사용하는 등의 C++ 에서의 자원 관리 방식들을 통칭하여 이르는 개념. 앉넌하게 자원을 관리하기 위해서 사용되어진다.RAII 로 불릴수있는 자원 관리 방식생성자 소멸자 : 자원 획득시 생성자를, 해제 시 소멸자를 이용한다. 스마트 포인터 : unique 포인터 , shared 포인터는 생성자에서 메모리를 할당하고, 소멸자에서 자동으로 메모리를 해제하기 때문에 메모리 누수를 방지.참조 카운팅 : shared 포인터에서 사용하는 메모리 관리 방식. 객체를 참조하는 포인터의 갯수를 카운팅하며 카운팅이 0 이되면 소멸자에서 자동으로 메모리를 .. 이전 1 2 3 4 5 6 7 ··· 29 다음