분류 전체보기 259

[프로그래머스] 자릿수 더하기 level 1

https://programmers.co.kr/learn/courses/30/lessons/12931 코딩테스트 연습 - 자릿수 더하기 | 프로그래머스 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. programmers.co.kr #include using namespace std; int solution(int n)..

[C++] map 컨테이너

// map 컨테이너 /* - 연관 컨테이너 중 하나 - 노드 기반으로 이루어져 있는 '균형 이진 트리 구조' - Map은 Key와 value로 이뤄져있으며 pair 객체 형태로 저장됨 - Unique Key : key는 고유한 값이므로 중복이 불가능 - *단, multimap은 중복 key가 가능 - Ordered : map도 set과 마찬가지로 삽입이 되면서 자동 정렬됨 - *default 는 오름차순 - Allocater-aware: map container는 저장공간의 필요에 따라 allocater객체 사용 - = 동적할당 한다는 말 */ #include #include #include using namespace std; int main() { //생성 map m1; map m2; //map에 ..

[c++] vector 컨테이너 사용법

// Vector 컨테이너의 모든 것 // C++ STL의 Sequence Container 중 자주쓰는 vector #include #include using namespace std; int main() { vector v; //벡터 v 선언 // 00000 출력 vector v2(5); //0으로 초기화된 5개의 원소를 가진 벡터 선언 // 22222 출력 vector v3(5, 2); //2로 초기화된 5개의 원소를 가진 벡터 생성 //v2를 v1복사해 생성 vector v4(v); /* vector의 멤버 함수 */ //참조한다는 것은 해당 데이터를 리턴한다는 뜻 //22222 출력 (5의 원소를 2의 값으로 할당) v.assign(5, 2); // idx번째 원소를 참조 // 2번째 원소참조하..

[WEB] HTTP / HTTP Cache / CloudFront

https://opentutorials.org/module/3621/21673 HTTP 소개 - WEB2 - HTTP 수업소개 HTTP가 무엇인지를 살펴봅니다. 크롬 개발자 도구 내의 네트워트 기능도 살짝 살펴봅니다. 강의 opentutorials.org https://opentutorials.org/module/3830 HTTP Cache 수업소개 이 수업은 웹의 성능을 향상시키는 핵심 메커니즘은 HTTP Cache 를 다루는 수업입니다. 수업대상 이 수업은 HTTP에 대한 기본적인 이해를 요구합니다. HTTP를 모르시는 분은 HTTP 수업을 먼저 보시고 이 수업을 볼 것을 권해드립니다. 수업을 보는 다른 방법 youtube 재생목록 수업에 참여조건 지식들간의 연관관계는 아래 지식지도를 통해서 볼 수 ..

[React] Front-End 2019.09.01

[알골90제] 81번 - 벨만포드 알고리즘(다시풀기)

최소 비용으로 출발정점에서 도착정점까지 가는 경로를 찾는 것 - 간선을 1번만에 갈 수 있다 - 간선을 2번만에 갈 수 있다 - 간선을 3번만에 갈 수 있다 . . . 정점이 5개면 간선을 5개를 썻다면,,? 2번 정점을 2개 들린 회로가 발생한다는 것 싸이클이 있다는 것은 가중치가 음수인 값이 있다는것 => 음의 싸이클이 존재하지 않는 한 벨만포드 사용가능 => 노드가 5개라면 간선 5개를 택할 수 없음 정점이 n개면 간선을 n-1개 사용하는 것이 가장 긴 경로다

[알골90제] 80번 - 다익스트라 알고리즘

1. 노드 배열을 만들어서 1번 정점은 0으로 초기화하고 나머지는 무한대값(아주큰값)으로 최대한 해놓음 2. 돌면서 최솟값을 찾음 3. 1번정점 체크 4. 1번 정점에서 갈 수 있는 방향으로 다 간다. 5. dist 배열을 relax해준다. => 값이 더 좋으면 바꿔준다. 6. dist[2] 를 보면 무한대로 되어 있기 때문에 가중치값 12는 좋은 값이기에 바꿔준다 dist[2] = 12 7. 1번에서 3으로 갈 수 있다. => dist[3] = 4 로 바꿔준다. 8. 1번은 한번 사용했기 때문에 다시 사용 못함 9. 2, 3번 중 작은 값인 3번이 선택됨 => dist[3]은 체크 걸어둠. 그리고 이제 dist[3] 인 3번 정점에서 다시 감 10 .1에서 3번 정점으로 가는 최솟값인 4는 선택되었기에..