📘 코테 준비 📘

스택은 후입선출,LIFO :Last In First Out 구조로, 가장 먼저 들어간 데이터가 맨 아래층에 쌓이고, 가장 나중에 들어간 자료가 맨 위에 쌓인다. 구멍이 하나밖에 없는 병이라고 생각하면 이해하기 쉽다.◼ push() : 스택에 원소를 추가한다.◼ pop(

replace(old, new, [count])' 형식으로 사용한다. old : 현재 문자열에서 변경하고 싶은 문자 new: 새로 바꿀 문자 count: 변경할 횟수. 횟수는 입력하지 않으면 old의 문자열 전체를 변경한다. 기본값은 전체를 의미하는 count=-

반올림 올림 내림 버림 소수점 자리수 지정 f-string을 이용해서 소수점 자릿수를 지정

우선 해당 오류가 발생한 이유는 예약어를 변수명으로 사용 하였기 때문이다. 그리고 기초 프로그래밍을 공부하며 이러한 실수를 많이 할 수 있는 예약어들이 sum(), min(), max() 등이 있을 것이다. 이러한 예약어들은 각각의 기능들이 있는 함수이다. (이름만

key 매개변수를 가지는 sort() 함수는 key 값을 기준으로 정렬되고 기본값은 오름차순입니다. 또한 lambda식을 사용할 수 있습니다. a=[(1,2),(0,1),(5,1),(5,2),(3,0)] 첫번째 인자 기준으로 오름차순 정렬 c=sorted(a,ke

백트래킹이란 DFS(깊이 우선 탐색)의 방식을 기준으로 불필요한 경우를 배제하며 원하는 해답에 도달할 때까지 탐색하는 전략이다. 스택을 자료구조로 사용 백트래킹은 기본적으로 모든 경우의 수를 살펴본다는 부르트 포스 전략을 취하지만 처리 속도를 향상시키기 위한 가지치기

while문과 차이점은 do{...}안의 실행문이 처음에 한 번은 무조건 실행된다는 것.그 이후 while 뒤의 조건문을 체크하여 참이면 do{...} 블럭을 다시 수행하고 거짓이면 그대로 반복을 종료한다.

👊순열(permutation) 구하기 c++의 algorithm 헤더에는 n개의 원소의 순열을 구할 수 있는 next_permutation 함수가 있다. 순열을 구할 컨테이너(배열)의 시작과 끝 iterator를 인자로 받는다. 2-1. 만약 해당 배열에 다음 순열이

범위기반 for문은 c++11에 추가된 기능이다.기존의 for문과 달리 시작과 끝점을 알려주지 않아도 알아서 처음부터 끝까지 순회해주는 반복문이다. python의 for i in a 문법과 비슷하다.배열 안 원소들을 모두 출력하고자 할 때기존 for문과 범위기반 for

string을 char\* 형으로 변환해주어 문자열 관련 함수들인 strcmp(), strcat()등을 사용할 수 있게 해준다.string을 int로 변환할 때 stoi(s) 함수가 오류나면atoi(s.c_str()) 로 쓰자!

scanf("%1d", &변수);101111101010101011111011이런식의 입력은?

fill함수는 어떤 연속성을 띈 자료구조(벡터나 배열 같은)의 시작점부터 연속된 범위를 어떤 값이나 객체로 모두 지정하고 싶을 때 사용하는 함수이다.\`- first: 채우고자 하는 자료구조의 시작위치 iteratorlast: 채우고자 하는 자료구조의 끝위치 itera

typedef는 재정의 함수다.예를 들어typedef string s=> typedef가 string을 이제부터 s라고 부르겠다는 뜻즉, 이렇게 쓸 수 있다.

assert함수는 디버깅 모드에서 개발자가 오류가 생기면 치명적일 것이라는 곳에 심어놓는 에러 검출용 코드다.assert(score>=0)=> 0보다 작은 입력값이 오면 assert error 발생

입력을 주다가 안줄 때 끝난다고 명시되어 있을 땐 아래와 같이 코드를 구축하면 된다n이 정의된 타입과 다를 때는 while문이 실행되지 않음EOF를 만날때까지 무한 입력콘솔 창에서는 EOF를 수동으로 넣어줘야한다 cmd+z

a부터 시작해 z부터 입력을 받는데 이를 정수 0~ 26까지 표현하고 싶다면

reverse

시작지점으로부터 몇개의 문자열을 뽑아냅니다.(시작지점, 몇개) 이렇게 2개의 매개변수가 들어가게 됩니다. 만약 시작지점만 넣게 되면 마지막까지 문자열을 뽑아냅니다.

어떠한 문자열이 들어있나 찾는 함수~만약 찾지 못한다면 문자열의 끝 위치인 string::npos를 반환한다.

split C++에서는 불행하게도 문자열을 기반으로 split함수를 지원하지 않습니다. 따라서 다음과 같이 구현해야 합니다. 분해할 기준이 되는 delimiter를 기분으로 input에서 그걸 찾고 그걸 기반으로 input을 앞에서부터 지워가며 다시 찾는 로직입니다.

문자열이 숫자인지 문자인지 판별할 때나문자열로 된 숫자를 int 형태로 바꿀 때 쓴다.s.atoi(c_str())문자열이 문자라면 0을 return하고숫자라면 숫자로 return한다.

pair: 두 가지 값을 담을 때tuple: 세 가지 이상의 값을 담을 때tie: pair또는 tuple에 들어있는 두가지 이상의 값을 끄집어낼 때 사용

key와 value형태로 이루어져 있고 레드-블랙트리라는 구조를 내장"뉴진스" : attention, "아이브" : afterLike정렬을 보장 x정렬을 보장 map<string, int>map의 find 메소드는 찾지 못하면 end() 이터레이터를 반환

셋(set)은 특정 순서에 따라 고유한 요소를 저장하는 컨테이너이며, 중복되는 요소는 없고 오로지 희소한(unique) 값만 저장하는 자료 구조다.나머지 사항은 map과 똑같다.

multiset은 중복되는 원소도 집어넣을 수 있는 자료구조다. key, value 형태로 집어넣을 필요도 없고 넣으면 자동적으로 정렬되는 편리한 자료구조로 erase, find, insert가 가능하다.

stack에서는 top을 통해서만 요소를 가져올 수 있다.queue에서도 front로 앞에서만 요소를 가져올 수 있다.deque는 앞뒤로 참조가 가능한 자료구조로 index를 이용해서 배열처럼 사용 가능

struct를 이용해서 x를 1순위로 오름차순으로 정렬하고 y가 2순위로 오름차순 z가 3순위로 오름차순 정렬하기

주소연산자는 변수의 이름 앞에 사용하여, 해당 변수의 주소값을 반환참조 연산자는 포인터의 이름이나 주소 앞에 사용하여, 포인터에 저장된 주소에 저장되어 있는 값을 반환주소값 &을 \*을 통해 값으로 반환할 수 있다.\-> 화살표 함수를 통해 객체의 요소에 접근할 수 있

nextpermutation과 prevpermutation을 이용 >next_permutation 오름차순의 배열을 기반으로 순열을 만들 수 있다. prev_permutation 내림차순의 배열을 기반으로 순열을 만들 수 있다. 매개변수로는 순열을 만들 범위를 가

vector는 push_back()을 통해 배열의 원소를 계속 늘릴 수 있다. 그러나, vector가 처음 선언될 때 예약되어 있던 '용량'을 초과해버리면, 그보다 더 '큰' (2배 정도) 용량의 메모리를 할당한 후 기존의 원소를 모두 복사하고, 기존의 메모리는 해제하

toupper은 소문자를 대문자로 바꿔주고 tolower은 대문자를 소문자로 바꿔준다. 두 함수에 알파벳이 아닌 글자를 넣으면 그 문자 그대로 반환한다.🚨 주의해야할 점은 toupper, tolower 함수는 ASCII 코드를 반환한다는 것이다.그래서 문자로 바꾸