본문 바로가기

전체 글92

[C++] STL - count(), sort() 1. Count()count() 는 컨테이너에서 횟수 세는 함수임컨테이너 원소가 N개 일 때 -> 시간복잡도 O(N) 2. sort()sort는 컨테이너 정렬하는 함수임sort(시작 반복자, 끝 반복자)sort(시작 반복자, 끝 반복자, 비교함수) 아래는 매개 변수를 주소로 받음 -> 왜? 복사 비용 아끼려고왜 const붙였나? -> 원본 유지시키려고 2025. 1. 28.
스택 - 10진수를 2진수로 바꾸기 1. 문제 /* - 문제 : Solution함수 구현하기 - 조건 :          1) 매개변수 : int (10진수)         2) 반환타입 : string (2진수임)         3) 기능 : 매개변수를 2진수로 바꾸고 그걸 string으로 반환 */2. 내가 푼 코드... 45분 정도 걸림....디버깅 개하면서 어찌저찌 해결했음...#include #include #include using namespace std;/*- 문제 : Solution함수 구현하기- 조건 : 1) 매개변수 : int (10진수) 2) 반환타입 : string (2진수임) 3) 기능 : 매개변수를 2진수로 바꾸고 그걸 string으로 반환*/string solution(i.. 2025. 1. 28.
스택 - 괄호 짝 맞추기 /* - 문제 : Solution함수 구현하기 - 조건 :          1) Solution 함수는 true/ false 반환한다         2) 문자열 s를 매개변수로 한다         3) 문자열 s는 소괄호 여러개로 구성된다 (짝 안 맞을 수 있음)         4) 소괄호과 짝 맞으면 true/ 안 맞으면 false 반환한다 */ 문제 코드#include #include using namespace std;bool solution(string s) { }int main(){ // 예시 코드 cout  정답코드#include #include #include using namespace std;/*- 문제 : Solution함수 구현하기- 조건 : 1) So.. 2025. 1. 27.
SLT-스택 1. 스택이란?쌓는다후입선출: 마지막 들어간 게 먼저 나오는 것LIFO : Last In First OutPush: 삽입하기Pop:  꺼내기2. 스택에 필요한 연산과 변수Push : 스택에 데이터 푸쉬하는 함수Pop : 최근 데이터 팝하고 그 데이터 반환IsFull : 스택에 들어 있는 데이터가 MaxSize인지 확인 -> 맞다면 True/ 아니면 False IsEmpty : 스택에 데이터가 한개도 없다면 True/ 있다면 FalseTop : 최근에 푸시한 데이터 위치Data[MaxSize]: 스택 데이터 관리하는 배열  3. 예시 코드top() -> 최근 넣은 데이터 반환pop() -> 최근 넣은 데이터 삭제. 아무것도 반환X 2025. 1. 27.
STL 컨테이너 4 - 정렬되지 않은 셋 & 맵 셋과 맵은 내부 구조가 이진 탐색 트리임그래서 정렬 상태 유지함근데 정렬하면 성능저하해서 정렬 필요 없을 땐 굳이임..!시간 복잡도 O(logN)그래서 C++엔 정렬되지 않는 셋, 정렬되지 않은 맵이 있당!얘네는 이진탐색 트리 기반 X해시 기반임삽입, 삭제 탐색이 시간 복잡도 O(1)#include#include 2025. 1. 24.
STL 컨테이너 3 - 맵 1. 맵이란?키와 값을 쌍으로 갖는 컨테이너이 쌍을 entry 라고 함STL에서 std::pair 타입으로 표현내부는 균형 이진 탐색 트리로 구성그래서 키 값 기준으로 자동 정렬함시간 복잡도 O(logN)맵의 키값은 중복되지 않음! 유일맵헤더 추가해서 써야 함2. 빈 맵 선언하기-----------------------------------------------------------------------------------------------------------------------이름이 Key, 점수가 Value 3. 맵에서 특정 키에 접근하기?!-----------------------------------------------------------------------------[ ]연산자 사.. 2025. 1. 24.

티스토리툴바