백준, 프로그래머스, LeetCode를 풀고나서 올리는 repository 입니다!

LeetCode

문자열 처리

• 001-유효한 팰린드롬
• 002-문자열 뒤집기
• 003-로그 파일 재정렬
• 004-가장 흔한 단어
• 005-그룹 애너그램
• 006-가장 긴 팰린드롬 부분 문자열

배열

• 007-두 수의 합
• 008-빗물 트래핑
• 009-세 수의 합
• 010-배열 파티션I
• 011-자신을 제외한 배열의 곱
• 012-주식을 사고팔기 가장 좋은 시점

연결 리스트

• 013-팰린드롬 연결 리스트
• 014-두 정렬 리스트의 병합
• 015-역순 연결 리스트I
• 016-두 수의 덧셈
• 017-페어의 노드 스왑
• 018-홀짝 연결 리스트
• 019-역순 연결 리스트 II

스택, 큐

• 020-유효한 괄호
• 021-중복 문자 제거
• 022-일일 온도
• 023-큐를 이용한 스택 구현
• 024-스택을 이용한 큐 구현
• 025-원형 큐 디자인

데크, 우선순위 큐

• 026-원형 데크 디자인
• 027-k개 정렬 리스트 병합
• 028-원점에 가장 가까운 k개의 점
• 029-더 맵게

해시 테이블

• 030-해시맵 디자인
• 031-보석과 돌
• 032-중복 문자 없는 가장 긴 부분 문자열
• 033-상위 k 빈도 엘리먼트
• 034-완주하지 못한 선수

그래프

• 035-섬의 개수
• 036-전화 번호 문자 조합
• 037-순열
• 038-조합
• 039-조합의 합
• 040-부분 집합
• 041-일정 재구성
• 042-여행 경로
• 043-코스 일정

최단 경로 문제

• 044-네트워크 딜레이 타임
• 045-k 경유지 내 가장 저렴한 항공권
• 046-게임 맵 최단 거리

트리

• 047-이진 트리의 최대 깊이
• 048-이진 트리의 직경
• 049-가장 긴 동일 값의 경로
• 050-이진 트리 반전
• 051-두 이진 트리 병합
• 052-이진 트리 직렬화 & 역직렬화
• 053-균형 이진 트리
• 054-최소 높이 트리
• 055-정렬된 배열의 이진 탐색 트리 변환
• 056-이진 탐색 트리(BST)를 더 큰 수 합계 트리로
• 057-이진 탐색 트리(BST) 합의 범위
• 058-이진 탐색 트리(BST) 노드 간 최솟값
• 059-전위, 중위 순회 결과로 이진 트리 구축

힙

• 060-배열의 k번째 큰 엘리먼트
• 061-이중 우선순위 큐

트라이

• 062-트라이 구현
• 063-팰린드롬 페어

정렬

• 064-리스트 정렬
• 065-구간 병합
• 066-삽입 정렬 리스트
• 067-가장 큰 수
• 068-유효한 애너그램
• 069-색 정렬

이진 검색

• 070-이진 검색
• 071-회전 정렬된 배열 검색
• 072-두 배열의 교집합
• 073-두 수의 합 II
• 074-2D 행렬 검색 II
• 075-입국심사

비트 조작

• 076-싱글 넘버
• 077-해밍 거리
• 078-두 정수의 합
• 079-UTF-8 검증
• 080-1비트의 개수

슬라이딩 윈도우

• 081-최대 슬라이딩 윈도우
• 082-부분 문자열이 포함된 최소 윈도우
• 083-가장 긴 반복 문자 대체

그리디 알고리즘

• 084-주식을 사고팔기 가장 좋은 시점 II
• 085-키에 따른 대기열 재구성
• 086-태스크 스케줄러
• 087-주유소
• 088-쿠키 부여

분할 정복

• 089-과반수 엘리먼트
• 090-괄호를 삽입하는 여러가지 방법

다이나믹 프로그래밍

• 091-피보나치 수
• 092-최대 서브 배열
• 093-계단 오르기
• 094-집 도둑
• 095-도둑질

부록 - 2022 카카오 공채

• 096-신고 결과 받기
• 097-k진수에서 소수 개수 구하기
• 098-주차 요금 계산
• 099-양궁대회
• 100-양과 늑대
• 101-파괴되지 않은 건물
• 102-사라지는 발판