프로그래머스 LV3 스티커 모으기(2) 문제를 Java로 해결한 풀이입니다. DP 알고리즘을 활용하여 첫 번째와 마지막 스티커를 선택하는 경우를 분리하여 최댓값을 구합니다.

🙋‍♂️ 들어가며 이번에는 계수정렬 (카운팅 소트)를 배워보도록 하자 해당 알고리즘은 O(N+K)로 K는 값의 범위에 따라 바뀐다. 즉 최댓값이 작을 수록 좋다. 이제 구현을 해보자 🤔 시작 int[] arr = {3,1,5,1,6,2,7,3,3}; 이런 배열이 있다고 가정하자 그 이후 cnt배열을 만들어 배열의 크기는 max_num + ...

프로그래머스 LV1 택배 상자 꺼내기 문제를 Java로 해결한 풀이입니다. 구현 알고리즘을 활용하여 2차원 배열에서 상자의 인덱스를 찾는 방법을 설명합니다.

프로그래머스 LV2 지게차와 크레인 문제를 Java로 해결한 풀이입니다. BFS 알고리즘을 활용하여 크레인과 지게차의 진입 방식을 구현합니다.

프로그래머스 LV2 석유 시추 문제를 Java로 해결한 풀이입니다. BFS와 구현 알고리즘을 활용하여 최대 석유량을 구하는 방법을 설명합니다.

백준 20954번 택배기사 민서 문제를 Java로 해결한 풀이입니다. 수학 알고리즘을 활용하여 지수 패턴을 분석하고 특정 좌표에 처음 도달하는 시점을 구하는 방법을 설명합니다.

백준 34218번 숭고한 마법학교 문제를 Java로 해결한 풀이입니다. BFS 알고리즘을 활용하여 텔레포트 마법을 최소 1회 사용하여 대회장까지 도달하는 최소 마나를 구하는 방법을 설명합니다.

백준 1058번 친구 문제를 Java로 해결한 풀이입니다. 구현 알고리즘을 활용하여 2-친구 관계를 탐색하고 가장 유명한 사람의 2-친구 수를 구하는 방법을 설명합니다.

백준 1018번 체스판 다시 칠하기 문제를 Java로 해결한 풀이입니다. 브루트포스 알고리즘을 활용하여 8x8 체스판 패턴을 비교하고 최소 칠하기 횟수를 구하는 방법을 설명합니다.

백준 9082번 지뢰 찾기 문제를 Java로 해결한 풀이입니다. 그리디 알고리즘을 활용하여 앞에서부터 지뢰를 놓을 수 있는지 확인하며 최대 지뢰 개수를 구하는 방법을 설명합니다.