Coding Test

각 글자가 단어의 시작인지 스스로 판단해 대소문자를 바꾸는 문자열 처리 문제를 정리한다

공백 구분 문자열을 split+stoi로 숫자화한 뒤 최댓값/최솟값을 찾아 문자열로 합치는 문제를 정리한다

한쪽은 오름차순, 한쪽은 내림차순으로 정렬해 짝지으면 곱의 합이 최소가 됨을 교환 논증으로 증명한다

스택으로 괄호 짝을 맞추는 문제, 두 가지 예외상황(빈 스택에서 pop, 순회 후 잔여값)을 정리한다

WITH로 조건을 미리 추려두고 CASE WHEN으로 전체 목록에 상태를 라벨링하는 흐름을 정리한다

날짜 뺄셈과 AVG/SUM 중첩 실수를 통해 DATEDIFF 보정과 HAVING의 역할을 정리한다

해시가 뭔지, 어떤 문제에서 해시를 써야 하는지, 자주 나오는 패턴 세 가지를 정리한다

해시로 장르별 집계를 하고, 다중 조건 정렬로 최종 답을 구하는 해시+정렬 복합 문제를 정리한다

종류별 빈도수를 세고 (개수+1)을 곱해 조합 수를 구하는 문제를 정리한다

접두어 관계를 해시로 판별하는 문제, substr 인덱스 실수와 vector/unordered_set 순회 성능을 정리한다

unordered_set으로 중복 없는 종류 수를 세고, 상한선 비교로 답을 구하는 문제를 정리한다

참가자/완주자 명단을 해시로 비교해 완주 못한 선수를 찾는 문제, unordered_map 카운팅 원리를 정리한다

기본 정렬 말고 comparator를 커스텀해야 하는 문제, 정렬이 다른 알고리즘의 전처리로 쓰이는 패턴을 정리한다