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

[2023 KAKAO BLIND RECRUITMENT] 이모티콘 할인행사 🙋‍♂️ 들어가며 이번 문제는 최악의 연산횟수가 다음과 같겠다 $4^7$ 만약 이모티콘의 길이라 2라면 아래처럼 총 64번을 탐색하겠군. 그리고 1순위가 멤버쉽, 2순위는 이모티콘 구매이므로 멤버쉽이 같을때는 구매값이 클때 갱신이 필요하겠군 ✅ 코드 cla...

[Summer/Winter Coding(~2018)] 방문 길이 🙋‍♂️ 들어가며 이번 문제는 조건을 꼼꼼하게 잘 봐야하는 문제였다. 캐릭터가 처음 걸어본 길이를 측정할 것 test case 1을 확인한 결과 아래와 같이 길이가 7로 형성되었다 5,5 -> 4,5 -> 4,4 -> 3,4 -> 3,6 -> 4,6 -&...

[2018 KAKAO BLIND RECRUITMENT] [1차] 프렌즈4블록 🙋‍♂️ 들어가며 이번 문제는 블록을 아래로 떨어뜨리는 부분인 수직낙하 구현이 쉽지 않았다. ✅ 코드 class Solution { public int solution(int m, int n, String[] board) { int to_remove...

[2022 KAKAO BLIND RECRUITMENT] 파괴되지 않은 건물 🙋‍♂️ 들어가며 이번 문제는 단순한 반복문으로 접근하면 시간초과가 나는 문제였다. 최악의 경우 1000 * 1000 * 25000이기에 무조건 시간초과다. 그래서 누적합을 사용해야했다 차변을 사용한 누적합 말이다. 🤔누적합이 무엇인가?? 편의상 차변 추가를 위해 새...

[프로그래머스 월간 코드챌린지 시즌1] 쿼드압축 후 개수 세기 🙋‍♂️ 들어가며 이번에는 분할정복 중 1개인 quad_tree에 대해 배워보자 쿼드 트리는 쪼갤 수 없을때까지 계속 쪼개어 문제를 해결하는 방식이다. ✅ 코드 class Solution { static int[] answer = new int[2]; ...

[Summer/Winter Coding(~2018)] 스티커 모으기(2) 🙋‍♂️ 들어가며 이 문제에서는 2가지 경우를 생각하고 최댓값을 비교해야한다 idx 0 선택 vs idx 0 미선택 그러면 0을 선택하면 0 ~ N-2 0 미선택 -> N-1 까지 ✅ 코드 class Solution { public int solution(...

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

[2025 프로그래머스 코드챌린지 2차 예선] 서버 증설 횟수 🙋‍♂️ 들어가며 이번 문제에서는 현재 가동중인 서버 현황을 잘 확인하고, 최소한의 전력을 사용하는게 핵심이다. test case 1번 기준으로 작성했다 m = 3; k = 5; 이런식으로 풀면 되겠다. 준비한 것은 2개의 풀이다. 2중 반복문 그리고 1중 반복문인 D...

[2025 프로그래머스 코드챌린지 2차 예선] 택배 상자 꺼내기 🙋‍♂️ 들어가며 제출이 안되던 이유가 알고보니 2차원 배열 arr[r][c]을 만든 상태에서 나는 특정 상자의 idx인 r+1만 구했기에 안된 것이다 배열에는 빈공간이 0으로 채워져있기에 실제로는 0을 빼고 합산해줘야 했던 것이다. 코드는 다음과 같다 ✅ 정답 class ...