전체 글 (35) 썸네일형 리스트형 DP, LCS, Knapsack https://www.youtube.com/watch?v=2RwlzBDhGh4 https://www.youtube.com/watch?v=bzfm8SO4j9I https://www.youtube.com/watch?v=a-cjNNPaJCo https://blog.naver.com/kks227/220777103650 동적 계획법(Dynamic Programming) (수정: 2019-02-07) 안녕하세요. 오늘 소개해 드릴 것은 바로 그 유명한 다이나믹 프로그래밍(Dynamic Programming)입니다. ... blog.naver.com https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n.. BFS와 DFS, vector https://blog.naver.com/kks227/220785731077 깊이 우선 탐색(Depth-First Search) (수정 2019-08-18) 어후... 강의 꾸준히 쓰기 정말 힘드네요. 이번엔, 원래 3부 전에 썼어야 할 내용인 탐색에 대해 작성할 겁... blog.naver.com https://blog.naver.com/kks227/220785747864 너비 우선 탐색(Breadth-First Search) (수정 2018-11-22) 자, 이제 빨리 DFS의 반대 개념인 BFS에 대해 배워보죠. BFS는 너비 우선 탐색(breadth-first sea... blog.naver.com https://blockdmask.tistory.com/70 [C++] vector containe.. 시간 복잡도, Brute Force https://blog.naver.com/kks227/220769859177 빅오 표기법(Big-O notation), 시간복잡도, 공간복잡도 자료구조나 알고리즘에서 성능 측정의 가장 중요한 지표인 개념을 먼저 소개해드려야 할 것 같습니다. 그건... blog.naver.com 대충 1초에 1억번이라고 생각하면 됨 시간 복잡도가 작으면 좋은거 시간 때문에 못 푸는 문제들이 많아서 알고리즘 배운다고 생각하면 됨 #include #include #include using namespace std; int main() { //시간 복잡도 O(N) int N, sum = 0; cin >> N; for (int i = 1; i 배열 #include using namespace std; int a[10] = { 1,2,3,4,5,6,7,8,9,0 }; int main() { for (int i = 0;i < 10;i++) { cout if, for, while #include // cout, cin 등이 들어 있는 헤더파일 using namespace std; // 안쓰면 cout 대신 std::cout 써야 됨 int main() { int n = 10; // n 선언 후 값을 넣어 줌 //반복문 for (int i = 0;i < n;i++) //for(변수 초기값;조건;i++) 조건은 bool 형식이어야 함 { cout 함수, 자료형, 입출력 #include // cout, cin 등이 들어 있는 헤더파일 using namespace std; // 안쓰면 cout 대신 std::cout 써야 됨 int f1(int n) // 자료형(return 값) 이름(자료형 매개변수1,자료형 매개변수2,.....) { return n * 2; //void가 아니라면 return 값이 있어야함 return: 함수 종료 } int main() //main도 함수 { int a; //자료형 이름, 선언? 메모리 할당? cin >> a; //입력 cout Visual Studio 세팅, solved.ac https://visualstudio.microsoft.com/ko/ Visual Studio: 소프트웨어 개발자 및 Teams용 IDE 및 코드 편집기 Visual Studio 개발 도구 및 서비스를 사용하면 모든 개발자가 모든 플랫폼 및 언어로 앱을 쉽게 개발할 수 있습니다. 무료로 어디서나 코드 편집기 또는 IDE를 사용하여 개발하세요. visualstudio.microsoft.com visual studio 2019 community 설치 c++ 설치 새 프로젝트 만들기 새 항목 추가 A.cpp main함수가 들어있는 파일이 하나 있어야 실행 됨(아마) input.txt output.txt main.txt 속성 클릭 명령 인수에 output.txt 입력 input.txt에 입력 output.txt.. 1931번: 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 문제 분석 회의 시간이 나오고 한 회의실로 최대 몇 개의 회의를 할 수 있는지 구하는 문제이다. 2. 코드 작성 #include #include using namespace std; pair p_list[100000]; bool comp(pair& a, pair& b) { if (a.second == b.second) return a.first < b.first; return a.second < b.second; } int main() { ios_base::sync_with_stdio(false);cin.t.. 이전 1 2 3 4 5 다음
