algorithm-study

🤔 자료구조와 알고리즘 공부

유형별 풀이

구현

• 수박수박수박수
• 나머지가 1인 수

탐색

• 차량 10부제
• 일곱 난장이
• A를 #으로
• 문자 찾기
• 대문자 찾기
• 가운데 문자 출력
• 중복문자제거
• 중복단어제거
• 영어 끝말잇기

2차원 탐색

• 큰 수 찾기
• 보이는 학생
• 가위바위보
• 점수 계산
• 등수 구하기
• 격자판 최대합
• 봉우리 갯수 구하기

이분 탐색

• Koko Eating Bananas
• Valid Triangle Number

문자열 탐색

• 회문 문자열
• 유효한 회문 문자열
• 숫자만 추출
• 가장 짧은 문자거리
• 문자열 압축

완전 탐색

• 자릿수의 합
• 뒤집은 소수
• 멘토링
• 졸업선물
• k번째 수

투 포인터

• 두 배열 합치기
• 공통 원소 구하기
• 연속 부분 수열
• 연속 부분 수열(2) - 특정 숫자 이하 계산
• 최대 매출
• 숫자의 표현
• Longest Repeating Character Replacement

Hash

• 학급회장 투표
• 아나그램

Sliding Window

• 모든 아나그램
• 할인행사

Stack

• VPS
• 다리를 지나는 트럭
• 프린터 큐
• 올바른 괄호
• 괄호문자제거
• 후위식 연산
• 쇠막대기 자르기
• 택배 상자

Queue

• 공주 구하기
• 교육과정 설계

sort

• 중복 빼고 정렬하기(Quick)

깊이 우선 탐색 (DFS)

• 이진수 출력
• 이진 트리 순회
• 부분 집합 구하기
• 타겟 넘버
• Permutations(순열 구하기)
• 이모티콘 할인행사

너비 우선 탐색 (BFS)

• 이진 트리 순회(BFS)
• 송아지 구하기
• Combination Sum

동적 계획법

• 멀리 뛰기
• Pascal's Triangle

탐욕법(greedy)

• Lemonade Change