본문 바로가기

반응형

알고리즘 문제풀이/코테 꿀팁

(3)
자바스크립트 코테 꿀팁 하나씩 모아가는 꿀팁 리스트... 1. 문자열 슬라이싱 - slice는 음수를 허용하기 때문에 substr보다 좋다. // 구문 str.slice(beginIndex[, endIndex]) // 파이썬과 비교 str.slice(n) = str[n:] str.slice(n, m) = str[n:m] str.slice(-n) = str[-n:] str.slice(-n, -m) = str[-n:-m] 인덱스 초과시 빈 문자열 반환 2. min, max // 배열 최대값 Math.max(...[1,2,3,4,5]) // 최소값 Math.min(4, 5) 3. 객체 순회 const obj = { 'a': 1, 'b': 2, 'c': 3 } // 1. 객체를 배열로 변환 Object.entries(obj) //[ ..
[ 코테 꿀팁 ] set, unordered_set (C++) set과 unordered_set은 코테 보면서 사용할 일이 그닥 많지 않다. 근데 모르면 못 써먹기 때문에 간단한 특징과 함수들을 정리해봤다. 1. 특징 1) Set - 균형 이진탐색트리 구조 - 탐색, 삽입, 삭제 모두 O(logN) 보장 - 정렬된 상태 - 값 중복 X 2) Unordered_set - 해시테이블 구조 - 탐색, 삽입, 삭제 모두 O(1) - 원소가 너무 많아지면 리헤싱 과정을 거치는데 이는 O(N) 시간 소요 - 정렬되지 않음 - 값 중복 X 균형 이진탐색트리가 뭔지, 해시테이블이 뭔지에 대한 설명은 생략하도록 한다. 이 둘의 공통점은 키(key) 값으로 접근한다는 점이다. 따라서 Key의 존재여부만을 판단할때 사용하면 좋다. 2. 함수(둘 다 똑같다) 기본 선언 : set s; ..
(C++) sort 커스터마이징 , STL vector 멤버 함수, 문자열 find 1. sort 함수 커스터마이징 bool comp(const type& A, const type& B); sort(vec.begin(), vec.end(), comp); sort(ary, ary + n, comp); // n은 ary 배열의 크기 sort 함수는 라이브러리에 있는 메소드로 벡터나 배열을 정렬할때 사용된다. 기본적인 사용 방법은 위와 같다. 여기서 comp 함수를 따로 정의해주면 정렬을 사용자 입맛대로 할 수 있다. comp 함수는 두 개의 매개변수를 가지는데, 타입은 string, struct, class, int 등 모두 사용 가능하다. 정렬되는 순서는 true가 되는 규칙을 따른다. 사실 이게 끝이다. 예를 들어보자. 매개변수 타입이 string이라고 가정해보자. 만약에 아래와 같다면..

반응형