[2022 KAKAO TECH INTERNSHIP] 두 큐 합 같게 만들기 🙋‍♂️ 들어가며 이번 문제는 총 2가지 풀이다. queue 그리고 투포인터 먼저 queue로 풀때는 다음 조건들을 생각해야겠다. q1, q2를 설정하고 합이 일치할때까지 구한다 (sum1, sum2) % 2 == 1 이면 -1 을 반환하고 종료 ...

[2021 Dev-Matching: 웹 백엔드 개발자(상반기)] 행렬 테두리 회전하기 ✅ 코드 아래 Java 코드는 back-tracking 관점에서 접근한 핵심 풀이입니다. 입력 조건과 시간·공간 복잡도를 함께 고려하여 불필요한 연산을 줄이는 방향으로 설계했습니다. class Solution { static int[] dr = {0,1,...

프로그래머스 LV2 이모티콘 할인행사 문제를 Java로 해결한 풀이입니다. 백트래킹 알고리즘을 활용하여 모든 할인율 조합을 탐색하고 멤버십 가입과 이모티콘 판매액을 최적화하는 방법을 설명합니다.

프로그래머스 LV2 방문 길이 문제를 Java로 해결한 풀이입니다. 구현 알고리즘을 활용하여 3차원 배열로 방문 기록을 관리하고 처음 걸어본 길이의 길이를 구하는 방법을 설명합니다.

프로그래머스 LV2 프렌즈4블록 문제를 Java로 해결한 풀이입니다. 구현 알고리즘을 활용하여 블록을 아래로 떨어뜨리는 수직낙하를 구현하고 2x2 블록을 제거하는 방법을 설명합니다.

프로그래머스 LV3 파괴되지 않은 건물 문제를 Java로 해결한 풀이입니다. 누적합(차분) 알고리즘을 활용하여 시간 복잡도를 최적화하고 건물의 내구도를 효율적으로 계산합니다.

프로그래머스 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 알고리즘을 활용하여 크레인과 지게차의 진입 방식을 구현합니다.