알고리즘/코딩테스트

알고리즘/코딩테스트

[MYSQL] 자주 쓰이는 SQL 문법, 내장함수, 정규식

SELECT, WHERE, JOIN, GROUP BY, HAVING, ORDER BY 등의 기본문법은 제외했습니다. 문자열 조작 CONCAT(str1, str2, ...) 문자열 합치기, 하나라도 null 존재하면 null 반환 SUBSTRING(str, 시작, 끝) 부분문자열 추출 LOCATE(str, 찾는 문자열) 문자열 내에서 찾는 문자열이 처음으로 나타나는 위치를 찾아서 해당 위치를 반환, 존재 안하면 0 반환 (시작 인덱스 1) LEFT(str, 개수) RIGHT(str, 개수) 문자열의 왼쪽/오른쪽부터 지정한 개수만큼의 문자를 반환 LENGTH(str) 문자열 길이 LOWER(str) UPPER(str) 문자열의 문자를 모두 대/소문자로 변경 REPLACE(str, 바꾸고 싶은 문자, 바꿀 문..

알고리즘/코딩테스트

모듈러 연산의 분배법칙

(a * b) % c = (a % c * b % c) % c (a + b) % c = (a % c + b % c) % c (a - b) % c = (a % c - b % c + c) % c 코테에서 흔히 나오는 나머지 연산 -> 마지막에만 때리면 거의 무조건 오버플로우 난다..! 제발 그만 까먹자.

알고리즘/코딩테스트

[JS] 배열을 순회하는 반복문, 함수 (for, for ... of, map(), filter(), forEach(), reduce()) 비교

JS 코딩테스트에서 상황별로 유리한 반복문과 함수에 대한 내용을 다룹니다. 시간복잡도 O(n)으로 동일하다. for for (let i = 0; i < 배열.length; i++) { /* ... */ } 반복 시작점, 끝점, 증분 커스텀 가능 return제어 O for ... of for (const item of 배열) { /* ... */ } 배열에서 값만 취할 때 사용 return제어 O forEach와 다르게 iterable 객체면 다 순회가능 cf. for...in 은 객체를 순회 or 인덱스값이 필요할 때 용이 (배열도 객체이긴 하지만, key인 index값만 가져올 수 있기 때문에 배열에서는 for...of가 유리하다) map const arr = ['1', '2', '3']; const ..

햄oOoOo
'알고리즘/코딩테스트' 카테고리의 글 목록