Algorithm
자바 코딩 테스트에 사용된 알고리즘 문제들.
2023
- 최소 공약수
- 최대 점수 구하기(냅색 알고리즘)
- 동전교환(냅색 알고리즘)
- 가장 높은 탑 쌓기(LIS 응용)
- 최대 부분 증가 수열(LIS)
- 돌 던지기
- 계단 오르기
- 원더랜드(최소 스패닝 트리 : 프림 , Priority Queue 활용)
- 원더랜드(최소 스패닝 트리 : 크루스칼 , Union & Find 활용)
- 친구인가?(Disjoint-Set : Union&Find)
- 다익스트라 알고리즘
- 최대 수입 스케줄(PriorityQueue 응용문제)
- 결혼식
- 회의실
- 씨름선수
- 피자 배달 거리 (DFS)
- 섬나라 아일랜드(BFS) + DFS 방식으로 풀기
- 토마토(BFS)
- 미로 최단거리 경로
- 미로 탐색(BFS)
- 조합 구하기
- 수열 추측하기
- 조합의 경우의 수
- 순열 구하기
- 동전 교환
- 중복순열 구하기
- 최대 점수 구하기(DFS)
- 바둑이 승차(DFS)
- 합이 같은 부분집합
- 그래프 최단 거리(BFS)
- 경로탐색(DFS, 인접리스트, ArrayList)
- 경로탐색(DFS, 인접행렬)
- 그래프와 인접행렬
- Tree에서 말단노드까지의 경로(BFS)
- Tree에서 말단노드까지의 경로(DFS)
- 송아지 찾기(BFS)
- 이진트리 레벨탐색
- 부분집합 구하기
- 이진트리 순회
- 피보나치
- 팩토리얼
- 재귀함수를 통한 이진수 출력
- 재귀함수(스택 프레임)
- 결정 알고리즘(마구간)
- 결정 알고리즘 (뮤직 비디오)
- 이분검색
- 좌표정렬
- 장난꾸러기
- 중복확인
- Least Recently Used (LRU)
- 삽입정렬(Insertion Sort)
- 버블정렬(Bubble Sort)
- 선택정렬(Sorting Algorithm)
- 응급실
- 교육과정 정하기
- 공주 구하기
- 쇠막대기
- 후위 연산식 계산하기
- 크레인(카카오 기출)
- 괄호 문자 제거
- 올바른 괄호
- K번째 큰 수 찾기
- 모든 아나그램 찾기(HashMap, Sliding Window, 시간복잡도 O(n))
- 매출액의 종류(Hash, Sliding Window)
- 아나그램
- 학급 회장
- 최대 길이 연속 부분 수열
- 연속된 자연수의 합
- 연속 부분 수열
- 최대 매출 (Sliding Window)
- 공통 원소 구하기
- 두 배열 합치기
- 조합
- 멘토, 멘티 구성하기
- 반장 선거
- 봉우리 값 구하기
- 격자 판 최대 합 구하기
- 등 수 구하기
- 점수 계산
- 뒤집은 소수 판단
- 소수 판별
- 피보나치 수열
- 보이는 학생 찾기
- 큰 수 찾기
- 암호 변환
- 문자열 압축
- 문자 사이의 거리
- 숫자만 추출하기
- 팰린드롬(palindrome)
- 회문 문자열
- 중복 문자 제거
- 특정 단어 뒤집기
- 단어 뒤집기
- 문장 속 단어
- 대소문자 변환
- 문자 찾기
