https://school.programmers.co.kr/learn/courses/30/lessons/42862
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
탐욕법
현재 상태에서 볼 수 있는 선택지 중에 최선의 선택을 하는 알고리즘
현재의 선택이 나중에 어떤 영향을 끼칠지는 고려하지 않는다.
동적 계획법보다 구현하기 쉽고 시간 복잡도가 우수하지만, 항상 최적의 해를 보장하지는 못한다.
문제 풀이
https://yurison.tistory.com/235
[프로그래머스/자바] 체육복
import java.util.HashSet; class Solution { public int solution(int n, int[] lost, int[] reserve) { HashSet reserveSet = new HashSet(); HashSet lostSet = new HashSet(); for(int l : lost) { lostSet.add(l); } for(int r : reserve) { if(lostSet.contains(r)) { l
yurison.tistory.com
'프로젝트 & TIL > 일별 공부 기록 (백엔드 스쿨)' 카테고리의 다른 글
| 47일차 - 알고리즘(스택과 큐) (0) | 2023.04.27 |
|---|---|
| 46일차 - 알고리즘(완전 탐색), LocalDateTime 연산 (0) | 2023.04.26 |
| 44일차 - 스프링부트 앱 도커라이즈 (0) | 2023.04.24 |
| 43일차 - 도커 컴포즈 (0) | 2023.04.21 |
| 42일차 - ArrayList, HashMap 직접 구현 (0) | 2023.04.20 |
