알고리즘 연습

인프런(자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비))

Section1 (기본 문제 풀이)

• 세 수 중 최솟값
• 삼각형 판별하기
• 연필 개수
• 1부터 N까지 합 출력하기
• 최솟값 구하기
  • Math 메서드 사용해서 풀이
• 홀수
• 10부제
• 일곱 난쟁이
• A를 #으로
• 문자 찾기
• 대문자 찾기
• 대문자로 통일
• 대소문자 변환
• 가장 긴 문자열
• 가운데 문자 출력
• 중복 문자 제거
• 중복 단어 제거

Section2 (1, 2차원 탐색)

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

Section3 (문자열 탐색)

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

Section4 (완전 탐색)

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

Section5 (효율성(투포인터 알고리즘, 슬라이딩 윈도우, 해쉬))

• 두 배열 합치기
• 공통원소 구하기
• 연속 부분수열 1
• 연속 부분수열 2
• 최대 매출
• 학급 회장(해시)
  • Map 객체 이용
• 애너그램(해쉬)
• 모든 애너그램 찾기

Section6(자료구조(스택, 큐))

• 올바른 괄호
• 괄호 문자 제거
• 크레인 인형뽑기(2019 카카오 개발자 겨울 인턴십)
• 후위식 연산(postfix)
• 쇠막대기
• 공주 구하기
• 교육 과정 설계

Section7(정렬과 그리디, 결정 알고리즘)

• 선택 정렬
• 버블 정렬
• Special Sort(구글 인터뷰)
• 삽입 정렬
• Least Recently Used(카카오 캐시 문제 변형)
• 장난꾸러기 현수(순서 정렬)
• 좌표 정렬
• 회의실 배정
• 결혼식
• 이분검색
• 뮤직비디오(이분탐색)

Section8(재귀함수와 완전탐색(깊이우선탐색, DFS))

• 재귀함수
• 재귀함수를 이용한 이진수 출력
• 이진트리 순회(전위, 중위, 후위)
• 부분집합 구하기(DFS)
• 합이 같은 부분집합(DFS: 아마존 인터뷰)
• 바둑이 승차(DFS)
• 최대점수 구하기(DFS)
• 중복순열 구하기
• 동전교환
• 순열 구하기
• 팩토리얼
• 조합의 경우수(메모이제이션)
• 수열 추측하기
• 조합 구하기
• 수들의 조합

Section9(그래프와 탐색(DFS, BFS(넓이우선)))

• 경로 탐색(인접행렬)
• 경로 탐색(인접리스트)
• 미로탐색(DFS)
• 송아지 찾기(BFS)
• 섬나라 아일랜드(BFS)
• 섬나라 아일랜드(DFS)

Section9(Dynamic programming(동적계획법))

• 계단오르기
• 돌다리 건너기
• 최대 부분 증가 수열
• 동전 교환(knapsack 알고리즘)
• 최대 점수 구하기(knapsack 알고리즘)