목록C++ (4)

귀염둥이의 메모

[C++] sort 이용한 오름차순, 내림차순 정렬, greater<>, less<>

sort() - 기본 오름차순 #include #include #include using namespace std; int main() { vector v = {3, 2, 0, 9, 7, 1, 4, 8, 6}; sort(v.begin(), v.end()); for (int n : v) { cout
CS/C, C++ 2021. 6. 21. 14:12
[백준] 1654번: 랜선 자르기 (C++)

www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 1을 start로, 랜선 K개중에서 가장 큰 값을 end로 지정하여 이분 탐색을 진행하면 해결 가능합니다. 조건을 만족하는 mid 값을 찾았을때 break 하고 출력을 했는데, 계속 '틀렸습니다'가 떠서 당황스러웠습니다. 실패 소스코드 #include using namespace std; typedef long long ll; ll k, n, mx; ll arr[10000]; int..
CS/백준 2021. 4. 18. 01:42
[자료구조] 연결 리스트(Linked List)

연결 리스트(Linked List) 원소들을 저장할 때 그다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조이다. k번째 원소를 확인/변경하기 위해 O(k)가 필요하다. 임의의 위치에 원소를 추가, 제거는 O(1) 원소들이 메모리 상에 연속해있지 않아 Cache hit rate가 낮지만 할당이 다소 쉽다. 연결 리스트의 종류 단일 연결 리스트(Singly Linked List) : 각 원소가 자신의 다음 원소의 주소를 갖고 있다. 이중 연결 리스트(Doubly Linked List) : 각 원소가 자신의 이전 원소와 다음 원소의 주소 둘다를 갖고 있다. 원형 연결 리스트(Circular Linked List) : 끝이 처음과 연결되어있다. 배열 vs 연결 리스트 메모리 상의 배치는 배열은 연속..
CS/자료구조 & 알고리즘 2021. 2. 17. 00:59
[VS Code] Snippets(나만의 자동완성 코드) 만들기

최근 들어 VS Code를 사용해서 백준 문제를 풀기 시작했다. 아래 코드는 백준에서 C++로 문제를 풀 때 거의 디폴트로 깔고 시작한다. 간단한 단축키로 내가 원하는 코드를 자동 완성하고 싶어서 Snippets을 만들기로 했다. #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); return 0; } 1. Code -> Preferences -> User Snippets 클릭 2. 내가 만들 Snippets이 작동할 확장자를 선택하는 화면이 나오게 된다. 만들고 싶은 언어(C++)를 선택한다. 3. Snippets 설정 파일인 cpp.json이 열..
기타 2021. 2. 10. 03:17
Prev 1 Next