반응형 그리디4 [코딩테스트] Java - 알고리즘 추천 문제 백트래킹(Programmers)더보기문제(문제번호)문제 링크풀이피로도(87946)문제 링크풀이N-Queen(12952)문제 링크풀이양궁 대회(92342)문제 링크풀이외벽 점검(60062)문제 링크풀이사라지는 발판(92345)문제 링크풀이모음사전(84512)문제 링크풀이정렬(Programmers)더보기문제(문제번호)문제 링크풀이문자열 내 마음대로 정렬하기(12915)문제 링크풀이정수 내림차순으로 배치하기(12933)문제 링크풀이K번째 수(42748)문제 링크풀이가장 큰 수(42746)문제 링크풀이튜플(64065)문제 링크풀이지형 이동(62050)문제 링크풀이전화번호 목록(42577)문제 링크풀이파일명 정렬(17686)문제 링크풀이H-Index(42747)문제 링크풀이시뮬레이션(Programmers)더보기문.. 2025. 3. 17. [코딩테스트] Java - 알고리즘 백트래킹더보기ㅇ 정렬더보기ㅇ 시뮬레이션더보기ㅇ 동적계획법더보기ㅇ 그리디더보기ㅇ 2025. 3. 17. [코딩테스트] Java - 탐욕법(Greedy) 탐욕법- 탐욕법(greedy): 문제 해결 과정에서 결정 순간마다 눈앞에 보이는 최선의 선택을 하며 선택을 번복하지 않음. 부분적으로 최적해를 구함- 그리디의 최적해 보장 조건: 최적 부분 구조 + 그리디 선택 속성+) 최적 부분 구조(optimal substructure): 부분해를 푸는 과정이 최적해를 구하는 과정과 일치+) 그리디 선택 속성(greedy selection property): 선택 과정이 다른과정에 영향을 주지 않음 (그리디 풀이법)- 지역의 최적해 구하기- 최적 부분 구조를 만족하는지 확인- 그리디 선택 속성을 만족하는지 확인 (최소 신장 트리)- 신장 트리(spanning tree): 모든 정점이 간선으로 연결되어 있고 간선 개수가 정점 개수보다 하나 적은 그래프- 최소 신장 트리.. 2025. 2. 11. [코딩테스트] JavaScript - 알고리즘 추천 문제 백트래킹(Programmers)더보기문제문제 링크풀이피로도(87946)문제 링크풀이N-퀸(12952)문제 링크풀이양궁 대회(92342)문제 링크풀이외벽 점검(60062)문제 링크풀이사라지는 발판(92345)문제 링크풀이모음 사전(84512)문제 링크풀이정렬(Programmers)더보기문제문제 링크풀이문자열 내 마음대로 정렬하기(12915)문제 링크풀이정수 내림차순으로 배치하기(12933)문제 링크풀이K번째 수(42748)문제 링크풀이가장 큰 수(42746)문제 링크풀이튜플(64065)문제 링크풀이지형 이동(62050)문제 링크풀이파일명 정렬(17686)문제 링크풀이H-Index(42747)문제 링크풀이시뮬레이션(Programmers)더보기문제문제 링크풀이이진 변환(70129)문제 링크풀이롤케이크 자르기(.. 2025. 2. 9. 이전 1 다음 반응형
